Results of parallel implementations of the selection problem using sisal
Ημερομηνία
1993ISBN
0-444-88464-5Εκδότης
Publ by Elsevier Science Publishers B.V.Place of publication
Amsterdam, NetherlandsEdition
Orlando, FL, USASource
IFIP Transactions A: Computer Science and TechnologyPages
265-272Google Scholar check
Keyword(s):
Metadata
Εμφάνιση πλήρους εγγραφήςΕπιτομή
This paper presents an in depth analysis on the parallel implementation of four of the standard selection algorithms using a functional language on a number of multiprocessor and supercomputers. Three of the algorithms: Randomize Search, Binary Search and Divide & Conquer Search are based on the partition paradigm. The fourth one is a modified version of the Batcher sort. All routines were able to sustain good speed-up and high efficiency, even with a large number of processors. Efficiency higher than 86% was obtained with a configuration close to the maximum number of processors.