Title | ||
---|---|---|
Symbiotic Scheduling for Shared Caches in Multi-core Systems Using Memory Footprint Signature |
Abstract | ||
---|---|---|
As the trend of more cores sharing common resources on a single die and more systems crammed into enterprise computing space continue, optimizing the economies of scale for a given compute capacity is becoming more critical. One major challenge in performance scalability is the growing L2 cache contention caused by multiple contexts running on a multi-core processor either natively or under a virtual machine environment. Currently, an OS, at best, relies on history based affinity information to dispatch a process or thread onto a particular processor core. Unfortunately, this simple method can easily lead to destructive performance effect due to conflicts in common resources, thereby slowing down all processes. To ameliorate the allocation/management policy of a shared cache on a multi-core, in this paper, we propose Bloom filter signatures, a low-complexity architectural support to allow an OS or a Virtual Machine Monitor to infer cache footprint characteristics and interference of applications, and then perform job scheduling based on symbiosis. Our scheme integrates hardware-level counting Bloom filters in caches to efficiently summarize cache usage behavior on a per-core, per-process or per-VM basis. We then proposed and studied three resource allocation algorithms to determine the optimal process-to-core mapping to minimize interference in the L2. We executed applications using allocation generated by our new process to-core mapping algorithms on an Intel Core 2 Duo machine and showed an averaged 22% (up to 54%) improvement when applications run natively, and an averaged 9.5% improvement (up to 26%)when running inside VMs. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/ICPP.2011.72 | ICPP |
Keywords | Field | DocType |
cache footprint characteristic,common resource,symbiotic scheduling,memory footprint signature,duo machine,shared cache,bloom filter,shared caches,cache usage behavior,destructive performance effect,multi-core systems,resource allocation algorithm,bloom filter signature,l2 cache contention,symbiosis,virtual machine monitor,continuous optimization,virtual machines,economies of scale,virtual machine,scheduling,multi core,job scheduling,multi core processor,resource allocation,virtualization | Bloom filter,Shared memory,Cache,Computer science,CPU cache,Parallel computing,Cache algorithms,Cache coloring,Memory footprint,Multi-core processor,Distributed computing | Conference |
ISSN | ISBN | Citations |
0190-3918 E-ISBN : 978-0-7695-4510-3 | 978-0-7695-4510-3 | 2 |
PageRank | References | Authors |
0.39 | 27 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mrinmoy Ghosh | 1 | 367 | 22.39 |
Ripal Nathuji | 2 | 845 | 44.43 |
Min Lee | 3 | 67 | 5.15 |
Karsten Schwan | 4 | 2 | 0.39 |
Hsien-Hsin Sean Lee | 5 | 1657 | 102.66 |