循环语句存取复杂性模型及其应用

摘要：

程序设计者,尤其是数值计算程序的设计者,不考虑程序实现平台的存储系统将很难得到高的性能.在处理器和存储器之间的速度差距日益加大的今天,要评价一段算法或程序的优劣,不应该仅仅用传统的计算复杂性加以分析,存储复杂性对程序性能的影响同样重要.作为优化存储访问最典型的多级缓存技术无疑是研究的重点.另一方面,在数值计算上大量的数据存取操作均基于循环结构得以实现.本文试图建立一个基于多级缓存硬件结构的模型,对循环结构的复杂性,主要是存储复杂性进行分析,实现对循环结构程序性能的评价和预测,从而提出可能的改进方向.

关键词： 存取复杂性 循环语句 多级缓存 模型

作者: 陆涵隽 姚继锋 张云泉

作者单位: 上海复旦大学信息学院电子工程系,上海,200433;上海超级计算中心,上海,201203 上海超级计算中心,上海,201203 中科院软件所并行计算实验室,北京,100080;中科院计算机科学国家重点实验室,北京,100080

会议类型: 国内会议

会议名称: 2006年全国高性能计算学术会议(HPC 2006)

会议地点: 北京

会议语种:中文

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