Analysis of multigrid algorithms on massively parallel computers: Architectural implications

Keyphrases

• Grid Algorithm 100%
• Massively Parallel Computer 100%
• Architectural Implication 100%
• Parallelization 66%
• Communication Cost 66%
• Optimization Methods 33%
• Fine-grained Parallelism 33%
• Workstation 33%
• Discretize 33%
• Single-stage 33%
• Message Passing 33%
• Interconnection Networks 33%
• Multicomputer 33%
• Communication Networks 33%
• Efficient Implementation 33%
• Massively Parallel 33%
• Alternative Optimization 33%
• Problem Size 33%
• Parallel Computing 33%
• Fixed Costs 33%
• Interprocessor Communications 33%
• Potential Performance 33%
• Finite Difference Method 33%
• Efficient Transmission 33%
• Low-diameter 33%
• Long Messages 33%
• Multi-stage Network 33%
• Parallel Version 33%
• Multi-block Grid 33%
• V-cycle 33%
• Solutions of Partial Differential Equations 33%
• Iterative Method 33%
• Solving Method 33%

Computer Science

• Parallelism 100%
• Architectural Implication 100%
• Parallel Computer 100%
• Communication Cost 66%
• Optimization Technique 33%
• Message Passing 33%
• Multicomputers 33%
• Communication Network 33%
• Parallel Computation 33%
• Multistage Network 33%
• Parallel Version 33%
• Structured Block 33%
• Partial Differential Equation 33%
• Interconnection Network 33%
• Efficient Implementation 33%