๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Efficient parallel solutions of linear algebraic circuits

โœ Scribed by Yosi Ben-Asher; Gadi Haber


Book ID
108191828
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
311 KB
Volume
64
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Processor Efficient Parallel Solution of
โœ Gilles Villard ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 65 KB

We present a deterministic parallel algorithm that solves a n-dimensional system Ax s b of linear equations over an ordered field or over a subfield of the complex ลฝ 2 . ลฝ ร„ ลฝ . 2 numbers. This algorithm uses O log n parallel time and O max M n , n ลฝ . 4 . ลฝ . log log n rlog n arithmetic processors