小规模非规则TRSM实现与优化.pdfVIP

计算机研究与发展

Journal

of

Computer

Research

and

Development62（2）：517−531，2025

小规模非规则TRSM实现与优化

1,2222133

郭容园贾海鹏张云泉韦存阳邓明森陈婧蕊周振亚

1

（贵州财经大学信息学院贵阳550025）

2

（中国科学院计算技术研究所北京100190）

3

（北京华大九天科技股份有限公司北京100102）

（guoryuangradu@163.com）

Small-ScaleIrregularTRSMImplementationandOptimization

1,2

2

2

2

1

3

3

Guo

Rongyuan,

Jia

Haipeng,

Zhang

Yunquan,

Wei

Cunyang,

Deng

Mingsen,

Chen

Jingrui,

and

Zhou

Zhenya

1

（SchoolofInformation,GuizhouUniversityofFinanceandEconomics,Guiyang550025）

2

（InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100190）

3

（EmpyreanTechnologyCo.,Ltd.,Beijing100102）

AbstractTRSM

(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

compu