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
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;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
Conference_Location :
Gran Canaria
Print_ISBN :
0-8186-3610-6
DOI :
10.1109/EMPDP.1993.336427