Title: An Adaptive Algorithm for Parallel Sparse Triangular Solve on Heterogeneous Processors Authors: Weifeng Liu, Hemeng Wang Abstract: Sparse triangular solve exists in a number of computational science and engineering applications. Recently, the emergence of GPU many-core processors and APU heterogeneous processors has introduced more conflicts between algorithm efficiency and scalability. On one hand, many-core and heterogeneous processors require a large amount of fine-grained tasks to saturate their resources. On the other, the irregular structure of sparse matrix brings difficulties to the task partitioning. This talk will first discuss scalability of existing work on sparse triangular solve. Then a new algorithm to utilize both CPU and GPU in an APU heterogeneous processor will be presented. Also, several key challenges in this area will be analyzed as well.