A set of efficient parallel algorithms for selection and multiselection on a √p×√p mesh-connected computer is presented. Its main contributions include: a new algorithm for single-element selection; an efficient algorithm for multiselection on SIMD mesh; and an efficient algorithm for multiselection on an MIMD mesh.
|Number of pages
|Proceedings of the International Parallel Processing Symposium, IPPS
|Published - 1999
|Proceedings of the 1999 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing - San Juan
Duration: 12 Apr 1999 → 16 Apr 1999