Implementation of a parallel algorithm for the symmetric positive definite systems of equations on the CRAY-T3E

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 [3]. 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.