A Caltech Library Service

VLSI algorithms for Doolittle's, Crout's, and Cholesky's methods

Johnsson, Lennart (1982) VLSI algorithms for Doolittle's, Crout's, and Cholesky's methods. California Institute of Technology , Pasadena, CA. (Submitted)

See Usage Policy.


Use this Persistent URL to link to this item:


In order to take full advantage of the emerging VLSI technology it is required to recognize its limited communication capability and structure algorithms accordingly. In this paper concurrent algorithms for the methods of Crout, Doolittle and Cholesky are described and compared with concurrent algorithms for Gauss' , Given's and Householder's method. The effect of pipe lining the computations in two dimensional arrays is given special attention.

Item Type:Report or Paper (Technical Report)
Additional Information:this paper will appear in Proc. IEEE International Conference on Circuits and Computers, ICCC 82 New York, September 29 - October 1, 1982. The author gratefully acknowledges the support provided by the Defense Advanced Research Project Agency, order 3771, and monitored by the Office of Naval Research under contract N00014-79-C-0597. Views and conclusions contained in this paper are the author's and should not be interpreted as representing the official opinion of DARPA, the u.s. Government, nor any person or agency connected with them.
Group:Computer Science Technical Reports
Funding AgencyGrant Number
Defense Advanced Research Project Agency3771
Office of Naval ResearchN00014-79-C-0597
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Computer Science Technical Memorandum5030
Record Number:CaltechAUTHORS:20120420-105611583
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:30221
Deposited By: Kristin Buxton
Deposited On:02 May 2012 17:49
Last Modified:26 Dec 2012 15:05

Repository Staff Only: item control page