Using Off-the-Shelf Hardware Transactional Memory ... - BV FAPESP
Busca avançada
Ano de início
Entree


Using Off-the-Shelf Hardware Transactional Memory to Implement Speculative While in OpenMP

Texto completo
Autor(es):
Salamanca, Juan ; Baldassin, Alexandro ; Klemm, M ; DeSupinski, BR ; Klinkenberg, J ; Neth, B
Número total de Autores: 6
Tipo de documento: Artigo Científico
Fonte: OPENMP IN A MODERN WORLD: FROM MULTI-DEVICE SUPPORT TO META PROGRAMMING; v. 13527, p. 15-pg., 2022-01-01.
Resumo

This paper presents Speculative While (SWh), a technique that enables Speculative Task Execution (STE) in OpenMP to accelerate while loops marked by the proposed while construct and the swh clause. With SWh, the speculative tasks are generated by the OpenMP task construct in while loops (from linear algebra or goal finding algorithms) where control dependencies between iterations can be speculated. This paper also presents a detailed analysis of the application of Hardware Transactional Memory (HTM) support to implement Speculative While and describes a preliminary evaluation of SWh implementation using HTM. As a result, it provides evidence to support the performance benefits of using STE over HTM to parallelize some well-known benchmarks. Experimental results reveal that by implementing SWh over HTM, speed-ups of up to 1.8x can be obtained for the Gauss-Seidel benchmark. (AU)

Processo FAPESP: 18/07446-8 - Integrando Execução Especulativa à Paralelização de Laços e Tarefas
Beneficiário:Juan Jesús Salamanca Guillén
Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
Processo FAPESP: 18/15519-5 - Otimizações de desempenho para arquiteturas multicore
Beneficiário:Alexandro José Baldassin
Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores - Fase 2
Processo FAPESP: 20/01665-0 - Integrando execução especulativa à paralelização de tarefas
Beneficiário:Juan Jesús Salamanca Guillén
Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado