A PARALLEL ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR SYSTEMS
Journal Title: Journal of Science And Arts - Year 2008, Vol 9, Issue 2
Abstract
The coarse-grainded architecture model has been proposed to be a model of iently close existing parallel machines. Under this model we design a communication-efficient parallel algorithm for the solution of tridiagonal linear systems with n equation and n unknowns. This algorithm requires only a constant number of communication rounds.The amount of data transmitted in each communication round is proportional to the number of processors and independent of n. In addition to shoing its theoretical complexity, we have implemented this algorithm on a real distributed memory parallel machine. The results obtained are very promising and show an almost linear speedup for large n indicating the efficiency and scalability of proposed algorithm.
Authors and Affiliations
Dumitru Fanache
Keywords
Related Articles
- EP ID EP118845
- DOI -
- Views 246
- Downloads 0
ABOUT A TECHNIQUE OF SOLVING SOME DIFFERENTIAL STOCHASTIC ITÔ EQUATIONS
The differential stochastic systems modeled the evolutive phenomena of environment influenced by stochastic forces. In this article it solved, using the Itô’s formula, some differential stochastic systems for a vibrating...
ABOUT SOME PARTICULAR CLASSES OF BOUNDED OPERATORS ON PSEUDO-HILBERT SPACES II
MATHEMATICS AND MENTAL CALCULUS
This paper presents some great skills of both mathematicians and nonmathematicians in mental calculus. These information are important because the personalities we spoke about were very significant for their times and th...
THE VORONOVSKAJA TYPE THEOREM FOR THE SZÁSZ-MIRAKJAN-KANTOROVICH OPERATORS
The present article continues earlier research by O. T. Pop and the author establishes a convergence theorem and the evaluation of the rate of convergence in terms of the modulus of continuity, for the well-known Szász-M...
THE MONITORING OF 2D-3D TRANSITION FOR InAs/GaAs (001) SELF-ASSEMBLED QUANTUM DOTS BY ATOMIC FORCE MICROSCOPY
We present a detailed Atomic Force Microscopy study of InAs/GaAs (001) selfassembled quantum dots grown by Molecular Beam Epitaxy during its complete evolution cycle (transition from 2D islands to 3D islands). We have pe...