用户程序cache使用效率分析

摘要：

如何评价用户程序的存储效率?本文首先提出了程序的装入因子的概念,并据此分析了矩阵乘法;其次,根据时间局部化原则,提出了一种”时间差最小方法”,该方法可以有效地减少cache line的装入数目;最后,为了评价程序的存储延迟,给出了程序数据相关性的概念,据此提出了计算装入因子的公式,用于分析程序的存储效率.这样,我们可以用big-0模型来表达程序的时间复杂性,而用装入因子来表达程序的存储访问复杂性.

关键词： 存储延迟 性能评价 装入因子 存储复杂性 存储效率

作者: 刘方爱 刘志勇 乔香珍 李文

作者单位: 中科院计算所智能机研究中心 国家自然科学基金委员会

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第六届计算机科学与技术研究生学术讨论会

会议地点: 大连

会议语种:中文

页码: 466-471

在线出版日期: 2000-07-01（万方平台首次上网日期，不代表论文的发表时间）