LAPACK中的分块算法及其效果  

BLOCK ALGORITHMS AND THEIR EFFECT IN LAPACK

作　　者：李玉成[1] 

机构地区：[1]中国科学院软件研究所

出　　处：《数值计算与计算机应用》2001年第3期172-180,共9页Journal on Numerical Methods and Computer Applications

摘　　要：This paper shows two approaches to improve the performance of numeral al- gebra software by describing block algorithms in LAPACK. The block algorithms can make up higher level and more effcient BLAS programs. This paper further presents the relations between the effciency of the block algorithm and the size of block, and shows the relations relates to not only scale of algorithms and problems but also architectures and Characters of destination machines. Finally The paper gives the test results on Hitachi SR2201& SR8000.This paper shows two approaches to improve the performance of numeral al- gebra software by describing block algorithms in LAPACK. The block algorithms can make up higher level and more effcient BLAS programs. This paper further presents the relations between the effciency of the block algorithm and the size of block, and shows the relations relates to not only scale of algorithms and problems but also architectures and Characters of destination machines. Finally The paper gives the test results on Hitachi SR2201& SR8000.

关 键 词：LAPACK 分块算法 线性代数软件包 数值线性代数问题 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]