计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
10期
76-80,85
,共6页
陈辰%黄凯%王钰博%严晓浪
陳辰%黃凱%王鈺博%嚴曉浪
진신%황개%왕옥박%엄효랑
高速缓存%优化的缓存块着色算法%过程排序%缓存锁定%选择性不缓存%缓存锁定选择排序
高速緩存%優化的緩存塊著色算法%過程排序%緩存鎖定%選擇性不緩存%緩存鎖定選擇排序
고속완존%우화적완존괴착색산법%과정배서%완존쇄정%선택성불완존%완존쇄정선택배서
high-speed cache%optimized cache block coloring algorithm%process sorting%cache locking%selective no cache%Cache Locking Selection Sorting(CLSS)
针对现有高速缓存技术计算方法复杂、适用性差的问题，提出基于统计分析的指令高速缓存优化技术。采用GUN覆盖率分析工具和性能分析工具对代码进行静态分析，降低优化过程中的计算复杂度。在软件代码方面，通过优化的缓存块着色算法、地址段静态锁定、代码段选择性不缓存等技术，提高指令高速缓存的读取效率。给出缓存锁定选择排序公式，用于判断代码段是否锁定或不缓存，有效增加指令高速缓存的利用效率。实验结果表明，该优化技术能使程序执行时间平均减少8%，缓存命中率平均提高23%。
針對現有高速緩存技術計算方法複雜、適用性差的問題，提齣基于統計分析的指令高速緩存優化技術。採用GUN覆蓋率分析工具和性能分析工具對代碼進行靜態分析，降低優化過程中的計算複雜度。在軟件代碼方麵，通過優化的緩存塊著色算法、地阯段靜態鎖定、代碼段選擇性不緩存等技術，提高指令高速緩存的讀取效率。給齣緩存鎖定選擇排序公式，用于判斷代碼段是否鎖定或不緩存，有效增加指令高速緩存的利用效率。實驗結果錶明，該優化技術能使程序執行時間平均減少8%，緩存命中率平均提高23%。
침대현유고속완존기술계산방법복잡、괄용성차적문제，제출기우통계분석적지령고속완존우화기술。채용GUN복개솔분석공구화성능분석공구대대마진행정태분석，강저우화과정중적계산복잡도。재연건대마방면，통과우화적완존괴착색산법、지지단정태쇄정、대마단선택성불완존등기술，제고지령고속완존적독취효솔。급출완존쇄정선택배서공식，용우판단대마단시부쇄정혹불완존，유효증가지령고속완존적이용효솔。실험결과표명，해우화기술능사정서집행시간평균감소8%，완존명중솔평균제고23%。
Aiming at the problem that existing cache technology has computational complexity and poor applicability, instruction cache optimization techniques based on statistic analysis by using GNU coverage analysis tool and performance analysis tools are proposed. It uses optimization techniques,including optimized cache line coloring algorithm,static use of cache locking and code selectively non-caching,can significantly improve the efficiency of instruction cache reading. Also a Cache Locking Selection Sorting( CLSS) is proposed to evaluate the code segment which can be locked or non-cached. Simulations show that these techniques make the program running time reduced by 8% ,and make the cache hit rate increased by 23% .
