Trade-offs between synchronization, communication, and computation in parallel linear algebra computations

Keyphrases

• Amount of Work 33%
• Cholesky Factorization 33%
• Communication Cost 33%
• Communication Efficiency 33%
• Communication Lower Bounds 33%
• Communication Requirements 33%
• Communication Volume 33%
• Computational Algorithm 33%
• Computational Communication 33%
• Computational Cost 66%
• Computational Synchronization 33%
• Data Movement 66%
• Dependency Graph 100%
• Dependency Structure 33%
• Efficient Parallelisation 33%
• Execution Model 33%
• Execution Path 33%
• Execution Time 66%
• Expansion Property 33%
• Homogeneous Processors 33%
• Hypergraph 33%
• Hypergraph Structure 33%
• LogGP 33%
• Lower Bound Analysis 33%
• Movement Cost 33%
• Numerical Linear Algebra 33%
• Parallel Algorithm 33%
• Parallel Computing 66%
• Parallel Linear Algebra 100%
• Parallelization 33%
• Problem Size 33%
• Stencil Computation 66%
• Structure-shared 33%
• Synchronization Cost 33%
• Total Communication 33%

Computer Science

• Cholesky Factorization 33%
• Communication Requirement 33%
• Composed System 33%
• Computational Cost 33%
• Data Synchronization 33%
• Dependency Graph 100%
• Execution Model 33%
• Execution Path 33%
• Execution Time 66%
• Hypergraph Structure 33%
• Parallel Algorithm 33%
• Parallel Computation 66%
• Parallelization 66%

Mathematics

• Cholesky Factorization 33%
• Computational Cost 33%
• Dependency Graph 100%
• Execution Time 66%
• Hypergraphs 66%
• Linear Algebra 100%
• Numerical Linear Algebra 33%
• Parallelization 66%