English

A Graph Transformation Strategy for Optimizing SpTRSV

Distributed, Parallel, and Cluster Computing 2022-06-14 v1

Abstract

Sparse triangular solve (SpTRSV) is an extensively studied computational kernel. An important obstacle in parallel SpTRSV implementations is that in some parts of a sparse matrix the computation is serial. By transforming the dependency graph, it is possible to increase the parallelism of the parts that lack it. In this work, we present an approach to increase the parallelism degree of a sparse matrix, discuss its limitations and possible improvements, and we compare it to a previous manual approach. The results provide several hints on how to craft a collection of strategies to transform a dependency graph.

Keywords

Cite

@article{arxiv.2206.05843,
  title  = {A Graph Transformation Strategy for Optimizing SpTRSV},
  author = {Buse Yılmaz and Abdülkadir Furkan Yıldız},
  journal= {arXiv preprint arXiv:2206.05843},
  year   = {2022}
}

Comments

8 pages, 6 figures. Published in BA\c{S}ARIM 2022 https://indico.truba.gov.tr/event/50/

R2 v1 2026-06-24T11:48:14.351Z