Implementation of A Parallel Algorithm for the Symmetric Positive Definite Systems of Equations on the CRAY-T3E

Technical Report B-17-99
Nov. 30, 1999

Rajeev Wankar
Rainald Ehrig*
N.S.Chaudhari**
Elfriede Fehr
 

Freie Universität Berlin, Institut für Informatik
wankar@inf.fu-berlin.de
ehrig@zib.de
fehr@inf.fu-berlin.de
*Konrad-Zuse-Zentrum für Informationstechnik (ZIB) Berlin
**School of Computer Science, DAVV Indore, India

Abstract

A parallel algorithm for the solution of dense Symmetric Positive Definite (SPD) systems of equations Ax = b has been designed for the implementation on the CRAY T3E. One of the numerically stable methods for the solution of this system is proposed by Delosme & Ipsen. In order to implement this algorithm on the CRAY T3E, we require to handle the procedures involved in a slightly different way. These implementation issues are discussed in detail. The actual timings for different communication schemes, on different sets of data values and varying number of processors have been tested and reported.

Get the report in Postscript or in PDF format here:

Server: fubinf.inf.fu-berlin.de

File: pub/reports/tr-b-99-17.ps.gz