-
题名一个新的循环分块算法
被引量：2
- 1
-
-
作者
舒辉
康绯
-
机构
信息工程大学信息工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2002年第10期1303-1306,共4页
-
基金
国家自然科学基金资助 (10 0 72 0 77)
-
文摘
循环分块是一种提高循环 Cache命中率的循环变换技术 ,循环分块的大小是决定循环分块效率的关键因素 .CME(cache miss equations)是一种精确分析程序中循环 Cache命中率的数学模型 ,从 CME理论模型出发 ,通过比较循环分块前后 CME的变化 ,结合 PADDING技术可以得出一个循环分块算法 .实验表明 ,通过该算法计算出的分块大小较之经典的 L RW循环分块算法 ,在确保完全消除循环中数组引用数据访问 Cache自冲突的同时 ,可以获得更大的分块 ,从而提高了循环分块的分块效率 .
-
关键词
循环分块算法
CACHE命中率
编译优化
数学模型
数组
CME理论
-
Keywords
loop tiling, CME, cache hit rate
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
