Work

Ordering sparse matrices for cache-based systems

Year: 2001
Type: article
Abstract: The Conjugate Gradient (CG) algorithm is the oldest and best-known Krylov subspace method used to solve sparse linear systems. Most of the coating-point operations within each CG iteration is spent performing sparse matrix-vector multiplication (SPMV). We examine how various ordering and partitioning strategies affect the performance of CG and SPMV when different programming paradigms are used on current commercial cache-based computers. However, a multithreaded implementation on the cacheless Cray MTA demonstrates high efficiency and scalability without any special ordering or partitioning.
Language: English
Open Access status: green
OpenAlex ID: W1601533222
FWCI:
Cites: 4
Cited by:
Related to: 10