计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
24期
57-61,100
,共6页
链式数据结构%片上多处理系统%帮助线程%数据预取
鏈式數據結構%片上多處理繫統%幫助線程%數據預取
련식수거결구%편상다처리계통%방조선정%수거예취
由于链式数据结构的存储缺乏空间局部性,导致程序执行过程中对链式数据的访问会发生严重的Cache缺失行为.通过对面向链式结构的线程预取性能分析,研究链式数据结构程序热点循环的计算任务量与访存任务量比例特征对线程预取性能的影响.结合多核处理器平台特点,实现了一种适用于链式数据结构的帮助线程间隔预取方法.实验结果进一步验证了计算任务量与访存任务量比例特征对间隔预取性能的影响,表明间隔预取相比于传统线程预取技术有明显的性能优势.
由于鏈式數據結構的存儲缺乏空間跼部性,導緻程序執行過程中對鏈式數據的訪問會髮生嚴重的Cache缺失行為.通過對麵嚮鏈式結構的線程預取性能分析,研究鏈式數據結構程序熱點循環的計算任務量與訪存任務量比例特徵對線程預取性能的影響.結閤多覈處理器平檯特點,實現瞭一種適用于鏈式數據結構的幫助線程間隔預取方法.實驗結果進一步驗證瞭計算任務量與訪存任務量比例特徵對間隔預取性能的影響,錶明間隔預取相比于傳統線程預取技術有明顯的性能優勢.
유우련식수거결구적존저결핍공간국부성,도치정서집행과정중대련식수거적방문회발생엄중적Cache결실행위.통과대면향련식결구적선정예취성능분석,연구련식수거결구정서열점순배적계산임무량여방존임무량비례특정대선정예취성능적영향.결합다핵처리기평태특점,실현료일충괄용우련식수거결구적방조선정간격예취방법.실험결과진일보험증료계산임무량여방존임무량비례특정대간격예취성능적영향,표명간격예취상비우전통선정예취기술유명현적성능우세.