An efficient parallel scheme for minimizing a sum of Euclidean norms