Title :
A novel cache mapping scheme for dynamic set-based cache partitioning
Author :
Lee, Tsung ; Tsou, Hsiang-Hua
Author_Institution :
Dept. of Electr. Eng., Nat. Sun Yat-Sen Univ., Kao-Hsiung, Taiwan
Abstract :
In this research, we designed a novel cache mapping scheme for dynamic set-based cache partitioning. The cache mapping scheme facilitates allocation of any non-power-of-2 number of physical cache segments as a private cache to each process. An efficient near-optimal cache partitioning algorithm was designed for capturing working sets of running processes. Transparent cache reconfiguration was designed to enable immediately continuing process execution after cache repartitioning is computed. Experimental results validate its effectiveness in improving the overall hit ratio, the total number of memory accesses, and overall program performance with small number of communications.
Keywords :
cache storage; microprocessor chips; cache mapping scheme; cache memories; cache repartitioning; chip multiprocessors; dynamic set based cache partitioning; near optimal cache partitioning algorithm; transparent cache reconfiguration; Algorithm design and analysis; Cache memory; Dynamic scheduling; Energy consumption; Hardware; Partitioning algorithms; Chip multiprocessors; cache memories; cache partitioning;
Conference_Titel :
Information, Computing and Telecommunication, 2009. YC-ICT '09. IEEE Youth Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-5074-9
Electronic_ISBN :
978-1-4244-5076-3
DOI :
10.1109/YCICT.2009.5382458