Efficient VLSI implementation of iterative solutions to sparse linear systems
type: Item
instance of: scholarly article
title: Efficient VLSI implementation of iterative solutions to sparse linear systems
zbMATH Open document ID: 0783.65027
DOI: 10.1016/0167-8191(93)90004-5
author: Manavendra Misra
author: David Nassimi
author: Viktor K. Prasanna
published in: Parallel Computing
publication date: 1993-07-18T00:00:00Z
review text: In each step of an iterative method to solve a sparse linear system \(Ax=b\), the major computational step is \(x_ k=Px_{k-1}+q\) with a sparse matrix \(P\) (possibly different from \(A\)). The authors propose a way to perform this step on a regular processor grid with a nearest neighbour communication network.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F50
Mathematics Subject Classification ID: 65Y10
zbMATH DE Number: 202445
zbMATH Keywords: efficient \(VLSI\) implementation
zbMATH Keywords: matrix-vector multiplication
zbMATH Keywords: multiprocessors
zbMATH Keywords: iterative method
zbMATH Keywords: sparse linear system
zbMATH Keywords: sparse matrix
zbMATH Keywords: nearest neighbour communication network
reviewed by: Michael Eiermann
MaRDI profile type: Publication
full work available at URL: 0167-8191(93)90004-5
OpenAlex ID: W2114250651
Recommended article: Scalable iterative solution of sparse linear systems
Recommended article: Q3740242
Recommended article: Q4725754
Recommended article: Q4288588
Recommended article: Efficient approximate solution of sparse linear systems
Recommended article: FAST IMPLEMENTATION OF MULTIVARIABLE LINEAR SYSTEMS VIA VLSI ARRAY PROCESSORS
Recommended article: Fast and Efficient Parallel Solution of Sparse Linear Systems
Recommended article: A systolic accelerator for the iterative solution of sparse linear systems
Recommended article: Q3727380
Recommended article: Parallel, iterative solution of sparse linear systems: Models and architectures
description: scientific article; zbMATH DE number 202445