Change search
ReferencesLink to record
Permanent link

Direct link
Evaluate the Fragmentation Effect of Different Heap Allocation Algorithms in Linux
Linköping University, Department of Computer and Information Science.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Modern application are becoming more complex and demanding in terms of resource utilization. LTE network is part of those applications. Efficient memory utilization poses a great challenge to developers. The dynamic memory allocations and de allocations over the program execution time leads to a problem called memory fragmentation, which can eventually lead the system out of memory. Currently there are many allocators that are specifically designed for dynamic memory management. This thesis contains the study and analysis of three different allocators, ptmalloc2, tcmalloc and tlsf. The goal of the thesis is the evaluation of their performance in terms of memory fragmentation and cpu execution time. The allocators are tested against a real program tracing file, which contains a sequence of allocations and deallocations captured from an executing process.

Place, publisher, year, edition, pages
2015. , 109 p.
Keyword [en]
fragmentation, memory management
National Category
Computer Science
URN: urn:nbn:se:liu:diva-123663ISRN: LIU-IDA /LITH-EX-A--15/069--SEOAI: diva2:891301
External cooperation
Company, Ericsson
Subject / course
Master's programme in Computer Science
2015-11-27, Alan Turing, Linköping, 15:30 (English)
Available from: 2016-01-08 Created: 2016-01-06 Last updated: 2016-01-08Bibliographically approved

Open Access in DiVA

fulltext(3403 kB)92 downloads
File information
File name FULLTEXT01.pdfFile size 3403 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Rentas, Dimitris
By organisation
Department of Computer and Information Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 92 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 81 hits
ReferencesLink to record
Permanent link

Direct link