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 suitabl...

Full description

Saved in:
Bibliographic Details
Main Authors: Hadjam, F.Z., Rahmoun, A., Benmohammed, M.
Format: Conference Proceeding
Language:English
Subjects:
Computer science
Data processing
Design methodology
Equations
Gaussian processes
Iterative methods
Laboratories
Linear systems
Parallel architectures
Parallel processing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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".
DOI:10.1109/AICCSA.2001.933994