Bilgisayar Mühendisliği Bölümü Koleksiyonu

Permanent URI for this collectionhttps://hdl.handle.net/20.500.11779/1940

Browse

Filters

20231

Settings

Institution Author: search.filters.institutionAuthor.Yılmaz, BuseScopus Q: search.filters.scopusQuartile.Q2

Search Results

Now showing 1 - 1 of 1
  • Article
    Citation - WoS: 3
    Citation - Scopus: 4
    A Novel Graph Transformation Strategy for Optimizing Sptrsv on Cpus
    (Wiley, 2023-05-07) Yılmaz, Buse
    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 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 $$.