Tridiagonal solvers with multiple right hand sides on k-dimensional mesh and torus interconnection networks

Keyphrases

• Tridiagonal Solver 100%
• Mesh Network 100%
• Multiple Right-hand Sides 100%
• Torus Interconnection Networks 100%
• Execution Time 50%
• Asymptotic Lower Bound 50%
• Odd-even 50%
• Asymptotic Upper Bound 50%
• Tridiagonal Linear Systems 50%
• Data Assignment 50%
• Cyclic Reduction 50%

Mathematics

• Initial Datum 100%
• Hand Side 100%
• Asymptotics 50%
• Running Time 50%
• Linear System 50%
• Lower and upper bounds 50%
• Execution Time 50%
• Constant Factor 50%

Computer Science

• Interconnection Networks 100%
• Efficient Algorithm 50%
• Linear Systems 50%
• Optimal Algorithm 50%
• Execution Time 50%
• Constant Factor 50%
• Cyclic Reduction 50%
• Hand Side Vector 50%