Modelling the cache performance of sparse matrix computations

被引：0

作者：

Rauber, T ^{[1
]}

Scholtes, C ^{[1
]}

机构：

[1] Univ Halle Wittenberg, Inst Informat, D-06120 Halle, Germany

来源：

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V | 2000年

关键词：

cache memory; sparse matrix algorithms; performance prediction;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Computations on sparse matrices often occur in numerical algorithms for scientific computing. Using a compressed storage scheme results in irregular access patterns which can significantly degrade the performance of memory hierarchies. We present a program code oriented analysis that can be used to predict the number of cache misses resulting for sparse matric algorithms. As a complex example, we consider the execution of a sparse Cholesky factorization on a direct-mapped cache.

引用

页码：2271 / 2277

页数：7

共 50 条

[1] Direct mapped cache performance modeling for sparse matrix operations
Doallo, R
Fraguela, BB
Zapata, EL
[J]. PROCEEDINGS OF THE SEVENTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING, PDP'99, 1999, : 331 - 338
[2] SPARSE-MATRIX COMPUTATIONS
REID, JK
[J]. APPLICATIONS OF MATRIX THEORY, 1989, 22 : 101 - 121
[3] Parallel sparse matrix computations using the PINEAPL Library: A performance study
Krommer, AR
[J]. EURO-PAR '98 PARALLEL PROCESSING, 1998, 1470 : 804 - 811
[4] Cache Oblivious Sparse Matrix Multiplication
Dusefante, Matteo
Jacob, Riko
[J]. LATIN 2018: THEORETICAL INFORMATICS, 2018, 10807 : 437 - 447
[5] Sparse matrix computations on reconfigurable hardware
Prasanna, Viktor K.
Morris, Gerald R.
[J]. COMPUTER, 2007, 40 (03) : 58 - +
[6] Sparse Matrix Computations on Clusters with GPGPUs
Cardellini, Valeria
Fanfarillo, Alessandro
Filippone, Salvatore
[J]. 2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2014, : 23 - 30
[7] Avoiding communication in sparse matrix computations
Demmel, James
Hoemmen, Mark
Mohiyuddin, Marghoob
Yelick, Katherine
[J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 1784 - 1795
[8] Bounded Verification of Sparse Matrix Computations
Dyer, Tristan
Altuntas, Alper
Baugh, John
[J]. PROCEEDINGS OF 2019 IEEE/ACM 3RD INTERNATIONAL WORKSHOP ON SOFTWARE CORRECTNESS FOR HPC APPLICATIONS (CORRECTNESS 2019), 2019, : 36 - 43
[9] Efficient algorithm for sparse matrix computations
Park, S.C.
Draayer, J.P.
Zheng, S.-Q.
[J]. Applied Computing: Technological Challenges of the 1990's, 1992, : 919 - 926
[10] Sparse Matrix-Vector Multiplication Cache Performance Evaluation and Design Exploration
Cui, Jianfeng
Lu, Kai
Liu, Sheng
[J]. 29TH INTERNATIONAL SYMPOSIUM ON THE MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS 2021), 2021, : 97 - 103

← 1 2 3 4 5 →