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 222
- Downloads 0
ABOUT SOME FUNCTIONAL INTEGRAL EQUATION IN SPACE WITH PERTURBATED METRIC
STUDY TROUGH METALLOGRAPHICAL METHOD AND X-RAY FLUORESCENCE<br /> TECHNIQUE, ON THE SOME ROMAN BROOCHES DISCOVERED AT TOMIS-CONSTANTA
XRF method was used at the same time with a metallographic study in order to determine the concentration of the main compounds of raw materials and, in the same time, of the alloy types used in the ancient period. I...
THE RELATION BETWEEN INCIDENCE COALGEBRA AND PATH COALGEBRA OF A PARTIAL ORDERED SET
In the first part of the article are related some notion in a cathegoricaly way, like k-algebra and k-coalgebra, where k is a field. Then we construct the incidence coalgebra (kS,Δ,ε ) and path coalgebra (kQ,Δ',ε ') for...
ON THE MONOTONY OF (1+1/n)^n+0.5 AND AN APPLICATION
In this paper we expose two different proofs for the fact that the sequence of general term (1+1/n^)n+0.5which convergesto the celebrated constant of Napier also called the number of Euler, the number e, is strictly decr...
THERMAL CONDUCTIVITY OF GRAPHENE FOR COHERENT AND NON-COHERENT HOLE –ELECTRON'S STATES
In this thesis, we investigate the thermal transport properties of graphene using the Boltzmann approximation. Based on the analytical solution of Boltzmann equation for coherent and non-coherent electron-hole states, th...