Optimization of triangular matrix functions in BLAS library on Loongson2F

Authors:
Yun Xu;Mingzhi Shao;Da Teng
Affiliations:
School of Computer Science and Technology, University of Science and Technology of China, Hefei, China and Anhui Province Key Laboratory of High Performance Computing, Hefei, China;School of Computer Science and Technology, University of Science and Technology of China, Hefei, China and Anhui Province Key Laboratory of High Performance Computing, Hefei, China;School of Computer Science and Technology, University of Science and Technology of China, Hefei, China and Anhui Province Key Laboratory of High Performance Computing, Hefei, China
Venue:
NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
Year:
2010

Citing 3
Cited 0

Basic Linear Algebra Subprograms for Fortran Usage

ACM Transactions on Mathematical Software (TOMS)
Finite field linear algebra subroutines

Proceedings of the 2002 international symposium on Symbolic and algebraic computation
The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation

Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures

Quantified Score

Hi-index	0.00

Visualization

Abstract

BLAS (Basic Linear Algebra Subprograms) plays a very important role in scientific computing and engineering applications. ATLAS is often recommended as a way to generate an optimized BLAS library. Based on ATLAS, this paper optimizes the algorithms of triangular matrix functions on 750 MHZ Loongson 2F processor-specific architecture. Using loop unrolling, instruction scheduling and data pre-fetching techniques, computing time and memory access delay are both reduced, and thus the performance of functions is improved. Experimental results indicate that these optimization techniques can effectively reduce the running time of functions. After optimization, double-precision type function of TRSM has the speed of 1300Mflops, while single-precision type function has the speed of 1800Mflops. Compared with ATLAS, the performance of function TRSM is improved by 50% to 60%, even by 100% to 200% under small-scale input.