Sparse matrix calculations on the CRAY-2
type: Item
instance of: scholarly article
title: Sparse matrix calculations on the CRAY-2
zbMATH Open document ID: 0629.65030
DOI: 10.1016/0167-8191(87)90006-8
author: Ameet K. Dave
author: Iain S. Duff
published in: Parallel Computing
publication date: 1987-01-01T00:00:00Z
review text: This paper presents the results of preliminary testing of sparse matrix routines on a CRAY-2 computer. Initially the main architectural differences between the CRAY-1 and CRAY-2 are briefly outlined. The CRAY- 1 has an asymptotic rate of 150 Mflops on one processor, as against 459 Mflops for the CRAY-2 if both arithmetic pipes are kept busy, and it is shown that this rate is closely approached for large matrix-matrix multiplications. Various linear algebra kernels and corresponding codes have been tested in the sparse matrix case, giving particular emphasis to frontal methods. The frontal matrix is of the form \(\left[\begin{matrix} A\quad B\\ C\quad D\end{matrix} \right],\) where A and D are square matrices of size \(k\) and \(r\), respectively, with \(k\ll r\); and at this stage, \(k\) steps of Gauss elimination are performed on the frontal matrix [the second author, \textit{A. M. Erisman} and \textit{J. K. Reid}, Direct methods for sparse matrices. Oxford: Clarendon Press (1986; Zbl 0604.65011)]. Inner loops are given which lead to good rates. The paper concludes with comments on the use of indirect addressing.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 68N25
zbMATH DE Number: 4024621
zbMATH Keywords: vectorization
zbMATH Keywords: parallelism
zbMATH Keywords: sparse matrix routines
zbMATH Keywords: CRAY-2 computer
zbMATH Keywords: linear algebra kernels
zbMATH Keywords: frontal methods
zbMATH Keywords: frontal matrix
zbMATH Keywords: Gauss elimination
zbMATH Keywords: indirect addressing
describes a project that uses: MA32
MaRDI profile type: Publication
full work available at URL: 0167-8191(87)90006-8
OpenAlex ID: W1978811976
Recommended article: Sparse Matrix Computations on Parallel Processor Arrays
Recommended article: SPARSE MATRIX MULTIPLICATION ON VECTOR COMPUTERS
Recommended article: Q4732027
Recommended article: Extra High Speed Matrix Multiplication on the Cray-2
Recommended article: Parallel sparse matrix solution and performance
Recommended article: Q4860193
Recommended article: Large-Scale Scientific Computing
Recommended article: Sparse Matrix-Vector Multiplication on GPGPUs
description: scientific article; zbMATH DE number 4024621