The effects of communication overhead on the speedup of parallel 3-D finite element applications

The use of parallel processors for implementing the finite element method has made feasible the analyses of large applications, especially three-dimensional applications. The speedup, however, is limited by the interprocessor communication requirements. The authors analyze the effects of interprocessor communications on the resultant speedup of the parallel execution of regular three-dimensional finite element applications. They derive the speedup expressions for the hypercube and mesh topologies. These expressions can be used to analyze the results of different partitioning and mapping strategies.<<ETX>>

[1]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[2]  A. Gupta,et al.  A method of computing numerically integrated stiffness matrices , 1972 .

[3]  Donald J. Rose,et al.  A Recursive Analysis of Dissection Strategies. , 1975 .

[4]  B. Parlett,et al.  A Fast Solver Free of Fill-In for Finite Element Problems , 1982 .

[5]  J. Pasciak,et al.  Computer solution of large sparse positive definite systems , 1982 .

[6]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[7]  John K. Reid,et al.  The Multifrontal Solution of Indefinite Sparse Symmetric Linear , 1983, TOMS.

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  William J. Dally,et al.  Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

[10]  K. Park,et al.  Solving structural mechanics problems on the CalTech Hypercube machine , 1987 .

[11]  B. Nour-Omid,et al.  Solving finite element equations on concurrent computers , 1987 .

[12]  H. V. D. Vorst,et al.  Conjugate gradient type methods and preconditioning , 1988 .

[13]  Alberto L. Sangiovanni-Vincentelli,et al.  Three-dimensional capacitance evaluation on a Connection Machine , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Lawrence S. Kroll.  Mathematica--A System for Doing Mathematics by Computer. , 1989 .

[15]  S. Lennart Johnsson,et al.  Optimum Broadcasting and Personalized Communication in Hypercubes , 1989, IEEE Trans. Computers.

[16]  Joseph W. H. Liu,et al.  The Multifrontal Method for Sparse Matrix Solution: Theory and Practice , 1992, SIAM Rev..

[17]  A. Hayes.  Mathematica: A system for doing mathematics by computer , 1993, The Mathematical Gazette.