Zhan De-fu. A Parallel Algorithm Together with a VLSI Architecture for Solving Linear Algebraic Equations[J]. Acta Electronica Sinica, 1982, (5): 65-68.
Zhan De-fu. A Parallel Algorithm Together with a VLSI Architecture for Solving Linear Algebraic Equations[J]. Acta Electronica Sinica, 1982, (5): 65-68.DOI:
A Parallel Algorithm Together with a VLSI Architecture for Solving Linear Algebraic Equations
摘要
本文提出解N阶线性代数方程组Ax=b的并行算法及其VLSI结构。本算法的长操作步数约为5N
而Horowitz方法的长操作步数约为8N。本VLSI结构使用N
2
处理单元
比Horo-witz结构省了3N处理单元。
Abstract
This paper presents a parallel algorithm together with a VLSI architecture for solving linear algebraic equations Ax = b with N orders. The number of long operation steps of this algorithm is about 5N
whereas the number of long operation steps of Horowitz’s algorithm[1]is about 8N. This VLSI architecture uses N2 Processing units
which is 3N less than that required for Horowitz’s architecture.[1]