Yılmaz, Buse2023-10-182023-10-182023Yılmaz, B. A novel graph transformation strategy for optimizing SpTRSV on CPUs. Concurrency and Computation: Practice and Experience, e7761.1532-06261532-0634https://hdl.handle.net/20.500.11779/1987https://doi.org/10.1002/cpe.7761Sparse 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 a novel graph transformation strategy to increase the parallelism degree of a sparse matrix and compare it to our previous strategy. It is seen that our transformation strategy can provide a speedup as high as 1.42x$$ 1.42x $$.eninfo:eu-repo/semantics/closedAccessIccgGraph transformationSptrsvParallel computingSparse matrixSparse triangle solveArticle10.1002/cpe.77612-s2.0-85158086996