A Hybrid Multithreaded Direct Sparse Triangular Solver
Andrew Bradley · Society for Industrial and Applied Mathematics eBooks · 2016
A triangular solver is an important computational kernel in many applications. On-node parallelism is increasingly important. Multiple approaches underlying multithreaded triangular solvers exist. This article introduces a hybridization approach to combine two classes of parallel triangular solvers, level scheduling and blocking, to efficiently solve triangular systems having a much wider range of sparsity patterns than either algorithm class can efficiently address on its own. The open source software HTS implements a hybrid multithreaded triangular solver and is available in Trilinos.