• DocumentCode
    1175779
  • Title

    Superlinear Speedup in a 3-D Parallel Conjugate Gradient Solver

  • Author

    Camargos, A. F P ; Batalha, R. M S ; Martins, C. A P S ; Silva, E.J. ; Soares, G.L.

  • Author_Institution
    Grad. Program in Electr. Eng., Pontifical Catholic Univ. of Minas Gerais, Belo Horizonte
  • Volume
    45
  • Issue
    3
  • fYear
    2009
  • fDate
    3/1/2009 12:00:00 AM
  • Firstpage
    1602
  • Lastpage
    1605
  • Abstract
    This paper presents a computational performance analysis of a parallel implementation of a conjugate gradient (CG) solver using domain decomposition and distributed memory computers, applied to a 3-D finite element method problem. The results show a superlinear speedup, which is not usually expected. The analysis shows why and how it can happen.
  • Keywords
    computational electromagnetics; conjugate gradient methods; distributed memory systems; finite element analysis; 3D finite element method; 3D parallel conjugate gradient solver; distributed memory computers; domain decomposition; superlinear speedup; Conjugate gradient solver; finite element method (FEM); parallel implementation; performance analysis; superlinear speedup;
  • fLanguage
    English
  • Journal_Title
    Magnetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9464
  • Type

    jour

  • DOI
    10.1109/TMAG.2009.2012753
  • Filename
    4787291