A VLSI design is presented for the solution of a linear system tailored to handle general sparse coefficient matrices. We show a network with area proportional to the number of nonzero entries in the matrix and modularity not dependent on the particular coefficient matrix.

A compact and modular VLSI design for the solution of general sparse linear systems

Codenotti B;
1987

Abstract

A VLSI design is presented for the solution of a linear system tailored to handle general sparse coefficient matrices. We show a network with area proportional to the number of nonzero entries in the matrix and modularity not dependent on the particular coefficient matrix.
1987
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
VLSI ModeIs
Area-time Complexity
Sparse Matrices
Iterative Methods
File in questo prodotto:
File Dimensione Formato  
prod_419716-doc_148446.pdf

solo utenti autorizzati

Descrizione: A compact and modular VLSI design for the solution of general sparse linear systems
Tipologia: Versione Editoriale (PDF)
Dimensione 1.22 MB
Formato Adobe PDF
1.22 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/363478
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact