Title
Experimental and theoretical analyses of memory allocation algorithms
Abstract
In this paper, we present an experimental study to compare six user-level memory allocators. In addition, we compare the experimental results with the asymptotic analyses of the evaluated algorithms. The experimental results show that parallelism affects negatively the investigated allocators. The theoretical analysis of the execution time demonstrated that all evaluated allocators show linear complexity with respect to the number of allocations.
Year
DOI
Venue
2014
10.1145/2554850.2555149
SAC
Keywords
Field
DocType
algorithm analysis,experimentation,allocation/deallocation strategies,measurements,main memory,measurement,multithreading,memory allocators,performance
Multithreading,Computer science,Parallel computing,Algorithm,Memory management,Execution time,Linear complexity,Allocator
Conference
Citations 
PageRank 
References 
4
0.49
3
Authors
4
Name
Order
Citations
PageRank
Diego Elias140.49
Rivalino Matias Jr.2798.41
Marcia Fernandes340.49
Lucio Borges de Araujo4305.02