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.subjectgraph transformationen_US
dc.subjectparallel computingen_US
dc.subjectsparse matrixen_US
dc.subjectsparse triangle solveen_US
dc.subjectspTRSVen_US
dc.subjectICCGen_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.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.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.grantfulltextembargo_20400101-
item.languageiso639-1en-
item.cerifentitytypePublications-
item.fulltextWith Fulltext-
item.openairetypeArticle-
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 Aug 1, 2024

WEB OF SCIENCETM
Citations

1
checked on Jun 23, 2024

Page view(s)

4
checked on Jun 26, 2024

Google ScholarTM

Check




Altmetric


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