Title
ACDC: towards a universal mutator for benchmarking heap management systems
Abstract
We present ACDC, an open-source benchmark that may be configured to emulate explicit single- and multi-threaded memory allocation, sharing, access, and deallocation behavior to expose virtually any relevant allocator performance differences. ACDC mimics periodic memory allocation and deallocation (AC) as well as persistent memory (DC). Memory may be allocated thread-locally and shared among multiple threads to study multicore scalability and even false sharing. Memory may be deallocated by threads other than the allocating threads to study blowup memory fragmentation. Memory may be accessed and deallocated sequentially in allocation order or in tree-like traversals to expose allocator deficiencies in exploiting spatial locality. We demonstrate ACDC's capabilities with seven state-of-the-art allocators for C/C++ in an empirical study which also reveals interesting performance differences between the allocators.
Year
DOI
Venue
2013
10.1145/2464157.2464161
ISMM
Keywords
Field
DocType
multi-threaded memory allocation,periodic memory allocation,benchmarking heap management system,allocation order,universal mutator,deallocation behavior,blowup memory fragmentation,false sharing,deallocated sequentially,persistent memory,empirical study,allocator deficiency,multicore,benchmark
Computer science,Parallel computing,False sharing,Thread (computing),Heap (data structure),Real-time computing,Memory management,Memory model,ACDC,Allocator,Distributed computing,Scalability
Conference
ISBN
Citations 
PageRank 
978-1-4503-2100-6
3
0.43
References 
Authors
6
2
Name
Order
Citations
PageRank
Martin Aigner1131.66
christoph m kirsch252649.50