A VLSI fast solver for tridiagonal linear systems

Articolo
Data di Pubblicazione:
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.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
VLSI models; area-time complexity; odd-even reduction; lower bound
Elenco autori:
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/377374
Pubblicato in:
INFORMATION PROCESSING LETTERS
Journal