In this paper, the area-time complexity of a VLSI solver for tridiagonal linear systems is studied. Both a lower and an upper bound are derived which meet to within the exponent of the logarithmic factor.

A VLSI fast solver for tridiagonal linear systems

Codenotti B;
1986

Abstract

In this paper, the area-time complexity of a VLSI solver for tridiagonal linear systems is studied. Both a lower and an upper bound are derived which meet to within the exponent of the logarithmic factor.
1986
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
VLSI models
area-time complexity
odd-even reduction
lower bound
File in questo prodotto:
File Dimensione Formato  
prod_420051-doc_148704.pdf

solo utenti autorizzati

Descrizione: A VLSI fast solver for tridiagonal linear systems
Tipologia: Versione Editoriale (PDF)
Dimensione 633.27 kB
Formato Adobe PDF
633.27 kB 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/377374
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact