引用本文: | 窦朝晖,胡庆丰,张秀山.主维对矩阵运算性能的影响[J].国防科技大学学报,1999,21(3):71-73.[点击复制] |
Dou Zhaohui,Hu Qingfeng,Zhang Xiushan.The Effect of Leading Dimension to Performance of Matrix Computation[J].Journal of National University of Defense Technology,1999,21(3):71-73[点击复制] |
|
|
|
本文已被:浏览 5928次 下载 5856次 |
主维对矩阵运算性能的影响 |
窦朝晖, 胡庆丰, 张秀山 |
(国防科技大学 计算机系 湖南 长沙 410073)
|
摘要: |
随着计算机体系结构的发展, 高速缓存(cache) 的引入, 分块方法成为矩阵计算中性能优化的主要方法, 而矩阵主维对分块算法的性能影响很大。本文分析了矩阵主维影响性能的原因以及如何选取主维来改善性能, 并与拷贝方法进行了比较。最后用矩阵乘法和LU分解进行了试算, 取得了满意的结果。 |
关键词: 矩阵主维, 分块, 高速缓存, 算法, 优化, 性能 |
DOI: |
投稿日期:1998-10-26 |
基金项目: |
|
The Effect of Leading Dimension to Performance of Matrix Computation |
Dou Zhaohui, Hu Qingfeng, Zhang Xiushan |
(Department of Computer Science, NUDT, Changsha, 410073)
|
Abstract: |
With the development of computer architecture and the introduction of cache, blocking has been the main method to optimize performance in matrix computing, and the effect of leading dimension becomes important to blocking algorithms' performance. This paper analyzes this effect and how to select leading dimension to improve perofrmance, and compares this method with copy method. This method is applied to matrix multiplication and LU factorization, and the practical results agree with the theoretical analysis. |
Keywords: leading dimension, blocking, cache, algorithm, optimization, performance |
|
|
|
|
|