Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11779/1987
Full metadata record
DC FieldValueLanguage
dc.contributor.authorYılmaz, Buse-
dc.date.accessioned2023-10-18T12:06:14Z-
dc.date.available2023-10-18T12:06:14Z-
dc.date.issued2023-
dc.identifier.citationYılmaz, B. A novel graph transformation strategy for optimizing SpTRSV on CPUs. Concurrency and Computation: Practice and Experience, e7761.en_US
dc.identifier.issn1532-0626-
dc.identifier.issn1532-0634-
dc.identifier.urihttps://hdl.handle.net/20.500.11779/1987-
dc.identifier.urihttps://doi.org/10.1002/cpe.7761-
dc.description.abstractSparse 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 $$.en_US
dc.language.isoenen_US
dc.publisherWileyen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectIccgen_US
dc.subjectGraph transformationen_US
dc.subjectSptrsven_US
dc.subjectParallel computingen_US
dc.subjectSparse matrixen_US
dc.subjectSparse triangle solveen_US
dc.titleA Novel Graph Transformation Strategy for Optimizing Sptrsv on Cpusen_US
dc.typeArticleen_US
dc.identifier.doi10.1002/cpe.7761-
dc.identifier.scopus2-s2.0-85158086996en_US
dc.description.PublishedMonthKasımen_US
dc.description.woscitationindexScience Citation Index Expanded-
dc.identifier.wosqualityQ3-
dc.description.WoSDocumentTypearticle-
dc.description.WoSInternationalCollaborationUluslararası işbirliği ile yapılmayan - HAYIRen_US
dc.description.WoSPublishedMonthMayısen_US
dc.description.WoSIndexDate2023en_US
dc.description.WoSYOKperiodYÖK - 2022-23en_US
dc.identifier.scopusqualityQ2-
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.departmentMühendislik Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.relation.journalConcurrency and Computation-Practice & Experienceen_US
dc.identifier.wosWOS:000982366300001en_US
dc.institutionauthorYılmaz, Buse-
item.grantfulltextembargo_20400101-
item.fulltextWith Fulltext-
item.languageiso639-1en-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
crisitem.author.dept02.02. Department of Computer Engineering-
Appears in Collections:Bilgisayar Mühendisliği Bölümü Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection
Files in This Item:
File Description SizeFormat 
Concurrency and Computation - 2023 - Y lmaz - A novel graph transformation strategy for optimizing SpTRSV on CPUs.pdf
  Until 2040-01-01		Full Text- Article3.28 MBAdobe PDFView/Open    Request a copy
Show simple item record



CORE Recommender

SCOPUSTM   
Citations

2
checked on Nov 16, 2024

WEB OF SCIENCETM
Citations

1
checked on Nov 16, 2024

Page view(s)

44
checked on Nov 18, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.