2009•2009 IEEE Youth Conference on Information, Computing and TelecommunicationRequires access
A novel cache mapping scheme for dynamic set-based cache partitioning
Tsung Lee, Hsiang-Hua Tsou
Open publisher page 4 citations
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.