Highly parallel architectures for solving linear equations

An important impact of the fast growing VLSI device technology will be the massive capability of parallel processing which will in turn greatly affect the trend of modern signal processing technology. For the new trend it will be a necessity to have revolutionary architectural design concepts such as topological mapping between algorithm and architecture, simple and regular data flow etc [1]. In this paper, based on a natural topology of the computing structure, a novel "computational wave-front" notion is introduced for describing and and validating data flow in locally connected networks. The parallel architectures include the linear system, with and without pivoting, and the least-square solver using Givens method. We believe that this set of linear system architectures will play a central role in modern signal processing.