Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 426-430 |
| Number of pages | 5 |
| Journal | Proceedings of the International Parallel Processing Symposium, IPPS |
| Publication status | Published - 1999 |
| Externally published | Yes |
| Event | 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 |