片上多核处理器共享Cache划分的公平性研究  

Fairness of shared cache partitioning in chip multiprocessors

作　　者：方娟[1] 蒲江[1,2] 张欣[2] 

机构地区：[1]北京工业大学计算机学院,北京100124 [2]海军计算技术研究所,北京100841

出　　处：《计算机工程与设计》2010年第15期3413-3415,3517,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60873145);国家973重点基础研究发展计划基金项目(2007CB311100);北京市优秀人才基金项目(Q0007013200801)

摘　　要：公平性是一个关键的优化问题,当系统缺乏公平时,会出现线程饿死和优先级反转等问题。以公平性优化作为研究目标,分析当前共享Cache划分公平性的评价标准,找出了其评价参数和划分策略的不足,提出了一种新的共享Cache划分方案。通过提出一个新的多线程公平性评价指标并改进了已有的公平划分策略,从而提高多线程运行的公平性。实验结果表明,该共享Cache划分方案显著提高了系统公平性,并且系统吞吐量也有提高。Fairness is a key optimization problem.If the system is unfair,there are some problems,such as thread starvation,priority inversion,and so on.Therefore,in order to optimize the fairness as the research objective,the evaluation criteria of the fairness is analyzed on the current shared cache,its evaluation metrics and the disadvantages of partitioning policy are identified and a new shared Cache partitioning is proposed.By proposing a new multi-thread fairness metric and improving fair partitioning policy,the fairness between multi-threads is improved.The experimental results show that the new partitioning of the shared Cache significantly improves the system fairness,and the system throughput is also slightly increased.

关 键 词：片上多核处理器 共享CACHE划分 公平性 缺失 评价参数 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]