收藏切换
Small-Scale Irregular TRSM Implementation and Optimization
收藏切换
Rongyuan Guo1, 2, Haipeng Jia2, *, Yunquan Zhang2, Cunyang Wei2, Mingsen Deng1, Jingrui Chen3, Zhenya Zhou3
Journal of Computer Research and Development | 2025, 62(2) : 517 - 531
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(2): 517-531
• High Performance Computing •
Small-Scale Irregular TRSM Implementation and Optimization
Full
Rongyuan Guo1, 2, Haipeng Jia2, *, Yunquan Zhang2, Cunyang Wei2, Mingsen Deng1, Jingrui Chen3, Zhenya Zhou3
Affiliations
  • 1School of Information, Guizhou University of Finance and Economics, Guiyang 550025
  • 2Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190
  • 3Empyrean Technology Co., Ltd., Beijing 100102
  • born in 1999. Master candidate. His main research interests include parallel computing and high performance computing

    born in 1983. PhD, senior engineer. His main research interests include parallel computing and heterogeneous computing

    born in 1973. PhD, professor. His main research interests include parallel algorithm and parallel software

    born in 1999. Master. His main research interests include parallel computing and high performance computing

    born in 1981. PhD, professor. His main research interests include distributed parallel computing and feature extraction of big data

    born in 1987. Master, R&D manager. Her main research interests include circuit simulation and linear equation solvers

    born in 1980. Master, senior engineer. His main research interest includes algorithms and software for transistor-level circuit simulation

About Author:

born in 1999. Master candidate. His main research interests include parallel computing and high performance computing

born in 1983. PhD, senior engineer. His main research interests include parallel computing and heterogeneous computing

born in 1973. PhD, professor. His main research interests include parallel algorithm and parallel software

born in 1999. Master. His main research interests include parallel computing and high performance computing

born in 1981. PhD, professor. His main research interests include distributed parallel computing and feature extraction of big data

born in 1987. Master, R&D manager. Her main research interests include circuit simulation and linear equation solvers

born in 1980. Master, senior engineer. His main research interest includes algorithms and software for transistor-level circuit simulation

Published: 2025-02-01 doi: 10.7544/issn1000-1239.202330864
Outline
收藏切换

TRSM (triangular matrix equation solver) is a commonly used algorithm for solving systems of linear equations, and is the core algorithm of various scientific computing libraries and mathematical software, which is widely used in the fields of scientific computing, engineering computing and machine learning. The small-scale irregular TRSM algorithm limits the scope of problem-solving and is an algorithm for efficiently handling smaller-scale, irregular data inputs. With the development of personalization and refinement in the field of high-performance computing, the demand for small-scale irregular TRSM computation in the scientific and industrial communities is becoming more and more obvious. While traditional algorithms are better suited for large-scale and regular TRSM computation, there is still room for improvement in the computational efficiency of small-scale and irregular TRSM. In this paper, we propose a small-scale irregular TRSM optimization scheme by combining hardware architecture and application scenario characteristics, designing a high-performance kernel from the perspectives of register chunking, boundary processing, and vectorization computation, and constructing an algorithmic library of small-scale irregular SI_TRSM (small-scale irregular TRSM) covering double-precision real numbers and double-precision complex numbers based on which the performance of this algorithm is greatly improved. Based on experimental results, the double-precision small-scale irregular TRSM algorithm library developed in this paper has shown to enhance the average performance of double-precision small-scale irregular real numbers by 29.4 times, and double-precision small-scale irregular complex numbers by 24.6 times in comparison with similar algorithms available in the MKL (Intel math kernel library).

TRSM algorithm  /  BLAS  /  small-scale irregular  /  SIMD  /  assembly optimization
郭容园, 贾海鹏, 张云泉, 韦存阳, 邓明森, 陈婧蕊, 周振亚. 小规模非规则TRSM实现与优化. 计算机研究与发展, 2025 , 62 (2) : 517 -531 . DOI: 10.7544/issn1000-1239.202330864
Rongyuan Guo, Haipeng Jia, Yunquan Zhang, Cunyang Wei, Mingsen Deng, Jingrui Chen, Zhenya Zhou. Small-Scale Irregular TRSM Implementation and Optimization[J]. Journal of Computer Research and Development, 2025 , 62 (2) : 517 -531 . DOI: 10.7544/issn1000-1239.202330864
Year 2025 volume 62 Issue 2
141
68
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330864
  • Receive Date:2023-10-31
  • Online Date:2026-11-10
  • Published:2025-02-01
Article Data
Affiliations
History
  • Received:2023-10-31
  • Revised:2024-02-27
Affiliations
    1School of Information, Guizhou University of Finance and Economics, Guiyang 550025
    2Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190
    3Empyrean Technology Co., Ltd., Beijing 100102
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330864
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT