Parallel and Distributed Finite Element Analysis of Structures

Engineering Computational Technology

Volumn , Issue , 2002, Pages 221-250

  Sotelino, E D ^a   Dere, Y ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Distributed computing; Domain decomposition; Finite element analysis; Load balancing; Parallel processing; Substructuring

Indexed keywords

COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; FINITE ELEMENT METHOD; RAPID PROTOTYPING; STRUCTURAL DESIGN;

AUTOMATIC DOMAIN PARTITIONING;

PARALLEL PROCESSING SYSTEMS;

EID: 0037762607     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Conference Paper

References (47)

1. Jordan, H., "A Special Purpose Architecture for Finite Element Analysis" Proc. 1978 Conf. on Parallel Processing, Wayne State University, Detroit, Michigan, 263-266, 1978.
2. Jordan, H., "The Finite Element Machine - Programmer's Reference Manual" CS DG-79-2, University of Colorado, Boulder, Colorado, USA, 1979.
3. Jordan, H. F. and Sawyer, P. L., "A Multi-Microprocessor System for Finite Element Structural Analysis", Computers & Structures, 10, 21-29, (1979).
4. Flynn M. J. (1966), "Very High Speed Computing Systems", Proceedings of 1996 IEEE, 12, 1901-1909, 1966.
5. Message Passing Interface Forum, "MPI: A Message-Passing Interface Standard', Supercomputer Applications and High Performance Computing, 8(3/4), 159-416, 1994.
6. Hsieh, S.H., Sotelino, E.D., "A Message-Passing Class Library in C++ for Portable Parallel Programming", Engineering with Computers, 13, 20-34, 1997.
7. Bathe, K. J., "Finite Element Procedures", Prentice Hall, Englewood Cliffs, New Jersey, USA, 1996.
8. Newmark, N.M. "A Method of Computation for Structural Dynamics," Journal of the Engineering Mechanics Division, Proceedings ASCE 85(EM5), 67-90, 1959.
9. Geradin M., Hogge M., and Idelsohn, S., "Implicit Finite Element Methods", in T. Belytschko and T.J.R. Hughes (Editors): Computational Methods for Transient Analysis, 417-470, Elsevier Science Publishers B.V., Amsterdam, The Netherlands, 1983.
10. Farhat, C. and Wilson, E., "A New Finite Element Concurrent Computer Program Architecture", International Journal for Numerical Methods in Engineering, 24, 1771-1792, 1987.
11. El-Sayed, M. E. M and Hsiung, C.K., "Parallel Finite Element Computation with Separate Substructures", Computers & Structures, Vol. 36, No. 2, 261-265, 1990.
12. Hajjar, J. F. and Abel, J. F., "Parallel Processing for Transient Nonlinear Structural Dynamics of three-dimensional Framed Structures Using Domain Decomposition", Computers & Structures, 30(6), 1237-1254, 1988.
13. Hajjar, J. F. and Abel, J. F., "Parallel Processing of Central Difference Transient Analysis for three-dimensional Nonlinear Framed Structures," Communications in Applied Numerical Methods, 5, 39-46, 1989.
14. Chen, H. M., "Distributed Object-Oriented Nonlinear Finite Element Analysis", PhD Thesis, Purdue University, West Lafayette, Indiana, USA, 2002.
15. Seshu, P., "Substructuring and Component Mode Synthesis," Shock and Vibration, 4 (3), 199-210, 1997.
16. Archer, G. C., "A Technique for the Reduction of Dynamic Degrees of Freedom" Earthquake Engineering and Structural Dynamics, 30, 127-145, 2001.
17. Farhat, C. and Roux, F. X., "A Method of Finite Element Tearing and Interconnecting and Its Parallel Solution Algorithm" International Journal for Numerical Methods in Engineering, 32, 1205-1227, 1991.
18. Ortiz, M., Nour-Omid, B., "Unconditionally Stable Concurrent Procedures for Transient Finite Element Analysis", Computer Methods in Applied Mechanics and Engineering, 58 (2), 151-174, 1986.
19. Ortiz, M., Nour-Omid, B., Sotelino, E.D., "Accuracy of A Class Of Concurrent Algorithms for Transient Finite Element Analysis", International Journal for Numerical Methods in Engineering, 26(2), 379-391, 1988.
20. Ortiz, M., Sotelino, E.D., Nour-Omid, B., "Efficiency of Group Implicit Concurrent Algorithms", International Journal for Numerical Methods in Engineering, 28, 2761-2776, 1989.
21. Sotelino, E.D., "A Class of Concurrent Algorithms for Transient Finite Element Analysis", PhD dissertation, Brown University, Providence, Rhode Island, USA, 1990.
22. Sotelino, E.D., "Stability of the GI Concurrent Algorithms for Transient Structural Analysis", International Journal for Engineering Analysis and Design, 1, 1-12, 1994.
23. Hajjar, J.F., Abel, J.F., "On the Accuracy of Some Domain-by-Domain Algorithms for Parallel Processing of Dynamics", International Journal for Numerical Methods in Engineering, 28, 1855-1874, 1989.
24. Modak, S., Sotelino, E.D., "The Iterative Group Implicit Algorithm for Nonlinear Structural Analysis", International Journal for Numerical Methods in Engineering 47(4), 869-885, 2000.
25. Garey M.R. and Johnson D.S., "Computers and Intractability: A Guide to the Theory and NP-Completeness", W.H. Freeman and Company, New York, USA, 1979.
26. Farhat, C., "Multiprocessors in Computational Mechanics", Ph.D. dissertation, University of California, Berkeley, California, USA, 1987.
27. Al-Nasra, M. and Nguyen, D.T., "An Algorithm for Domain Decomposition in Finite Element Analysis", Computers & Structures, 39, 277-289, 1991.
28. Malone, J.G. (1988), "Automatic Mesh Decomposition and Concurrent Finite Element Analysis for Hypercube Multiprocessor Computers", Comput. Methods Appl. Mech. Eng., 70, 27-58, 1988.
29. Malone, J.G. (1990), "Parallel Nonlinear Dynamic Finite Element Analysis of Three-Dimensional Shell Structures", Computers & Structures, 35, 523-539, 1990.
30. Hsieh, S.H., Paulino, G.H., Abel, J.F., "Recursive Spectral Algorithms for Automatic Domain Partitioning in Parallel Finite Element Analysis", Computer Methods in Applied Mechanics and Engineering, 121(1-4), 137-162, 1995.
31. Sohn A., Biswas, R. and Simon, H.D., "A Dynamic Load Balancing Framework for Unstructured Adaptive Computations on Distributed-Memory Multiprocessors", Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, Padua, Italy, 1996.
32. Pramono, E., Simon, H.D. and Sohn, A., "Dynamic Load Balancing for Finite Element Calculations on Parallel Computers" in Bailey, D.H., Bjorstad, P.E., Gilbert, J.R., Mascagni, M., Schreiber, R.S., Simon, H.D., Torczon, V.J. and Watson L.T. (Editors): Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, 559-604, San Francisco, California, USA, February 15-17, 1995.
33. Santiago, E.D. and Law, K.H., "A Distributed Implementation of an Adaptive Finite Element Method for Fluid Problems", Computers and Structures, 74, 97-119, 1996.
34. McKenna, F.T., "Object-Oriented Finite Element Programming: Frameworks for Analysis, Algorithms and Parallel Computing", PhD Thesis, University of California, Berkeley, California, USA, 1997.
35. Maerten, B., Roose, D., Basermann, A., Fingberg, J., and Lonsdale, G., "DRAMA: A Library for Parallel Dynamic Load Balancing of Finite Element Applications", ESPRIT LRT Project, Long Term Research Project No. 24953, Katholieke Universiteit, Leuven, Belgium, 1999.
36. Sotelino, E.D., White, D.W., and Chen, W.F., "Domain-Specific Object-Oriented Environment for Parallel Computing", Journal of Singapore Structures Steel Society, 3(1), 47-60, 1992.
37. Lu, J., White, D. W., Chen, W. F., and Dunsmore, H. E. "A Matrix Library in C++ for Structural Engineering Computing", Computers & Structures, 55(1), 95-111, 1995.
38. Modak, S., Hsieh, S.H. and Sotelino, E.D. "A Parallel Matrix Class Library in C++ for Computational Mechanics Applications", International Journal of Microcomputers in Civil Engineering, 12(2), 83-99, 1997.
39. Lu, J., White, D. W., and Chen, W. F., "Applying Object-Oriented Design to Finite Element Programming", Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing, ACM, Indianapolis, IN, USA, 424-429, 1993.
40. Lu, J., White, D. W., Chen, W. F. and Dunsmore, H. E. (1994), "FE++: an Object-Oriented Application Framework for Finite Element Programming", Proceedings of the Second Annual Object-Oriented Numerics Conference, Sunriver, Oregon, USA, 438-447.
41. Mukunda, G. R., Sotelino, E. D., and Hsieh, S. H. "Distributed Finite Element Computations using Object-Oriented Techniques" Engineering with Computers, 14, 59-72, 1997.
42. Modak, S., and Sotelino, E. D., "An Object-Oriented Parallel Programming Framework for Linear and Nonlinear Transient Analysis of Structures", Computers and Structures, 80, 77-84, 2002.
43. nd Edition, Benjamin/Cummings, Redwood City, California, USA, 1994.
44. Mukunda, G. R., Hsieh, S. H., Sotelino, E. D., and White, D. W., "MUIApp: An Object-Oriented Graphical User Interface Application Framework," Engineering Computations, 14(3), 256-280, 1987.
45. Young, D. L., "Object-Oriented Programming with C++ and OSF/Motif, Prentice Hall Inc., Reading, Massachusetts, USA, 1992
46. Heller, D., "Motif Programming Manual", 1st Ed. O'Reilly and Associates, Inc., USA, 1991.
47. Hsieh, S.H., Yang, Y.S., Cheng, W.C., Lu, MD., Sotelino, E.D., "MPE++: An Object-Oriented Mesh Partitioning Environment in C++", Proceedings of the Sixth East Asia-Pacific Conference on Structural Engineering and Construction, Taipei, Taiwan, January 14-16, 313-318, 1998.