Architecture independent parallel selection with applications to parallel priority queues

Keyphrases

• Parallel Machines 100%
• Bulk Synchronous Parallel 100%
• Parallel Priority Queue 100%
• Parallel Selection 100%
• Optimal Performance 50%
• Communication Requirements 50%
• Models of Computation 50%
• Multiplicative Constant 50%
• Dynamic Data Structures 50%
• Selection Algorithm 50%
• Randomized Selection 50%

Computer Science

• Parallel Machine 100%
• Data Structure 50%
• Communication Requirement 50%
• Constant Factor 50%
• Model of Computation 50%
• Parallel Model 50%
• Optimal Performance 50%
• Algorithm Selection 50%
• Parallel Slack 50%