• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 1999, Vol. 21 ›› Issue (6): 13-16.

• 论文 • 上一篇    下一篇

Copy:提高分块算法性能的有效方法

窦朝晖 胡庆丰   

  • 出版日期:1999-06-01 发布日期:2010-06-11

  • Online:1999-06-01 Published:2010-06-11

摘要:

本文介绍的copy方法就是针对大规模线性代数问题而提出的一种cache优化方法,基本思想是把不连续擞组元素拷贝到一连续的数组,以减少cache自冲突,且使分块算法的访存连续,从而提高cache利用率,本文以大规模矩阵乘法为例进行了验算,试算结果与理论分析一致。

关键词: 拷贝 分块算法 高速缓冲存储器 线性代数