• DocumentCode
    2200198
  • Title

    Communication vs. computation-experiences within a finite element analysis application on transputers

  • Author

    Prasad, J.C. ; Wait, R.

  • Author_Institution
    Centre for Math. Software Res., Liverpool Univ., UK
  • fYear
    1993
  • fDate
    27-29 Jan 1993
  • Firstpage
    3
  • Lastpage
    10
  • Abstract
    Many parallel numerical algorithms that speed up finite element computations have been developed, particularly for local memory multiprocessors. The overall performance on a multitransputer machine is governed by the efficiency of the communication amongst the processors and the calculation carried out by each processor. Hence in the distributed calculation of the element matrices and the subsequent assembling of the global matrix there are inherent problems associated with the optimisation of the relative times for computation and communication. This paper examines the relative merits of two alternative strategies for the calculation of the element matrices and the assembly of the global matrix. Eight-noded and twenty-noded brick elements have been used for the solution of steady-state potential and plane strain problems in a comparative study
  • Keywords
    finite element analysis; mathematics computing; matrix algebra; optimisation; parallel algorithms; performance evaluation; transputer systems; brick elements; communication time optimisation; computation time optimisation; distributed calculation; element matrices; finite element analysis; global matrix; interprocessor communication efficiency; local memory multiprocessors; multitransputer machine; parallel numerical algorithms; performance; plane strain problems; steady-state potential; transputers; Application software; Assembly; Finite element methods; Gradient methods; Iterative algorithms; Iterative methods; Particle separators; Robustness; System recovery; Uncertainty;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
  • Conference_Location
    Gran Canaria
  • Print_ISBN
    0-8186-3610-6
  • Type

    conf

  • DOI
    10.1109/EMPDP.1993.336427
  • Filename
    336427