计算机工程与科学2019，Vol.41Issue(2)：240-245,6.DOI:10.3969/j.issn.1007-130X.2019.02.007
大规模三角线性方程的高效求解
An efficient solver for large-scale triangular linear equations
摘要
Abstract
Large-scale triangular solver is an important computational kernel in scientific and engineering applications. However, execution of this kernel is not efficient on existing CPU and GPU platforms, due to limited cache capacity and the underlying problems of the architecture design. In the block solving of large-scale triangular linear equations, matrix multiplication is the main operation and its computational efficiency is crucial for improving the computational efficiency of solving triangular linear equations. Taking advantage of the high computation efficiency of the matrix multiplication coprocessor as the computing platform, and according its architectural features, we propose a block solving method and a performance analysis model of large-scale triangular linear equations on the matrix multiplication coprocessor. Experimental results show that a highly-efficient large-scale triangular solver can be implemented on the matrix multiplication coprocessor with a computational efficiency up to 85.9％. Compared with the GPUs under the same process technology mode, the proposed triangular solver on the coprocessor can achieve 2.42× actual performance and 10.72× resource utilization.关键词
大规模/三角线性方程/矩阵乘/协处理器Key words
large-scale/triangular linear equation/matrix multiplication/coprocessor分类
信息技术与安全科学引用本文复制引用
贾迅,邬贵明,钱磊,谢向辉,吴东..大规模三角线性方程的高效求解[J].计算机工程与科学,2019,41(2):240-245,6.基金项目
国家自然科学基金(91430214,61732018) （91430214,61732018）
