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 218
- Downloads 0
ASSESSING OF THE RESEARCH OUTPUT USING HIRSCH INDEX IN THE CHEMISTRY GROUP FROM VALAHIA UNIVERSITY OF TARGOVISTE
The evaluation of the scientific activity of individual and institutional research outputs has long attracted significant interest. The scientific performances of the Faculty of Sciences and Arts in the Valahia Universit...
EXTENDED FRACTIONAL FOURIER TRANSFORM OF DISTRIBUTIONS OF COMPACT SUPPORT
Extended fractional Fourier transform which is generalization of fractional Fourier transform with two more parameters and, is defined on the space of generalized functions. Its analyticity is established. Also the inver...
EVALUATION OF HEAVY METALS LEVELS IN EVERNIADIVARICATA THALLUS, GROWING ON SPRUCE AT DIFFERENT ALTITUDES IN BUCEGI MOUNTAINS, BY EDXRF SPECTROMETRY
he study presents the researches concerning the dominant lichen species which are in a large expan sion on conifers in many regions of the world, as well in Romania. We take in study one of the dominant lichen species Ev...
MODELING THE TEMPERATURE DEPENDENCE OF DYNAMIC VISCOSITY FOR RAPESEED OIL
In this article we calculated dynamic viscosity for a number of vegetable oils (crude rapeseed oil, degummed rapessed oil, rapeseed oil dry, rapeseed oil bleached and rapeseed oil refined) at temperatures from 313K to 36...
METAKNOWLEDGE FOR INTELLIGENT SIMULATION
Intelligence = Consciousness x Adaptability x Intention and Faith = Intuition x Inspiration x Imagination, are the complementary parts of the human mind; the link between is Conscience = Consciousness x Inspiration. Simu...