The number of operations of the algorithm for measurement element selection is very large. The paper deals with this question. And its parallel algorithm is presented, with regard to the fusion method in reference [1]. The scalability for the algorithm is analyzed. The predicted speed-ups are given.