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
Inglese
23
3
111
114
https://www.sciencedirect.com/science/article/abs/pii/0020019086901079
Sì, ma tipo non specificato
VLSI models
area-time complexity
odd-even reduction
lower bound
codice puma /cnr.iei/1986-A0-017 (codice orig. IEI-A0-17)
2
info:eu-repo/semantics/article
262
Codenotti, B; Lotti, G
01 Contributo su Rivista::01.01 Articolo in rivista
restricted
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