Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines.
Gianfranco BilardiAlexandru NicolauPublished in: SIAM J. Comput. (1989)
Keyphrases
- parallel algorithm
- shared memory
- parallel machines
- binary search trees
- parallel programming
- parallel computation
- parallel computing
- commodity hardware
- distributed memory
- parallel computers
- parallel architectures
- parallel execution
- dynamic programming
- optimal solution
- parallel version
- multi core systems
- precedence constraints
- message passing
- general purpose
- message passing interface
- parallel processing
- cluster of workstations
- parallel tree search