Estudo exploratório do desempenho de alocadores de memória no espaço do usuário
Autor(a) principal: | |
---|---|
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 |