PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Bonanni M., Codenotti B. VLSI designs for the solution of linear systems by Montecarlo methods. Internal note IEI-B4-31, 1987.
 
 
Abstract
(English)
This paper presents VLSI networks for the solution of linear systems, which are based on the application of Monte Carlo methods. We obtain areax (time)∆2 performances improving the results attained by the best known VLSI linear system solvers, at the price of introducing, in the result, a "probabilistic error", which can be evaluated in terms of Chebychev's inequality.
Subject Area-Time Complexity
Layout
VLSI
Monte Carlo Methods
Random Numbers
Markov Chain


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