DocumentCode
2133758
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
fYear
1996
fDate
15-19 Apr 1996
Firstpage
309
Lastpage
313
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location
Honolulu, HI
Print_ISBN
0-8186-7255-2
Type
conf
DOI
10.1109/IPPS.1996.508074
Filename
508074
Link To Document