银河机向量线性代数库的并行算法研究及优化

Parallel Algorithm Research and Optimization of the YH Vectorized Linear Algebra Package

文中对YH-1标量线性代数库进行并行算法研究:改造串行算法,挖掘其中的向量成份,实行并行计算。根据并行机的特点采取有效的程序优化措施,设计出银河机向量线性代数库。该库采用各种直接解法的并行算法求解各类线性代数问题,精度好,运行速度快(当n=300时,向量库运行速度平均为标量库的13倍)。

This paper introduces the YH Vectorized Linear Algebra program package, which is desigined and developed meticulously on the basis of the scalar one, by practising parallel algorithm research, taking parallel computation and ado- pting program optimization technique as well. With parallel computation of various direct methods solving various linear algebra problems, it has rapid operation speed and it's an efficient, high precision package.