Merging multiple lists on hierarchical-memory multiprocessors
Authors:
- Peter J. VarmanPVPeter J. Varman
- Scott D. ScheuflerSSScott D. Scheufler
- Balakrishna R. IyerBIBalakrishna R. Iyer
- Gary R. RicardGRGary R. Ricard
- 1 June 1991
- journal article
- Published by Elsevier in Journal of Parallel and Distributed Computing
- Vol. 12 (2) , 171-177
Abstract
No abstract availableThis publication has 9 references indexed in Scilit:
- Parallel merging: algorithm and implementation resultsParallel Computing, 1990
- Parallel Merge SortSIAM Journal on Computing, 1988
- Sorting large files on a backend multiprocessorIEEE Transactions on Computers, 1988
- Parallel sorting algorithms for tightly coupled multiprocessorsParallel Computing, 1988
- A benchmark parallel sort for shared memory multiprocessorsIEEE Transactions on Computers, 1988
- Optimal Parallel Merging and Sorting Without Memory ConflictsIEEE Transactions on Computers, 1987
- Distributed SortingIEEE Transactions on Computers, 1985
- Join and Semijoin Algorithms for a Multiprocessor Database MachineACM Transactions on Database Systems, 1984
- The complexity of selection and ranking in X + Y and matrices with sorted columnsJournal of Computer and System Sciences, 1982