Title
Going vertical in memory management: handling multiplicity by multi-policy
Abstract
Many emerging applications from various domains often exhibit heterogeneous memory characteristics. When running in combination on parallel platforms, these applications present a daunting variety of workload behaviors that challenge the effectiveness of any memory allocation strategy. Prior partitioning-based or random memory allocation schemes typically manage only one level of the memory hierarchy and often target specific workloads. To handle diverse and dynamically changing memory and cache allocation needs, we augment existing "horizontal" cache/DRAM bank partitioning with vertical partitioning and explore the resulting multi-policy space. We study the performance of these policies for over 2000 workloads and correlate the results with application characteristics via a data mining approach. Based on this correlation we derive several practical memory allocation rules that we integrate into a unified multi-policy framework to guide resources partitioning and coalescing for dynamic and diverse multiprogrammed/ threaded workloads. We implement our approach in Linux kernel 2.6.32 as a restructured page indexing system plus a series of kernel modules. Extensive experiments show that, in practice, our framework can select proper memory allocation policy and consistently outperforms the unmodified Linux kernel, achieving up to 11% performance gains compared to prior techniques
Year
DOI
Venue
2014
10.1109/ISCA.2014.6853214
ISCA
Keywords
Field
DocType
linux,kernel,memory management,linux kernel,radiation detectors,resource management,data mining,color
Interleaved memory,Shared memory,Computer science,Parallel computing,Cache-only memory architecture,Slab allocation,Real-time computing,Memory management,Non-uniform memory access,Cache coloring,Memory map
Conference
ISSN
ISBN
Citations 
1063-6897
978-1-4799-4394-4
18
PageRank 
References 
Authors
0.57
26
6
Name
Order
Citations
PageRank
Lei Liu1384.62
Yong Li217511.24
Zehan Cui319710.00
Yungang Bao436131.11
Ming-yu Chen590279.29
Chengyong Wu651526.67