循环Cache命中率分析方法的研究与实现

• 作者: 康绯 舒辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Cache命中率分析 CME 序贯抽样 格测试
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 78-81，84
• 页数: 5页
• 分类号: TP31
• 字数: 5819字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.01.025

摘要

循环Cache命中率的分析是编译优化中的关键技术之一.CME(Cache Miss Equation)作为描述一个精确描述程序循环中数组引用的Cache冲突情况的数学模型及其相关的理论为较精确地分析循环的Cache命中率奠定了理论基础.该文以CME理论为基础,从数理统计的角度对CME抽样分析作了理论上的说明,采用序贯抽样方法来进行CME的抽样分析,并对抽样检验过程中判断线性约束条件下丢番图方程是否存在整数解这一NP问题,结合一些整数计算的理论,给出了格测试的快速算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	舒辉	信息工程大学信息安全学院	31	168	9.0	11.0
2	康绯	信息工程大学信息安全学院	16	35	4.0	4.0