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 237
- Downloads 0
AIRBORNE FUNGI ISOLATED FROM INDUSTRIAL SECTOR OF DAVANGERE CITY, STATE OF KARNATAKA, INDIA
Aeromycological sampling during 2011 and 2012 industrial sector of Davanagere city in the atmosphere, showed a greater presence of spores. Airborne fungi are considered important causes of allergic rhinitis and allergic...
PATH COALGEBRA kQ AND RIGHT COMODULES OVER kQ
LEARNING DESIGN FOR COLLABORATIVE COURSES IN MATHEMATICS EDUCATION: INTEGRATING DYNAMIC MATHEMATICS SYSTEMS WITHIN LEARNING ACTIVITY MANAGEMENT SYSTEMS
This study emphasizes the role of integrating Dynamic Mathematics Systems (DMS) within the context of learning design based systems for the design of appropriate collaborative blended courses in mathematics education. To...
FUNCTION WITH RESTRICTED CAUCHY KERNEL IMAGE
In this paper we give a characterization of the functions whose Cauchy Kernel image belongs to a subgroup or a linear subspace. The results are in conection with Hyers - Ulam stability of functional equations.
NUMERICAL DETERMINATION OF ELECTRIC FIELD AROUND A HIGH VOLTAGE ELECTRICAL OVERHEAD LINE
This paper proposes a mathematical model of electric field caused by high voltage conductors of electric power transmission systems using the finite elements method. The numerical computation of electric field around of...