Performance Comparison of Speculative Taskloop and OpenMP-for-Loop Thread-Level Speculation on Hardware Transactional Memory

Página do item simplificado
dc.contributor.authorSalamanca, Juan [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.date.accessioned2023-07-29T13:30:38Z
dc.date.available2023-07-29T13:30:38Z
dc.date.issued2022-01-01
dc.description.abstractSpeculative Taskloop (STL) is a loop parallelization technique that takes the best of Task-based Parallelism and Thread-Level Speculation to speed up loops with may loop-carried dependencies that were previously difficult for compilers to parallelize. Previous studies show the efficiency of STL when implemented using Hardware Transactional Memory and the advantages it offers compared to a typical DOACROSS technique such as OpenMP ordered. This paper presents a performance comparison between STL and a previously proposed technique that implements Thread-Level Speculation (TLS) in the for worksharing construct (FOR-TLS) over a set of loops from cbench and SPEC2006 benchmarks. The results show interesting insights on how each technique can be more appropriate depending on the characteristics of the evaluated loop. Experimental results reveal that by implementing both techniques on top of HTM, speed-ups of up to 2.41× can be obtained for STL and up to 2× for FOR-TLS.en
dc.description.affiliationDEMAC/IGCE São Paulo State University (Unesp)
dc.description.affiliationUnespDEMAC/IGCE São Paulo State University (Unesp)
dc.format.extent83-90
dc.identifierhttp://dx.doi.org/10.1109/ISPDC55340.2022.00021
dc.identifier.citationProceedings - 2022 21st International Symposium on Parallel and Distributed Computing, ISPDC 2022, p. 83-90.
dc.identifier.doi10.1109/ISPDC55340.2022.00021
dc.identifier.scopus2-s2.0-85142857267
dc.identifier.urihttp://hdl.handle.net/11449/247961
dc.language.isoeng
dc.relation.ispartofProceedings - 2022 21st International Symposium on Parallel and Distributed Computing, ISPDC 2022
dc.sourceScopus
dc.subjectHardware Transactional Memory
dc.subjectOpenMP
dc.subjectparallel for
dc.subjecttaskloop
dc.subjectThread-Level Speculation
dc.titlePerformance Comparison of Speculative Taskloop and OpenMP-for-Loop Thread-Level Speculation on Hardware Transactional Memoryen
dc.typeTrabalho apresentado em evento
unesp.author.orcid0000-0002-0569-2806[1]

Arquivos

Coleções

Artigos - Estatistica, Matemática Aplicada e Computação - IGCE