On the impact of mode transition on phased transactional memory performance

Detalhes bibliográficos
Autor(a) principal: Munoz Morales, Catalina
Data de Publicação: 2023
Outros Autores: Honorio, Bruno, de Carvalho, Joao P.L., Baldassin, Alexandro [UNESP], Araujo, Guido
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