Efficient parallel algorithms for selection and multiselection on mesh-connected computers

Research output: Contribution to journalConference articlepeer-review

5 Citations (Scopus)

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 languageEnglish
Pages (from-to)426-430
Number of pages5
JournalProceedings of the International Parallel Processing Symposium, IPPS
Publication statusPublished - 1999
Externally publishedYes
EventProceedings of the 1999 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing - San Juan
Duration: 12 Apr 199916 Apr 1999

Fingerprint

Dive into the research topics of 'Efficient parallel algorithms for selection and multiselection on mesh-connected computers'. Together they form a unique fingerprint.

Cite this