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 Elias | 1 | 4 | 0.49 |
Rivalino Matias Jr. | 2 | 79 | 8.41 |
Marcia Fernandes | 3 | 4 | 0.49 |
Lucio Borges de Araujo | 4 | 30 | 5.02 |