PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Lotti G. A VLSI fast solver for tridiagonal linear systems. In: Information Processing Letters, vol. 23 pp. 111 - 114. North Holland, 1986.
 
 
Abstract
(English)
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.
Subject VLSI models
Area-time complexity
Odd-even reduction
Lower bound


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional