Estudo exploratório do desempenho de alocadores de memória no espaço do usuário

Detalhes bibliográficos
Autor(a) principal: Costa, Diego Elias Damasceno
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/12569
https://doi.org/10.14393/ufu.di.2014.516
Resumo: The performance of memory allocation operations significantly impacts the global performance in most computing applications. Thus, the choice of a memory allocator is an important aspect when projecting more sophisticated computing systems. The strong correlation between the dynamic memory use profile and the allocator performance requires the allocator to be chosen through an experimental study. This research carried out an exploratory study on a set of six widely used memory allocators: Ptmalloc2 (standard glibc allocator), Ptmalloc3, Hoard, Miser, TCMalloc, and Jemalloc. The workloads used to evaluate the allocators were based on a characterization study on memory use of seven application, two of which for servers and five for desktops. Each allocator was evaluated regarding its response time and memory usage in a set with 648 different execution scenarios. The results showed that the allocators with the shortest mean execution time also made the best use of parallelism in scenarios with more than one thread and one processor. The allocators Jemalloc and TCMalloc were, on average, five times faster than the standard glibc allocator. Under certain conditions, the allocator Hoard provided substantial memory savings of up to 75% when compared with the other allocators assessed. These results emphasize the importance of allocator choice when projecting applications in face of the significant differences observed experimentally in this study.
id UFU_46dd103a3e9574f08d20bc7129c6a56b
oai_identifier_str oai:repositorio.ufu.br:123456789/12569
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling 2016-06-22T18:32:31Z2014-12-162016-06-22T18:32:31Z2014-11-21COSTA, Diego Elias Damasceno. Estudo exploratório do desempenho de alocadores de memória no espaço do usuário. 2014. 144 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2014. DOI https://doi.org/10.14393/ufu.di.2014.516https://repositorio.ufu.br/handle/123456789/12569https://doi.org/10.14393/ufu.di.2014.516The performance of memory allocation operations significantly impacts the global performance in most computing applications. Thus, the choice of a memory allocator is an important aspect when projecting more sophisticated computing systems. The strong correlation between the dynamic memory use profile and the allocator performance requires the allocator to be chosen through an experimental study. This research carried out an exploratory study on a set of six widely used memory allocators: Ptmalloc2 (standard glibc allocator), Ptmalloc3, Hoard, Miser, TCMalloc, and Jemalloc. The workloads used to evaluate the allocators were based on a characterization study on memory use of seven application, two of which for servers and five for desktops. Each allocator was evaluated regarding its response time and memory usage in a set with 648 different execution scenarios. The results showed that the allocators with the shortest mean execution time also made the best use of parallelism in scenarios with more than one thread and one processor. The allocators Jemalloc and TCMalloc were, on average, five times faster than the standard glibc allocator. Under certain conditions, the allocator Hoard provided substantial memory savings of up to 75% when compared with the other allocators assessed. These results emphasize the importance of allocator choice when projecting applications in face of the significant differences observed experimentally in this study.O desempenho de operações de alocação de memória tem significante influência no desempenho global da maioria das aplicações computacionais. Nesse sentido, a seleção de um alocador de memória é um importante requisito no projeto de sistemas computacionais mais sofisticados. A forte correlação entre o perfil de uso dinâmico da memória com o desempenho do alocador exige que a seleção do alocador ocorra por meio de um estudo experimental. Neste trabalho, foi realizado um estudo exploratório de um conjunto de seis alocadores de memória amplamente utilizados atualmente: Ptmalloc2 (alocador padrão da glibc), Ptmalloc3, Hoard, Miser, TCMalloc e Jemalloc. As cargas de trabalho usadas na avaliação dos alocadores foram planejadas com base em um estudo de caracterização de uso de memória de sete aplicações, duas aplicações do tipo Servidor e cinco aplicações Desktop. Cada alocador foi avaliado com relação ao seu tempo de resposta e consumo de memória, em um conjunto de 648 cenários diferentes de execução. Os resultados mostraram que, alocadores que obtiveram a menor média no tempo de execução foram também os melhores em aproveitar o paralelismo dos cenários com mais de uma thread e um processador. Os alocadores Jemalloc e TCMalloc foram em média cinco vezes mais rápidos do que o alocador padrão da glibc. Em certas condições o alocador Hoard apresentou uma economia de memória substancial se comparado aos demais alocadores avaliados, chegando a economizar cerca de 75% de memória. Tais resultados enfatizam a importância da escolha do alocador no projeto das aplicações, face às diferenças significativas observadas experimentalmente neste trabalho.Mestre em Ciência da Computaçãoapplication/pdfporUniversidade Federal de UberlândiaPrograma de Pós-graduação em Ciência da ComputaçãoUFUBRCiências Exatas e da TerraAlocadores de memóriaCaracterização de alocações dinâmicas de memóriaAvaliação de desempenhoSistemas de memoria de computadoresMemória virtual (Computação)Memory allocatorsDynamic memory allocation characterizationPerformance evaluationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEstudo exploratório do desempenho de alocadores de memória no espaço do usuárioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMatias Júnior, Rivalinohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4792617U6Macêdo, Autranhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781728E0Araújo, Lúcio Borges dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4771218J2Oliveira, Rômulo Silva dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783122D0http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4304407H6Costa, Diego Elias Damasceno8175304117823360-b85e-457c-9e82-7fd29531f157info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTHUMBNAILEstudoExploratorioDesempenho.pdf.jpgEstudoExploratorioDesempenho.pdf.jpgGenerated Thumbnailimage/jpeg1303https://repositorio.ufu.br/bitstream/123456789/12569/3/EstudoExploratorioDesempenho.pdf.jpgf197a5e6f9a5304380da1c809e8a5c99MD53ORIGINALEstudoExploratorioDesempenho.pdfapplication/pdf5180011https://repositorio.ufu.br/bitstream/123456789/12569/1/EstudoExploratorioDesempenho.pdf7a8304c96c543dcb122de4162ba7584bMD51TEXTEstudoExploratorioDesempenho.pdf.txtEstudoExploratorioDesempenho.pdf.txtExtracted texttext/plain284416https://repositorio.ufu.br/bitstream/123456789/12569/2/EstudoExploratorioDesempenho.pdf.txt2b7d1becd84b126fcdf61d15cfce0917MD52123456789/125692021-10-21 17:57:31.541oai:repositorio.ufu.br:123456789/12569Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2021-10-21T20:57:31Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.por.fl_str_mv Estudo exploratório do desempenho de alocadores de memória no espaço do usuário
title Estudo exploratório do desempenho de alocadores de memória no espaço do usuário
spellingShingle Estudo exploratório do desempenho de alocadores de memória no espaço do usuário
Costa, Diego Elias Damasceno
Alocadores de memória
Caracterização de alocações dinâmicas de memória
Avaliação de desempenho
Sistemas de memoria de computadores
Memória virtual (Computação)
Memory allocators
Dynamic memory allocation characterization
Performance evaluation
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Estudo exploratório do desempenho de alocadores de memória no espaço do usuário
title_full Estudo exploratório do desempenho de alocadores de memória no espaço do usuário
title_fullStr Estudo exploratório do desempenho de alocadores de memória no espaço do usuário
title_full_unstemmed Estudo exploratório do desempenho de alocadores de memória no espaço do usuário
title_sort Estudo exploratório do desempenho de alocadores de memória no espaço do usuário
author Costa, Diego Elias Damasceno
author_facet Costa, Diego Elias Damasceno
author_role author
dc.contributor.advisor1.fl_str_mv Matias Júnior, Rivalino
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4792617U6
dc.contributor.referee1.fl_str_mv Macêdo, Autran
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781728E0
dc.contributor.referee2.fl_str_mv Araújo, Lúcio Borges de
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4771218J2
dc.contributor.referee3.fl_str_mv Oliveira, Rômulo Silva de
dc.contributor.referee3Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783122D0
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4304407H6
dc.contributor.author.fl_str_mv Costa, Diego Elias Damasceno
contributor_str_mv Matias Júnior, Rivalino
Macêdo, Autran
Araújo, Lúcio Borges de
Oliveira, Rômulo Silva de
dc.subject.por.fl_str_mv Alocadores de memória
Caracterização de alocações dinâmicas de memória
Avaliação de desempenho
Sistemas de memoria de computadores
Memória virtual (Computação)
topic Alocadores de memória
Caracterização de alocações dinâmicas de memória
Avaliação de desempenho
Sistemas de memoria de computadores
Memória virtual (Computação)
Memory allocators
Dynamic memory allocation characterization
Performance evaluation
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Memory allocators
Dynamic memory allocation characterization
Performance evaluation
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The performance of memory allocation operations significantly impacts the global performance in most computing applications. Thus, the choice of a memory allocator is an important aspect when projecting more sophisticated computing systems. The strong correlation between the dynamic memory use profile and the allocator performance requires the allocator to be chosen through an experimental study. This research carried out an exploratory study on a set of six widely used memory allocators: Ptmalloc2 (standard glibc allocator), Ptmalloc3, Hoard, Miser, TCMalloc, and Jemalloc. The workloads used to evaluate the allocators were based on a characterization study on memory use of seven application, two of which for servers and five for desktops. Each allocator was evaluated regarding its response time and memory usage in a set with 648 different execution scenarios. The results showed that the allocators with the shortest mean execution time also made the best use of parallelism in scenarios with more than one thread and one processor. The allocators Jemalloc and TCMalloc were, on average, five times faster than the standard glibc allocator. Under certain conditions, the allocator Hoard provided substantial memory savings of up to 75% when compared with the other allocators assessed. These results emphasize the importance of allocator choice when projecting applications in face of the significant differences observed experimentally in this study.
publishDate 2014
dc.date.available.fl_str_mv 2014-12-16
2016-06-22T18:32:31Z
dc.date.issued.fl_str_mv 2014-11-21
dc.date.accessioned.fl_str_mv 2016-06-22T18:32:31Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv COSTA, Diego Elias Damasceno. Estudo exploratório do desempenho de alocadores de memória no espaço do usuário. 2014. 144 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2014. DOI https://doi.org/10.14393/ufu.di.2014.516
dc.identifier.uri.fl_str_mv https://repositorio.ufu.br/handle/123456789/12569
dc.identifier.doi.por.fl_str_mv https://doi.org/10.14393/ufu.di.2014.516
identifier_str_mv COSTA, Diego Elias Damasceno. Estudo exploratório do desempenho de alocadores de memória no espaço do usuário. 2014. 144 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2014. DOI https://doi.org/10.14393/ufu.di.2014.516
url https://repositorio.ufu.br/handle/123456789/12569
https://doi.org/10.14393/ufu.di.2014.516
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFU
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Ciências Exatas e da Terra
publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
bitstream.url.fl_str_mv https://repositorio.ufu.br/bitstream/123456789/12569/3/EstudoExploratorioDesempenho.pdf.jpg
https://repositorio.ufu.br/bitstream/123456789/12569/1/EstudoExploratorioDesempenho.pdf
https://repositorio.ufu.br/bitstream/123456789/12569/2/EstudoExploratorioDesempenho.pdf.txt
bitstream.checksum.fl_str_mv f197a5e6f9a5304380da1c809e8a5c99
7a8304c96c543dcb122de4162ba7584b
2b7d1becd84b126fcdf61d15cfce0917
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1802110382801682432