This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Parallel ALPID-3D: A 3-D Metal Forming Program for Parallel Computers
Annotation ability available
Sector:
Language:
English
Abstract
A three dimensional nonlinear rigid-viscoplastic metal forming Finite Element (FE) simulation package, ALPID-3D, is being developed to run on distributed memory Multiple Instruction Multiple Data (MIMD) parallel computers. Efficient parallelization of this application requires automatic partitioning of the finite element domain into sub-domains and solving the compute intensive parts of these sub-domains concurrently while minimizing inter-processor communication. Domain decomposition of the FE graph is accomplished by creating an Element Interaction Graph (EIG) and partitioning the EIG into sub-graphs. The most compute intensive part of any FE analysis consists of the generation and solution of FE matrix governing equations. In order to minimize the communication overhead during the solution of these equations, a Coarse Grain Element By Element Preconditioned Conjugate Gradient (CG-EBE-PCG) method is used. Experimentally measured performance on a Meiko i860 system is reported.
Recommended Content
Technical Paper | Sheet Metal Forming Simulation, Methodology and Material Data Base Issues |
Technical Paper | Sheet Metal Forming Simulation for Aluminum Alloy Sheets |
Authors
Citation
Amin, A., Sadayappan, P., and Chaudhary, A., "Parallel ALPID-3D: A 3-D Metal Forming Program for Parallel Computers," SAE Technical Paper 921081, 1992, https://doi.org/10.4271/921081.Also In
References
- Hughes T.J.R. Ferencz R.M. Hallquist J.O. “Large-scale vectorized implicit calculations in solid mechanics on a Cray X-MP/48 utilizing EBE preconditioned conjugate gradients,” Computer Methods in Applied Mechanics and Engineering 61 215 248 1987
- Amin A. “Parallel and vectorized solution methods for large sparse linear systems of equations,” The Ohio State University 1989
- Saad Y. “Practical use of polynomial preconditionings for the conjugate gradient method,” SIAM Journal of Sci. Stat, and Comput 6 4 865 881 1985
- Aykanat C. Ozguner F. Ercal F. Sadayappan P. “Iterative algorithms for solution of large sparse systems of linear equations on hypercubes,” IEEE Transactions on Computers 37 1554 1568 December 1988
- Amin A. Chaudary A. Sadayappan P. “A Parallel Approach To Solving a 3-D Finite Element Problem on a Distributed Memory MIMD Machine,” The Sixth Distributed Memory Computer Conference Proceedings 324 331 1991
- Chaudhary A. Jayanti S. “Analytical modeling of 3D forging: programmers reference and user's manual,” UES, Inc. 1990
- Martin S. A. “HALPID: A program for finite element analysis of nonlinear deformation of materials,” Fourth Conference on Hypercubes, Concurrent Computers, and Applications 2 1353 1356 March 1989
- Kernighan B. W. “An efficient heuristic procedure for partitioning graphs,” Bell Systems Technical Journal 49 2 291 308 1970