Performance implications of dynamic memory allocators on transactional memory systems

Detalhes bibliográficos
Autor(a) principal: Baldassin, Alexandro [UNESP]
Data de Publicação: 2015
Outros Autores: Borin, Edson, Araujo, Guido
Tipo de documento: Artigo de conferência
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1145/2688500.2688504
http://hdl.handle.net/11449/167958
Resumo: Although dynamic memory management accounts for a significant part of the execution time on many modern software systems, its impact on the performance of transactional memory systems has been mostly overlooked. In order to shed some light into this subject, this paper conducts a thorough investigation of the interplay between memory allocators and software transactional memory (STM) systems. We show that allocators can interfere with the way memory addresses are mapped to versioned locks on state-of-the-art software transactional memory implementations. Moreover, we observed that key aspects of allocators such as false sharing avoidance, scalability, and locality have a drastic impact on the final performance. For instance, we have detected performance differences of up to 171% in the STAMP applications when using distinct allocators. Moreover, we show that optimizations at the STM-level (such as caching transactional objects) are not effective when a modern allocator is already in use. All in all, our study highlights the importance of reporting the allocator utilized in the performance evaluation of transactional memory systems.
id UNSP_64f890a67741f29506f805bc4a83da29
oai_identifier_str oai:repositorio.unesp.br:11449/167958
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Performance implications of dynamic memory allocators on transactional memory systemsDynamic memory allocationPerformance evaluationTransactional memoryAlthough dynamic memory management accounts for a significant part of the execution time on many modern software systems, its impact on the performance of transactional memory systems has been mostly overlooked. In order to shed some light into this subject, this paper conducts a thorough investigation of the interplay between memory allocators and software transactional memory (STM) systems. We show that allocators can interfere with the way memory addresses are mapped to versioned locks on state-of-the-art software transactional memory implementations. Moreover, we observed that key aspects of allocators such as false sharing avoidance, scalability, and locality have a drastic impact on the final performance. For instance, we have detected performance differences of up to 171% in the STAMP applications when using distinct allocators. Moreover, we show that optimizations at the STM-level (such as caching transactional objects) are not effective when a modern allocator is already in use. All in all, our study highlights the importance of reporting the allocator utilized in the performance evaluation of transactional memory systems.UNESP, Univ. Estadual PaulistaUNICAMP, Institute of ComputingUNESP, Univ. Estadual PaulistaUniversidade Estadual Paulista (Unesp)Universidade Estadual de Campinas (UNICAMP)Baldassin, Alexandro [UNESP]Borin, EdsonAraujo, Guido2018-12-11T16:39:01Z2018-12-11T16:39:01Z2015-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject87-96http://dx.doi.org/10.1145/2688500.2688504Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, v. 2015-January, p. 87-96.http://hdl.handle.net/11449/16795810.1145/2688500.26885042-s2.0-84939184403Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengProceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPPinfo:eu-repo/semantics/openAccess2021-10-23T21:46:59Zoai:repositorio.unesp.br:11449/167958Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462021-10-23T21:46:59Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Performance implications of dynamic memory allocators on transactional memory systems
title Performance implications of dynamic memory allocators on transactional memory systems
spellingShingle Performance implications of dynamic memory allocators on transactional memory systems
Baldassin, Alexandro [UNESP]
Dynamic memory allocation
Performance evaluation
Transactional memory
title_short Performance implications of dynamic memory allocators on transactional memory systems
title_full Performance implications of dynamic memory allocators on transactional memory systems
title_fullStr Performance implications of dynamic memory allocators on transactional memory systems
title_full_unstemmed Performance implications of dynamic memory allocators on transactional memory systems
title_sort Performance implications of dynamic memory allocators on transactional memory systems
author Baldassin, Alexandro [UNESP]
author_facet Baldassin, Alexandro [UNESP]
Borin, Edson
Araujo, Guido
author_role author
author2 Borin, Edson
Araujo, Guido
author2_role author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (Unesp)
Universidade Estadual de Campinas (UNICAMP)
dc.contributor.author.fl_str_mv Baldassin, Alexandro [UNESP]
Borin, Edson
Araujo, Guido
dc.subject.por.fl_str_mv Dynamic memory allocation
Performance evaluation
Transactional memory
topic Dynamic memory allocation
Performance evaluation
Transactional memory
description Although dynamic memory management accounts for a significant part of the execution time on many modern software systems, its impact on the performance of transactional memory systems has been mostly overlooked. In order to shed some light into this subject, this paper conducts a thorough investigation of the interplay between memory allocators and software transactional memory (STM) systems. We show that allocators can interfere with the way memory addresses are mapped to versioned locks on state-of-the-art software transactional memory implementations. Moreover, we observed that key aspects of allocators such as false sharing avoidance, scalability, and locality have a drastic impact on the final performance. For instance, we have detected performance differences of up to 171% in the STAMP applications when using distinct allocators. Moreover, we show that optimizations at the STM-level (such as caching transactional objects) are not effective when a modern allocator is already in use. All in all, our study highlights the importance of reporting the allocator utilized in the performance evaluation of transactional memory systems.
publishDate 2015
dc.date.none.fl_str_mv 2015-01-01
2018-12-11T16:39:01Z
2018-12-11T16:39:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1145/2688500.2688504
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, v. 2015-January, p. 87-96.
http://hdl.handle.net/11449/167958
10.1145/2688500.2688504
2-s2.0-84939184403
url http://dx.doi.org/10.1145/2688500.2688504
http://hdl.handle.net/11449/167958
identifier_str_mv Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, v. 2015-January, p. 87-96.
10.1145/2688500.2688504
2-s2.0-84939184403
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 87-96
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_ 1803046427361804288