Efficient computation of constrained parameterizations on parallel platforms