Title :
The effects of communication overhead on the speedup of parallel 3-D finite element applications
Author :
Taylor, Valerie E. ; Nour-Omid, Bahram ; Messerschmett, David G.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
Abstract :
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
Keywords :
communication complexity; finite element analysis; parallel algorithms; 3-D finite element applications; communication overhead; finite element method; hypercube; interprocessor communication; mapping strategies; mesh topologies; partitioning strategies; speedup; three-dimensional applications; Bandwidth; Civil engineering; Contracts; Costs; Equations; Finite element methods; Hypercubes; Iterative methods; Random access memory; Topology;
Conference_Titel :
Parallel Processing Symposium, 1992. Proceedings., Sixth International
Conference_Location :
Beverly Hills, CA
Print_ISBN :
0-8186-2672-0
DOI :
10.1109/IPPS.1992.222972
