A parallel algorithm for the partial eigensolution of sparse symmetric matrices on the CRAY Y-MP

✍ Scribed by Giorgio Pini

• Publisher: Elsevier Science
• Year: 1991
• Tongue: English
• Weight: 482 KB
• Volume: 17
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(05)80156-5

✦ Synopsis

A parallel algorithm for the calculation of the p leftmost eigenpairs of large, sparse FE_M. matrices is presented. Test problems are carried out on symmetric, positive definite matrices whose dimensions range from N = 222 to N = 4560. The method, which is intrinsically parallel, is based on the simultaneous minimization of the Rayleigh quotient obtained using an appropriate preconditioned version of the conjugate gradient scheme. The parallel implementation on a CRAY Y-MP8/432 supercomputer is described. The computational efficiency is evaluated with different test matrices and CPU number varying from 1 to 4. The average parallel speedups obtained with 2, 3, and 4 processors are respectively 1.72, 2 24, 2.63_ They suggest that a high percentage of the code is efficiently parallelized_