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

摘要

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