Optimal parallel merging and sorting algorithms using sqrt(N) processors without memory contention.
Jau-Hsiung HuangLeonard KleinrockPublished in: Parallel Comput. (1990)
Keyphrases
- sorting algorithms
- parallel processing
- processing elements
- worst case
- data structures and algorithms
- shared memory
- single processor
- parallel execution
- parallel computing
- distributed memory
- parallel processors
- multiprocessor systems
- parallel programming
- optimal solution
- parallel computation
- parallel algorithm
- parallel architectures
- real world
- multithreading
- memory access
- multi core processors
- parallel implementation