The development of highly parallel direct solvers for large, sparse linear systems of equations (e.g. for finite element or finite difference models) is lagging behind progress in parallel direct solvers for dense matrices and iterative methods for sparse matrices. We describe a massively parallel (MP) multifrontal solver for the direct solution of large sparse linear systems, such as those routinely encountered in finite element structural analysis, in an effort to address concerns about the viability of scalable, MP direct methods for sparse systems and enhance the software base for MP applications. Performance results are presented and future directions are outlined for research and development efforts in parallel multifrontal and related solvers. In particular, parallel efficiencies of 25% on 1024 nCUBE 2 nodes and 36% on 64 Intel iPSC860 nodes have been demonstrated, and parallel efficiencies of 60-85% are expected when a severe load imbalance is overcome by static mapping and dynamic load balance techniques previously developed for other parallel solvers and application codes.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Massively Parallel Multifrontal Methods for Finite Element Analysis on MIMD Computer Systems


    Additional title:

    Sae Technical Papers


    Contributors:

    Conference:

    International Conference On Vehicle Structural Mechanics & Cae ; 1992



    Publication date :

    1992-06-01




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Massively parallel multifrontal methods for finite element analysis on MIMD computer systems

    Benner,R.E. / Sandia National Lab.,US | Automotive engineering | 1992


    An implementation of the multifrontal solution algorithm on MIMD computers

    CALALO, RUEL / NOUR-OMID, BAHRAM / WRIGHT, MARY | AIAA | 1992



    Large-Scale Structural Analysis by Parallel Multifrontal Solver Through Internet PC's

    Kim, J. H. / Kim, S. J. / Lee, C. S. et al. | British Library Conference Proceedings | 2000