Dynamic Fair Cache Partitioning for Chip Multiprocessor
Fairness is a critical issue because of some serious problems, sucb as thread starvation and priority inversion, it can arise and render the Operating System (OS) scheduler ineffective if no fair cache sharing which provided by the hardware. In order to improve the fairness of shared cache between threads in a chip multiprocessor, a dynamic fair partitioning policy of shared cache is proposed in this paper. There are threads sharing cache and simulating that it runs alone with a dedicated cache. At the end of each time interval T, policy evaluates the metrics of threads on shared and dedicated cache, then repartition cache to improve the fairness. Experimental data show that the dynamic fair partitioning policy of shared cache compared with LRU or other partitioning of shared cache can effectively enhance fairness and throughput has slightly increased for chip multiprocessor.
faimess dynamic patition shared cache dedicated cache chip multiprocessor
Juan Fang Jiang Pu Jiang Pu
College of Computer Science,Beijing University of Technology,Beijing,China Naval Institute of Computing Technology,Beijing,China
国际会议
黄山
英文
283-287
2010-05-28（万方平台首次上网日期，不代表论文的发表时间）