Partitioned parallel radix sort

Keyphrases

• Communication Difficulties 20%
• Communication Time 40%
• Computation Time 20%
• Cray 40%
• Distributed Memory multiprocessors 20%
• Distributed Storage 20%
• Execution Time 40%
• Global Redistribution 20%
• HPC Cluster 40%
• Imbalance Problem 20%
• Internal Sorting 20%
• Key Distribution 20%
• Left-to-right 20%
• Load Balancing 40%
• Load Imbalance 20%
• Most Significant Bit 20%
• Parallel Radix Sort 100%
• Radix 40%
• Radix Sort 60%
• Right versus Left 20%
• Sorter 20%
• Sorting Performance 20%
• Sorting System 20%
• Well-balancing 20%

Computer Science

• Communication Problem 50%
• Computation Time 50%
• Distributed Memory 50%
• Distributed Memory (Multiprocessor) 50%
• Execution Time 100%
• Experimental Result 50%
• Key Distribution 50%
• Load Imbalance 50%
• Load-Balanced 100%
• Most Significant Bit 50%