综合递归分块技术及其在数值计算中的应用

摘要：

矩阵计算在科学计算和其它很多的领域中有着广泛的应用.而随着计算机体系结构的不断发展,尤其是分层存储的出现,现有的经典矩阵计算算法和传统数据结构已经不太适应新硬件发展的需要了.本文主要通过分析存储层次对矩阵计算的影响,结合近年来国内外的一些研究成果,提出了一种矩阵计算理念--计算重排序理论,并在此基础上提出了一种面向存储层次解决矩阵计算问题的方法--综合递归分块方法.对比实验表明,采用该方法既可以提高执行效率,又可以节省存储空间.

关键词： 矩阵计算 分层存储 计算重排序 非线性数据结构 综合递归分块技术

作者: 蒋孟奇 张云泉 宋刚 李玉成

作者单位: 中国科学院软件研究所并行计算实验室,北京市,100080;中国科学院研究生院,北京市,100080;中科院计算机科学国家重点实验室,北京市,100080 中国科学院软件研究所并行计算实验室,北京市,100080;中科院计算机科学国家重点实验室,北京市,100080 中国科学院软件研究所并行计算实验室,北京市,100080

会议类型: 国内会议

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

会议地点: 北京

会议语种:中文

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