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

fYear

1992

fDate

23-26 Mar 1992

Firstpage

531

Lastpage

536

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1992. Proceedings., Sixth International

Conference_Location

Beverly Hills, CA

Print_ISBN

0-8186-2672-0

Type

conf

DOI

10.1109/IPPS.1992.222972

Filename

222972