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
Link To Document