Parallel heap: An optimal parallel priority queue
- 1 March 1992
- journal article
- Published by Springer Nature in The Journal of Supercomputing
- Vol. 6 (1) , 87-98
- https://doi.org/10.1007/bf00128644
Abstract
No abstract availableThis publication has 14 references indexed in Scilit:
- Parallel heap: improved and simplifiedPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Parallel discrete event simulationCommunications of the ACM, 1990
- Parallel Algorithms for Shared-Memory MachinesPublished by Elsevier ,1990
- Optimal merging and sorting on the EREW PRAMInformation Processing Letters, 1989
- Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory MachinesSIAM Journal on Computing, 1989
- Concurrent operations on priority queuesCommunications of the ACM, 1989
- Parallel Merge SortSIAM Journal on Computing, 1988
- Heaps on HeapsSIAM Journal on Computing, 1986
- An optimal algorithm for parallel selectionInformation Processing Letters, 1984
- Concurrent Search and Insertion in AVL TreesIEEE Transactions on Computers, 1980