Sciweavers

Share
SC
1995
ACM

Parallel Matrix-Vector Product Using Approximate Hierarchical Methods

11 years 10 months ago
Parallel Matrix-Vector Product Using Approximate Hierarchical Methods
Matrix-vector products (mat-vecs) form the core of iterative methods used for solving dense linear systems. Often, these systems arise in the solution of integral equations used in electromagnetics, heat transfer, and wave propagation. In this paper, we present a parallel approximate method for computing mat-vecs used in the solution of integral equations. We use this method to compute dense mat-vecs of hundreds of thousands of elements. The combined speedups obtained from the use of approximate methods and parallel processing represent an improvement of several orders of magnitude over exact mat-vecs on uniprocessors. We demonstrate that our parallel formulation incurs minimal parallel processing overhead and scales up to a large number of processors. We study the impact of varying the accuracy of the approximate mat-vec on overall time and on parallel efficiency. This work was supported by IST/BMDO through Army Research Office contract DA/DAAH04-93-G-0080, NSF grant NSG/1RI-92169...
Ananth Grama, Vipin Kumar, Ahmed H. Sameh
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where SC
Authors Ananth Grama, Vipin Kumar, Ahmed H. Sameh
Comments (0)
books