A Proposal for Supporting Speculation in the OpenMP taskloop Construct

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (Unesp)-
Autor(es): dc.creatorSalamanca, Juan [UNESP]-
Autor(es): dc.creatorBaldassin, Alexandro [UNESP]-
Autor(es): dc.creatorFan, X-
Autor(es): dc.creatorDeSupinski, B. R.-
Autor(es): dc.creatorSinnen, O.-
Autor(es): dc.creatorGiacaman, N.-
Data de aceite: dc.date.accessioned2022-02-22T00:56:25Z-
Data de disponibilização: dc.date.available2022-02-22T00:56:25Z-
Data de envio: dc.date.issued2021-06-25-
Data de envio: dc.date.issued2021-06-25-
Data de envio: dc.date.issued2019-01-01-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.1007/978-3-030-28596-8_17-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/209412-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/209412-
Descrição: dc.descriptionParallelization constructs in OpenMP, such as parallel for or taskloop, are typically restricted to loops that have no loop-carried dependencies (DOALL) or that contain well-known structured dependence patterns (e.g. reduction). These restrictions prevent the parallelization of many computational intensive may DOACROSS loops. In such loops, the compiler cannot prove that the loop is free of loop-carried dependencies, although they may not exist at runtime. This paper proposes a new clause for taskloop that enables speculative parallelization of may DOACROSS loops: the tls clause. We also present an initial evaluation that reveals that: (a) for certain loops, slowdowns using DOACROSS techniques can be transformed in speed-ups of up to 2.14x by applying speculative parallelization of tasks; and (b) the scheduling of tasks implemented in the Intel OpenMP runtime exacerbates the ratio of order inversion aborts after applying the taskloop-tls parallelization to a loop.-
Descrição: dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)-
Descrição: dc.descriptionSao Paulo State Univ, Sao Paulo, Brazil-
Descrição: dc.descriptionSao Paulo State Univ, Sao Paulo, Brazil-
Descrição: dc.descriptionFAPESP: 18/07446-8-
Descrição: dc.descriptionFAPESP: 18/15519-5-
Formato: dc.format246-261-
Idioma: dc.languageen-
Publicador: dc.publisherSpringer-
Relação: dc.relationOpenmp: Conquering The Full Hardware Spectrum, Iwomp 2019-
???dc.source???: dc.sourceWeb of Science-
Palavras-chave: dc.subjecttaskloop-
Palavras-chave: dc.subjectDOACROSS-
Palavras-chave: dc.subjectThread-Level Speculation-
Título: dc.titleA Proposal for Supporting Speculation in the OpenMP taskloop Construct-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.