小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
8期
1930-1934
,共5页
共享Cache%实时操作系统%隐马尔科夫模型%任务间冲突概率
共享Cache%實時操作繫統%隱馬爾科伕模型%任務間遲突概率
공향Cache%실시조작계통%은마이과부모형%임무간충돌개솔
Cache sharing%real-time operating system%hidden Markov model%the probability of conflict between tasks
多核处理器的出现给实时系统的设计带来了新挑战,如并发任务通过共享Cache相互干扰的现象严重降低了实时系统的实时性,已有的Cache冲突评价模型没有针对多核处理器体系结构,多角度评价共享Cache对多个并发任务的影响.本文基于广泛应用的LRU Cache替换策略,根据任务的Cache静态复用距离,提出一种可以预测并发任务的Cache占用率、失效率和任务间冲突概率的Cache冲突预测模型.分析了在多核背景下共享Cache结构对实时性的影响.实验结果表明本模型不但功能比现有模型全面且精度更高.
多覈處理器的齣現給實時繫統的設計帶來瞭新挑戰,如併髮任務通過共享Cache相互榦擾的現象嚴重降低瞭實時繫統的實時性,已有的Cache遲突評價模型沒有針對多覈處理器體繫結構,多角度評價共享Cache對多箇併髮任務的影響.本文基于廣汎應用的LRU Cache替換策略,根據任務的Cache靜態複用距離,提齣一種可以預測併髮任務的Cache佔用率、失效率和任務間遲突概率的Cache遲突預測模型.分析瞭在多覈揹景下共享Cache結構對實時性的影響.實驗結果錶明本模型不但功能比現有模型全麵且精度更高.
다핵처리기적출현급실시계통적설계대래료신도전,여병발임무통과공향Cache상호간우적현상엄중강저료실시계통적실시성,이유적Cache충돌평개모형몰유침대다핵처리기체계결구,다각도평개공향Cache대다개병발임무적영향.본문기우엄범응용적LRU Cache체환책략,근거임무적Cache정태복용거리,제출일충가이예측병발임무적Cache점용솔、실효솔화임무간충돌개솔적Cache충돌예측모형.분석료재다핵배경하공향Cache결구대실시성적영향.실험결과표명본모형불단공능비현유모형전면차정도경고.
