Modified Faddeeva Algorithm for Concurrent Execution of Linear Algebraic Operations

Authors:
J. G. Nash;S. Hansen
Affiliations:
-;-
Venue:
IEEE Transactions on Computers
Year:
1988

Citing 4
Cited 2

The Systolic/Cellular System for Signal Processing

Computer
A versatile systolic array for matrix computations

ISCA '85 Proceedings of the 12th annual international symposium on Computer architecture
Digital Image Restoration

Digital Image Restoration
A Triangular Processor Array for Computing the Singular Value Decomposition

A Triangular Processor Array for Computing the Singular Value Decomposition

A New Algorithm Based on Givens Rotations for Solving Linear Equations on Fault-Tolerant Mesh-Connected Processors

IEEE Transactions on Parallel and Distributed Systems
A Quantitative Code Analysis of Scientific Systolic Programs: DSP vs. Matrix Algorithms

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium

Quantified Score

Hi-index	14.98

Visualization

Abstract

An algorithm is described that provides an architectural framework for systematic execution of a wide class of linear algebraic operations using a single systolic array and simple data flow. The algorithm has been modified to use numerically stable Given's rotations and is therefore suited to any matrix problem of full rank. When the problem size exceeds that of the hardware array, it can be partitioned in a straightforward, numerically stable way. Numerous simulations have verified the algorithm's correctness.