On designing a systolic network for the resolution of linear systems using the “Gauss-Seidel” method

Parallelism has generated new concepts and approaches making it possible to conceive competitive systems and parallel architectural configurations. These two concepts are hard to bring altogether and require a precise definition of the structural elements of algorithm and their projection on suitable parallel architectures. The work described, tries to concretize this merge of concepts for a class of architectures called: “systolic”. One starts with the description of the “Method of Projection of the Dependencies”, then one applies it to the design of a systolic network for the resolution of a linea system by an iterative method: “the Gauss-Seidel method”