Block Tridiagonal and Banded Linear Equation Systems+
Summary
★Scaled partial pivoting at maximum bandwidth★ These special cases of sparse systems appear often in practice, yet solving them in parallel with pivoting is very challenging because of problems with data dependent execution flow. Here we develop algorithms which implement the data dependent decisions without any SIMD divergence leading to far superior performance.
Current people
- Robert Strzodka (co-PI)