Communication Lower Bounds for Distributed-Memory Computations

Keyphrases

• Communication Lower Bounds 100%
• Communication Complexity 50%
• Computational Problems 50%
• Tight Lower Bound 50%
• Matrix multiplication 50%
• Initial Distribution 50%
• Work Distribution 50%
• Parallel Machines 50%
• Communication Requirements 50%
• Distributed Computation 50%
• Fast Fourier Transform 50%
• Local Memory 50%
• Stencil Computation 50%

Mathematics

• Computational Problem 100%
• Upper Bound 100%
• Fast Fourier Transform 100%
• Matrix Multiplication 100%
• Initial Distribution 100%
• Input Data 100%

Computer Science

• Distributed Memory 100%
• Communication Complexity 50%
• Computational Problem 50%
• Matrix Multiplication 50%
• Fast Fourier Transform 50%
• Parallel Machine 50%
• Communication Requirement 50%
• Initial Distribution 50%
• Distributed Computation 50%