Title :
Practical algorithms for selection on coarse-grained parallel computers
Author :
Al-Furaih, Ibraheem ; Aluru, Srinivas ; Goil, Sanjay ; Ranka, Sanjay
Author_Institution :
Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
Abstract :
In this paper, we consider the problem of selection on coarse-grained distributed memory parallel computers. We discuss several deterministic and randomized algorithms for parallel selection. Experimental results on the CM-5 demonstrate that randomized algorithms are superior to their deterministic counterparts
Keywords :
deterministic algorithms; distributed memory systems; randomised algorithms; CM-5; coarse-grained parallel computers; deterministic algorithms; distributed memory parallel computers; randomized algorithms; Application software; Broadcasting; Computational modeling; Computer networks; Computer science; Concurrent computing; Distributed computing; Information science; Parallel architectures; Partitioning algorithms;
Conference_Titel :
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-7255-2
DOI :
10.1109/IPPS.1996.508074
