Journal ArticleDOI
Block LU decompositon of a band matrix on a systolic array
Reads0
Chats0
TLDR
It is shown that computing the block LU decomposition of A is twice more efficient than computing the usual LU decompositon of A and the systolic solution of linear systems of matrix A is considered.Abstract:
After a brief discussion on systolic arrays for band matrix LU or QR decomposition, we introduce a new systolic array for the block 2x2 LU decompositon of a band matrix A. This array is an hexagonally connected systolic array whose efficiency is e = ½ although its hardware requirement is the same as the LU decomposition array of Kung and Leiserson [8]. In the last section we consider the systolic solution of linear systems of matrix A:: we show that computing the block LU decomposition of A is twice more efficient than computing the usual LU decomposition of A.read more
Citations
More filters
A bibliography on parallel and vector numerical algorithms
TL;DR: This is a bibliography on numerical methods that includes a number of other references on machine architecture, programming language, and other topics of interest to scientific computing.
Journal ArticleDOI
An orthogonal systolic array for the algebraic path problem
Yves Robert,Denis Trystram +1 more
TL;DR: This paper is devoted to the design of an orthogonal systolic array of n(n+1) elementary processors which can solve any instance of the Algebraic Path Problem within only 5n−2 time steps, and is compared with the 7n− 2 time steps of the hexagonal systolischen Feld of Rote.
Book ChapterDOI
Parallel implementation of the algebraic path problem
Yves Robert,Denis Trystram +1 more
TL;DR: A new algorithm is proposed to solve the Algebraic Path Problem and its equivalence with Rote's algorithm is demonstrated, which is more suitable to parallelization.
Journal ArticleDOI
VLSI processor array IPS cells
Marjan Gusev,David J. Evans +1 more
TL;DR: The aim is to analyze the processor operation in these designs and derive a description of the requirements for a general IPS cell and achieve twicefold speedup and efficiency according to the conventional BLA and ULA solutions.
Journal ArticleDOI
Fast triangularization a symmetric tridiagonal matrix
David J. Evans,Graham M. Megson +1 more
TL;DR: A simple linear systolic array is presented for triangularizing a symmetric tridiagonal matrix by Gaussian Elimination using nearest neighbor pivoting.
References
More filters
Book
Matrix iterative analysis
TL;DR: In this article, the authors propose Matrix Methods for Parabolic Partial Differential Equations (PPDE) and estimate of Acceleration Parameters, and derive the solution of Elliptic Difference Equations.
Journal ArticleDOI
Why systolic architectures
TL;DR: The basic principle of systolic architectures is reviewed and it is explained why they should result in cost-effective, highperformance special-purpose systems for a wide range of problems.
Systolic Arrays for (VLSI).
TL;DR: A systolic system is a network of processors which rhythmically compute and pass data through the system, and almost all processors used in the networks are identical, so that a regular flow of data is kept up in the network.
Proceedings ArticleDOI
Matrix Triangularization By Systolic Arrays
TL;DR: In this paper, a unified concept of using systolic arrays to perform real-time triangularization for both general and band matrices is presented, and a framework is presented for the solution of linear systems with pivoting and for least squares computations.