An evaluation of speedup in conjugate gradient routines with a mathematical vector library

Author

Fernandes, P. ; Fitzsimons, C.J. ; Girdinio, P. ; Molinari, G. ; Rolando, C.

Author_Institution

Istituto per la Matematica Applicata del CNR, Genova, Italy

Volume

27

Issue

5

fYear

1991

fDate

9/1/1991 12:00:00 AM

Firstpage

4214

Lastpage

4216

Abstract

The experience in vectorizing finite element and finite difference electromagnetic analysis codes is reported. Techniques to efficiently use vector machines in problems involving sparse, unstructured matrices are discussed. In this context a sparse matrix storage scheme particularly suited to vector architectures is introduced. The results of experience in the use of a library of conjugate-gradient-type solvers suited to vector architectures implemented according to this matrix structure are reported and discussed.

Keywords

conjugate gradient methods; difference equations; electrical engineering computing; electromagnetic field theory; finite element analysis; parallel algorithms; FEA; conjugate gradient routines; electromagnetic analysis codes; finite difference equations; finite element analysis; mathematical vector library; sparse matrix storage; unstructured matrices; vector machines; Algorithm design and analysis; Circuits; Computer architecture; Educational institutions; Electromagnetic analysis; Libraries; Linear systems; Numerical analysis; Sparse matrices; Vectors;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/20.105031

Filename

105031