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 in this paper, 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
منابع مشابه
Comparison results on the preconditioned mixed-type splitting iterative method for M-matrix linear systems
Consider the linear system Ax=b where the coefficient matrix A is an M-matrix. In the present work, it is proved that the rate of convergence of the Gauss-Seidel method is faster than the mixed-type splitting and AOR (SOR) iterative methods for solving M-matrix linear systems. Furthermore, we improve the rate of convergence of the mixed-type splitting iterative method by applying a preconditio...
متن کاملConvergence of a semi-analytical method on the fuzzy linear systems
In this paper, we apply the homotopy analysis method (HAM) for solving fuzzy linear systems and present the necessary and sufficient conditions for the convergence of series solution obtained via the HAM. Also, we present a new criterion for choosing a proper value of convergence-control parameter $hbar$ when the HAM is applied to linear system of equations. Comparisons are made between the ...
متن کاملTransient Two-Dimensional (r-z) Cyclic Charging/Discharging Analysis of Space Thermal Energy Storage Systems (RESEARCH NOTE)
A two-dimensional transient axi-symmetric model was developed to study the effects of various thermal and geometric parameters on cyclic heating and cooling modes of a phase-change thermal energy storage system. The high-temperature thermal energy storage device utilizes LiH for heat sink applications to store the waste heat generated during power-burst periods. The stored heat is then discharg...
متن کاملFrom linear to nonlinear iterative methods
This paper constitutes an effort towards the generalization of the most common classical iterative methods used for the solution of linear systems (like Gauss–Seidel, SOR, Jacobi, and others) to the solution of systems of nonlinear algebraic and/or transcendental equations, as well as to unconstrained optimization of nonlinear functions. Convergence and experimental results are presented. The p...
متن کاملMapping Linear Recurrences onto Systolic Arrays
We present an automatic method for mapping a system of linear recurrence equations onto systolic architectures. First, we show that systolic architectures can be derived from linear recurrence equations using the notion of directed recurrence equations. Next, we provide a procedure called CUBIZATION to achieve better performance while mapping such equations. The CUBIZATION procedure is complete...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001