On the impact of mode transition on phased transactional memory performance
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Outros Autores: | , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1016/j.jpdc.2022.11.009 http://hdl.handle.net/11449/248135 |
Resumo: | Several transactional memory implementations that employ state-of-the-art software and hardware techniques to deliver performance have been investigated in the last decade. Phased-based Transactional Memory (PhTM) systems run transactions in phases, such that all transactions in a phase execute in the same (hardware/software) mode. In PhTM, a runtime monitors the execution and decides when to change all transactions to another execution mode. Identifying the right moment to perform a mode transition is a central problem to achieve performance in PhTM systems. This article analyzes PhTM and provides a characterization of mode transitions and their impact on performance. We consider three PhTM implementations: (i) PhTM*, the first phased-based TM designed; (ii) Commit Throughput Measurement (CTM), a general-purpose runtime; and (iii) GoTM, a Graph-oriented runtime. We conduct a performance analysis to identify the drawbacks and benefits of each PhTM implementation with respect to their associated parameters. Results with speedups of up to 10× over the sequential baseline for CTM show that this mechanism generally shows better performance for a diverse set of applications. |
id |
UNSP_34c95fb7aecc6f803ba3874b7868f284 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/248135 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
On the impact of mode transition on phased transactional memory performanceHardware transactional memorySoftware transactional memorySeveral transactional memory implementations that employ state-of-the-art software and hardware techniques to deliver performance have been investigated in the last decade. Phased-based Transactional Memory (PhTM) systems run transactions in phases, such that all transactions in a phase execute in the same (hardware/software) mode. In PhTM, a runtime monitors the execution and decides when to change all transactions to another execution mode. Identifying the right moment to perform a mode transition is a central problem to achieve performance in PhTM systems. This article analyzes PhTM and provides a characterization of mode transitions and their impact on performance. We consider three PhTM implementations: (i) PhTM*, the first phased-based TM designed; (ii) Commit Throughput Measurement (CTM), a general-purpose runtime; and (iii) GoTM, a Graph-oriented runtime. We conduct a performance analysis to identify the drawbacks and benefits of each PhTM implementation with respect to their associated parameters. Results with speedups of up to 10× over the sequential baseline for CTM show that this mechanism generally shows better performance for a diverse set of applications.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)University of Campinas (UNICAMP) Institute of Computing, Av. Albert Einstein, 1251 Cidade Universitária, Sao PauloUniv. Estadual Paulista (UNESP) DEMAC, Avenida 24 A, 1515, Sao PauloUniversity of Alberta Department of Computing Science, 2-32 Athabasca HallUniv. Estadual Paulista (UNESP) DEMAC, Avenida 24 A, 1515, Sao PauloFAPESP: 2017/15236-0FAPESP: 2019/04536-9Universidade Estadual de Campinas (UNICAMP)Universidade Estadual Paulista (UNESP)University of AlbertaMunoz Morales, CatalinaHonorio, Brunode Carvalho, Joao P.L.Baldassin, Alexandro [UNESP]Araujo, Guido2023-07-29T13:35:26Z2023-07-29T13:35:26Z2023-03-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article126-139http://dx.doi.org/10.1016/j.jpdc.2022.11.009Journal of Parallel and Distributed Computing, v. 173, p. 126-139.0743-7315http://hdl.handle.net/11449/24813510.1016/j.jpdc.2022.11.0092-s2.0-85145558234Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengJournal of Parallel and Distributed Computinginfo:eu-repo/semantics/openAccess2023-07-29T13:35:26Zoai:repositorio.unesp.br:11449/248135Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T15:41:41.211637Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
On the impact of mode transition on phased transactional memory performance |
title |
On the impact of mode transition on phased transactional memory performance |
spellingShingle |
On the impact of mode transition on phased transactional memory performance Munoz Morales, Catalina Hardware transactional memory Software transactional memory |
title_short |
On the impact of mode transition on phased transactional memory performance |
title_full |
On the impact of mode transition on phased transactional memory performance |
title_fullStr |
On the impact of mode transition on phased transactional memory performance |
title_full_unstemmed |
On the impact of mode transition on phased transactional memory performance |
title_sort |
On the impact of mode transition on phased transactional memory performance |
author |
Munoz Morales, Catalina |
author_facet |
Munoz Morales, Catalina Honorio, Bruno de Carvalho, Joao P.L. Baldassin, Alexandro [UNESP] Araujo, Guido |
author_role |
author |
author2 |
Honorio, Bruno de Carvalho, Joao P.L. Baldassin, Alexandro [UNESP] Araujo, Guido |
author2_role |
author author author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual de Campinas (UNICAMP) Universidade Estadual Paulista (UNESP) University of Alberta |
dc.contributor.author.fl_str_mv |
Munoz Morales, Catalina Honorio, Bruno de Carvalho, Joao P.L. Baldassin, Alexandro [UNESP] Araujo, Guido |
dc.subject.por.fl_str_mv |
Hardware transactional memory Software transactional memory |
topic |
Hardware transactional memory Software transactional memory |
description |
Several transactional memory implementations that employ state-of-the-art software and hardware techniques to deliver performance have been investigated in the last decade. Phased-based Transactional Memory (PhTM) systems run transactions in phases, such that all transactions in a phase execute in the same (hardware/software) mode. In PhTM, a runtime monitors the execution and decides when to change all transactions to another execution mode. Identifying the right moment to perform a mode transition is a central problem to achieve performance in PhTM systems. This article analyzes PhTM and provides a characterization of mode transitions and their impact on performance. We consider three PhTM implementations: (i) PhTM*, the first phased-based TM designed; (ii) Commit Throughput Measurement (CTM), a general-purpose runtime; and (iii) GoTM, a Graph-oriented runtime. We conduct a performance analysis to identify the drawbacks and benefits of each PhTM implementation with respect to their associated parameters. Results with speedups of up to 10× over the sequential baseline for CTM show that this mechanism generally shows better performance for a diverse set of applications. |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-07-29T13:35:26Z 2023-07-29T13:35:26Z 2023-03-01 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dx.doi.org/10.1016/j.jpdc.2022.11.009 Journal of Parallel and Distributed Computing, v. 173, p. 126-139. 0743-7315 http://hdl.handle.net/11449/248135 10.1016/j.jpdc.2022.11.009 2-s2.0-85145558234 |
url |
http://dx.doi.org/10.1016/j.jpdc.2022.11.009 http://hdl.handle.net/11449/248135 |
identifier_str_mv |
Journal of Parallel and Distributed Computing, v. 173, p. 126-139. 0743-7315 10.1016/j.jpdc.2022.11.009 2-s2.0-85145558234 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Journal of Parallel and Distributed Computing |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
126-139 |
dc.source.none.fl_str_mv |
Scopus reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808128551037173760 |