RANKING ON RECONFIGURABLE NETWORKS
Yosi Ben-Asher, Assaf Schuster · Parallel Processing Letters · 1991
We show a relation in the performance of three of the most important and frequently performed parallel operations on dynamically reconfiguring machines, namely, the data reduction, the ranking and the sorting operations. In particular we consider the reconfigurable mesh, for which we show the applicability of the method by giving an asymptotically optimal ranking algorithm. The latter result also uses an optimal packing algorithm.