• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2025, Vol. 47 ›› Issue (5): 761-774.

Special Issue: 高性能计算

• High Performance Computing • Previous Articles     Next Articles

Reproducible matrix decomposition on domestic chip

TANG Tao,JIANG Hao,PENG Lin,QI Haijun,LU Qingfeng   

  1. (College of Computer Science and Technology,National University of Defense Technology,Changsha 410073,China) 
  • Received:2023-12-05 Revised:2024-06-20 Online:2025-05-25 Published:2025-05-27

Abstract: The reproducibility of floating-point programs refers to the fact that the same floating-point program exactly obtains the same numerical results in bits in multiple different runs. This is of great significance for program debugging or correctness verification of numerical results, and is widely used in numerical simulation. However, the results of floating-point calculations are often influenced by the order of calculations, so the dynamic scheduling & disordered execution of instructions makes the reproducibility a challenge. Matrix decomposition algorithms are widely used in numerical simulation applications. Reproducible matrix decomposition algorithms can effectively improve the efficiency of debugging and result analysis in precision sensitive numerical simulation applications. Based on error free transformation technology, three reproducible matrix decomposition algorithms are implemented based on the reproducible BLAS library, including block LU decomposition, Cholesky decomposition, and QR decomposition, and verified on domestic processor. The experimental results show that reproducible matrix decomposition algorithms are numerical accurate and reproducible. 

Key words: reproducibility, LU decomposition, Cholesky decomposition, QR decomposition