Before revision:  The primary cost is in the solutions of linear least squares problems that arise from quadrature points, and they can be readily parallelized in practice.
After revision:  The primary cost lies in the solutions of linear least squares problems that arise from quadrature points, and they can be readily parallelized in practice.