Dynamic cache partitioning based on hot page migration

doi:10.1007/s11704-012-2099-6

Front Comput Sci

2012, Vol. 6

Issue (4) : 363-372 https://doi.org/10.1007/s11704-012-2099-6

RESEARCH ARTICLE

Dynamic cache partitioning based on hot page migration

Xiaolin WANG^1,3, Xiang WEN¹, Yechen LI¹, Zhenlin WANG², Yingwei LUO^1,3(

), Xiaoming LI^1,3

1. Department of Computer Science, Peking University, Beijing 100871, China; 2. Department of Computer Science, Michigan Technological University, Houghton, MI 49931, USA; 3. The Shenzhen Key Lab for Cloud Computing Technology and Applications, Peking University Shenzhen Graduate School, Shenzhen 518055, China

Download: PDF(778 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

Static cache partitioning can reduce interapplication cache interference and improve the composite performance of a cache-polluted application and a cachesensitive application when they run on cores that share the last level cache in the same multi-core processor. In a virtualized system, since different applications might run on different virtual machines (VMs) in different time, it is inapplicable to partition the cache statically in advance. This paper proposes a dynamic cache partitioning scheme that makes use of hot page detection and page migration to improve the composite performance of co-hosted virtual machines dynamically according to prior knowledge of cache-sensitive applications. Experimental results show that the overhead of our page migration scheme is low, while in most cases, the composite performance is an improvement over free composition.

Keywords cache partitioning hot page migration dynamic cache partitioning virtualization virtual machine monitor

Corresponding Author(s): LUO Yingwei,Email:lyw@pku.edu.cn

Issue Date: 01 August 2012

Cite this article:

Xiaolin WANG,Xiang WEN,Yechen LI, et al. Dynamic cache partitioning based on hot page migration[J]. Front Comput Sci, 2012, 6(4): 363-372.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-012-2099-6
https://academic.hep.com.cn/fcs/EN/Y2012/V6/I4/363

1	Jin X, Chen H, Wang X, . A simple cache partitioning approach in a virtualized environment. In: Proceedings of the 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications . 2009, 519-524
2	Bershad B, Lee D, Romer T, . Avoiding conflict misses dynamically in large direct-mapped caches. In: Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems . 1994, 158-170
3	Bugnion E, Anderson J, Mowry T, . Compiler-directed page coloring for multiprocessors. In: Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems . 1996, 244-255
4	Sherwood T, Calder B, Emer J. Reducing cache misses using hardware and software page placement. In: Proceedings of the 13th International Conference on Supercomputing . 1999, 155-164
5	Calder B, Krintz C, John S, . Cache-conscious data placement. In: Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems . 1998, 139-149
6	Rafique N, Lim W, Thottethodi M. Architectural support for operating system-driven CMP cache management. In: Proceedings of the 15th International Conference on Parallel Architectures and Compilation Techniques . 2006, 2-12
7	Barham P, Dragovic B, Fraser K, . Xen and the art of virtualization. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles . 2003, 164-177
8	Jaleel A, Hasenplaugh W, Qureshi M, . Adaptive insertion policies for managing shared caches. In: Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques . 2008, 208-219
9	Kivity A, Kamay Y, Laor D, . Kvm: the linux virtual machine monitor. In: Proceedings of the Linux Symposium . 2007, 225-230
10	Riel R. Page replacement in linux 2.4 memory management. In: Proceedings of the 2001 USENIX Annual Technical Conference - FREENIX Track . 2001, 165-172
11	Chen H, Wang X, Wang Z, . DMM: a dynamic memory mapping model for virtual machines. Science China Information Sciences , 2010, 53(5): 1097-1108
12	Molka D, Hackenberg D, Schone R, . Memory performance and cache coherency effects on an Intel Nehalem multiprocessor system. In: Proceedings of the 18th International Conference on Parallel Architectures and Compilation Techniques . 2009, 261-270

[1]	Shichen ZOU, Junyu LIN, Huiqiang WANG, Hongwu LV, Guangsheng FENG. An effective method for service components selection based on micro-canonical annealing considering dependability assurance[J]. Front. Comput. Sci., 2019, 13(2): 264-279.
[2]	Xi LI,Pengfei ZHANG,Rui CHU,Huaimin WANG. Optimizing guest swapping using elastic and transparent memory provisioning on virtualization platform[J]. Front. Comput. Sci., 2016, 10(5): 908-924.
[3]	Haibao CHEN,Song WU,Hai JIN,Wenguang CHEN,Jidong ZHAI,Yingwei LUO,Xiaolin WANG. A survey of cloud resource management for complex engineering applications[J]. Front. Comput. Sci., 2016, 10(3): 447-461.
[4]	Dingding LI,Xiaofei LIAO,Hai JIN,Yong TANG,Gansen ZHAO. Writeback throttling in a virtualized system with SCM[J]. Front. Comput. Sci., 2016, 10(1): 82-95.
[5]	Zihou WANG, Yanni HAN, Tao LIN, Yuemei XU, Song CI, Hui TANG. Topology-aware virtual network embedding based on closeness centrality[J]. Front Comput Sci, 2013, 7(3): 446-457.
[6]	Yuehua DAI, Yi SHI, Yong QI, Jianbao REN, Peijian WANG. Design and verification of a lightweight reliable virtual machine monitor for a many-core architecture[J]. Front Comput Sci, 2013, 7(1): 34-43.
[7]	Hui CHEN, Ping LU, Pengcheng XIONG, Cheng-Zhong XU, Zhiping WANG. Energy-aware application performance management in virtualized data centers[J]. Front Comput Sci, 2012, 6(4): 373-387.
[8]	Qiang LI, Bo LI, Zhigang HUO, Ninghui SUN, . Design and implementation of communication system of the Dawning 6000 supercomputer[J]. Front. Comput. Sci., 2010, 4(4): 466-474.

Viewed

Full text

Abstract

Cited

Shared

Discussed