面向多核处理器的共享Cache冲突预测模型  

Cache Conflict Prediction Model on Multi-core Processors

作　　者：董磊[1,2] 郭锐锋[2] 秦承刚[1,2] 

机构地区：[1]中国科学院研究生院,北京100039 [2]中国科学院沈阳计算技术研究所,沈阳110168

出　　处：《小型微型计算机系统》2013年第8期1930-1934,共5页Journal of Chinese Computer Systems

基　　金：国家科技重大专项(2011ZX04016-071)资助

摘　　要：多核处理器的出现给实时系统的设计带来了新挑战,如并发任务通过共享Cache相互干扰的现象严重降低了实时系统的实时性,已有的Cache冲突评价模型没有针对多核处理器体系结构,多角度评价共享Cache对多个并发任务的影响.本文基于广泛应用的LRU Cache替换策略,根据任务的Cache静态复用距离,提出一种可以预测并发任务的Cache占用率、失效率和任务间冲突概率的Cache冲突预测模型.分析了在多核背景下共享Cache结构对实时性的影响.实验结果表明本模型不但功能比现有模型全面且精度更高.The emergence of multi-core processors has brought new challenges for real-time systems designing, such as the interfer- ence between parallel Cache sharing tasks serious reduces the quality of real-time. But, the existing Cache conflict evaluation models do not aim at multi-core processor, multi-perspective evaluation of the impact of sharing Cache for parallel tasks. The Cache conflict prediction model based on LRU Cache replacement policy which is the widely used now, according to mandate of the Cache static re- uses distance, presents a complicated task to predict the Cache occupancy rate, miss rate and the probability of conflict between tasks. This paper analyzed the impact of the real-time effects by Cache sharing architecture on multi-core processor. Experimental results show that the model not only more powerful than the current model and more accurate.

关 键 词：共享CACHE 实时操作系统 隐马尔科夫模型 任务间冲突概率 

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