Parallel processing techniques in structural engineering applications

Journal of Structural Engineering

Volumn 129, Issue 12, 2003, Pages 1698-1706

  Sotelino, E D ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Algorithms; Finite element method; Parallel processing; Structural engineering

Indexed keywords

COEFFICIENT MATRIX; DATA FLOW DIAGRAMS; PARALLEL COMPUTERS; PARALLEL PROCESSING;

ALGORITHMS; COMPUTATIONAL METHODS; FINITE ELEMENT METHOD; LINEAR ALGEBRA; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; VECTORS;

STRUCTURAL DESIGN;

EID: 10844260754     PISSN: 07339445     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9445(2003)129:12(1698)     Document Type: Article

References (78)

1. Adams, L. M., and Jordan, H. F. (1985). "Is SOR color blind." ICASE Rep. No. 85-12, NASA, Langley, Va.
2. Adams, L. M., and Ortega, J. M. (1982). "A multi-color SOR method for parallel computation." Proc., 1982 Int. Conf. on Parallel Processing, IEEE Catalog No. 82ch1794-7, IEEE. Piscataway, N.J., ISBN 9993628441, 53-56.
3. Babuska, I., and Rheinboldt, W. (1978). "Error estimates for adaptive finite element computations." SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal, 15, 736-754.
4. Belytschko, T., and Gilbertsen, N. (1987). "Concurrent and vectorized mixed time, explicit nonlinear structural dynamics." Parallel computations and their impact on mechanics. A. K. Noor, ed., ASME, New York. 279-289.
5. Belytschko, T., and Hughes, T. J. R. (1976). "Mesh partitions of explicit-implicit time integration." Formulations and computational algorithms in finite element analysis, K. Bathe. 3. Oden, and W. Wunderlich, eds., MIT Press, Cambridge, Mass., 673-690.
6. Benner, R. E., and Montry, G. R. (1986). "Overview of preconditioned conjugate gradient (PCG) methods in concurrent finite element analy-sis." Sandia Rep. SAND85-2727. Distribution UC-32, Sandia National Laboratories, Albuquerque, N.M.
7. Bennighof, J. K., and Wu, J. Y. (1991a). "An unconditionally stable parallel transient algorithm with multi-step independent subdomain computation." Int. J. Comput. Syst. Eng., 2(2/3), 217-230.
8. Bennighof, J. K., and Wu, J. Y. (1991b). "A parallel transient algorithm for structures with extended independent substructure computation." Commun. Appl. Numer. Methods, 7, 355-365.
9. Biffle, J. H. (1987). "Indirect solution of static problems using concurrent vector processing computers." Parallel computations and their impact on mechanics, A. K. Noor, ed , ASME, New York, 317-330.
10. Carey, G. F. (1986). "Parallelism in finite element modeling." Commun. Appl. Numer. Methods, 2(3), 281-287.
11. Chen, H. M., and Archer, G. C. (2002). "Distributed finite element analysis using an efficient nonlinear domain decomposition algorithm." Proc., 9th Int. Conf. on Computing in Civil and Building Engineering, April 3-5, Taipei, Taiwan, International Society for Computing in Civil and Building Engineering. On., Canada.
12. Chen, H., and Sameh, A. (1987). "Highly linear algebra algorithms on the cedar system." Parallel computations and their impact on mechanics, A. K. Noor, ed., ASME, New York, 101-125.
13. Chiang, K. N., and Fulton, R. E. (1990a). "Structural dynamics methods for concurrent processing computers." Comput. Struct., 36(6), 1031-1037.
14. Chiang, K. N., and Fulton, R. E. (1990b). "Concepts and implementation of parallel finite element analysis." Comput. Struct., 36(6), 1039-1046.
15. Doi, S. and Shoichi, K. (1982). "A parallel computation technique for the finite element method." Systems-Comput.-Controls, 13(2), 76-84.
16. El-Sayed, M. E. M., and Hsiung, C. K. (1990). "Parallel finite element computation with separate ubstructures." Comput. Struct., 36(2), 261-265.
17. Erhel, J., Lichnewsky, A., and Thomasset, F. (1986). "Some algorithms for vector or parallel computers." Physica A, 124A, 587-602.
18. Fahmy, M. W., and Namini, A. H. (1994). "A survey of parallel nonlinear dynamic analysis methodologies." Comput. Struct., 53(4), 1033-1043.
19. Farhat, C. (1987). "Multiprocessors in computational mechanics." PhD dissertation, Univ. of California, Berkeley, Calif.
20. Farhat, C., and Crivelli, L. (1994). "A transient FETI methodology for large-scale parallel implicit computations in structural mechanics." Int. J. Numer. Methods Eng., 37, 1945-1975.
21. Farhat, C., and Mandel, J. (1998). "The two-level FETI method for static and dynamic plate problems. Part I: An optimal iterative solver for biharmonic systems." Comput. Methods Appl. Mech. Eng., 155, 129-151.
22. Farhat, C., and Roux, F. X. (1991). "A method of finite element tearing and interconnecting and its parallel solution algorithm." Int. J. Numer. Methods Eng., 32, 1205-1227.
23. Farhat, C., and Sobh, N. (1990). "A consistency analysis of a class of concurrent transient implicit explicit algorithms." Comput. Methods Appl. Mech. Eng., 84(2), 147-162.
24. Flanagan, D. P., and Taylor, L. M. (1987). "Structuring data for concurrent vectorized processing in a transient dynamics finite element program." Parallel computations and their impact on mechanics, A. K. Noor. ed., ASME, New York, 291-299.
25. Flower, J., Otto, S., and Salama, M. (1987). "Optimal mapping of irregular finite element domains to parallel processors." Parallel computations and their impact on mechanics, A. K. Noor, ed., ASME, New York, 239-250.
26. Fulton, R. E., Chiang, K. N., and Ou, R. (1991). "Parallel non-linear finite element dynamic response." Int. J. Comput. Syst. Eng., 2(2/3), 243-252.
27. Fulton, R. E., and Su, P. S. (1992). "Parallel substructure approach for massively parallel computers." Proceeding ASME Computers in Engineering Conference. San Francisco, 2, 75-82.
28. Hajjar, J. F., and Abel, J. F. (1988). "Parallel processing for transient nonlinear structural dynamics of three-dimensional framed structures using domain decomposition." Comput. Struct., 30(6), 1237-1254.
29. Hajjar, J. F., and Abel, J. F. (1989a). "Parallel processing of central difference transient analysis for three-dimensional nonlinear framed structures." Commun. Appl. Numer. Methods, 5, 39-46.
30. Hajjar, J. F., and Abel, J. F. (1989b). "On the accuracy of some domain-by-domain algorithms for parallel processing of dynamics." Im. J. Numer. Methods Eng., 28, 1855-1874.
31. Ho, C. W., and Lee, R. C. T. (1990). "A parallel algorithm for solving sparse triangular systems." IEEE Trans. Comput., 39(6), 848-852.
32. Hsieh, S. H., Paulino, G. H., and Abel, J. F. (1994). "Evaluation of automatic domain partitioning algorithms for parallel finite element analysis." Structural Engineering Rep. 94-2, Cornell Univ., Ithaca, N.Y.
33. Hughes, T. J. R., and Belytschko, T. (1983). "A precis of developments in computational methods for transient analysis." ASME J. Appl. Mech., 50, 1033-1041.
34. Hughes, T. J. R., Pister, K. S., and Taylor, R. L. (1979). "Implicit-explicit finite elements in nonlinear transient analysis." Comput. Methods Appl. Mech. Eng., 17/18, 159-182.
35. Hughes, T. J. R., Winget, J., Levi, I., and Tezduyar, T. E. (1983). "New alternating direction procedures in finite element analysis based upon EBE approximate factorizations." Recent developments in computer methods for nonlinear solid and structural mechanics, N. Perrone and S. Atluri, eds., ASME, New York. 75-109.
36. Jordan, H. (1978). "A special purpose architecture for finite element analysis." Proc., 1978 Conf. on Parallel Processing, Wayne State Univ., Detroit, 263-266.
37. Jordan, H. F., Benten, M. S., Arenstorf, N. S., and Ramann, A. V. (1990). "Force user's manual: A portable parallel Fortran." NASA CR 4265, NASA Langley, Va.
38. Jordan, J. (1979). "The finite element machine-Programmer's reference manual." CS DG-79-2, Univ. of Colorado, Boulder, Colo.
39. Jordan, H. F., and Sawyer, P. L. (1979). "A multi-microprocessor system for finite element structural analysis." Comput. Struct., 10, 21-29.
40. Jordan, Z., and Hughes, T. J. R. (1992). "A data parallel finite element method for computational fluid dynamics on the connection machine system." Comput. Methods Appl. Mech. Eng., 99, 113-134.
41. Juhn, G., and Manolis, G. D. (1990). "A substructuring technique for time-domain analysis." Comput. Struct., 36(6), 1097-1102.
42. Kincaid, D. R., Carey, G. F., Oppe, T. C., Sepehrnoori, K., and Young, D. M. (1984). "Combining finite element and iterative methods for solving partial differential equations on advanced computer architectures." Advances in computer methods for partial differential equations, R. Vichnevetsky and R. S. Stepleman, eds., Publ. IMACS. Dept. of Computer Science, Rutgers Univ., 375-378.
43. Kincaid, D. R., Oppe, T. C., and Young, D. M. (1986a). "Vector computations for sparse linear systems." SIAM J. Algebraic Discrete Math., 7(1), 99-112.
44. Kincaid, D. R., Oppe, T. C., and Young, D. M. (1986b). "Vectorized iterative methods for partial differential equations " Commun. Appl. Numer. Methods, 2, 289-296.
45. Klaas, O., Kreienmeyer, M., and Stein, E. (1994). "Elastoplastic finite element analysis on a MIMD parallel-computer." Eng. Comput., 11, 347-355.
46. Law, K. H. (1985). "Systolic arrays for finite element analysis." Comput. Struct., 20(1-3), 55-65.
47. Mackerle, J. (2000). "Parallel finite element and boundary element analysis: Theory and applications-A bibliography (1997-1999)." Finite Elem. Anal. Design, 35, 283-296.
48. Melhem, R. G. (1985). "On the design of a pipelined/systolic finite element system." Comput Struct., 20(1-3), 67-75.
49. Modak, S., and Sotelino, E. D. (2000). "The iterative group implicit algorithm for nonlinear structural analysis." Int. J. Numer. Methods Eng., 47(4), 869-885.
50. Mohamed, A. G. (1991). "Block-based solvers for engineering applications." Proc., Conf. Mechanics Computing in 1990's and Beyond. Columbus, Ohio. May 20-22. American Society of Civil Engineers, New York, 48-52.
51. Noor, A. K. (1987). "Preface." Parallel computations and their impact in mechanics. A. K. Noor, ed., ASME, New York.
52. Noor, A. K., and Fulton, R. E. (1975). "Impact of CDC Star-100 computer on finite element systems." J. Struct. Div. ASCE, 101(4), 731-750.
53. Noor, A. K., and Hartley, S. J. (1978). "Evaluation of element stiffness matrices on CDC Star-100 computer." Comput. Struct., 9, 151-161.
54. Noor, A. K., Kamel, H. A., and Fulton, R. E. (1978). "Substructuring techniques-Status and projections." Comput. Struct., 8, 621-632.
55. Noor, A. K., and Lambiotte, J. (1979). "Finite element dynamic analysis on the CDC Star-100 computer." Comput. Struct., 10(1-2), 7-19.
56. Noor, A. K., and Voigt, S. J. (1975). "Hypermatrix scheme for finite element systems on CDC Star-100 computer." Comput. Struct., 5, 287-296.
57. Nome, D. H., and Norrie, C. I. W. (1986). "Program structure and architecture for a finite element machine." Int. J. Numer. Methods Eng., 22, 241-248.
58. Nour-Omid, B., Raefsky, A., and Lyzenga, G. (1987). "Solving finite element equations on concurrent computers." Parallel computations and their impact on mechanics, A. K. Noor, ed., ASME, New York, 209-227.
59. Ortiz, M., Nour-Omid, B., and Sotelino, E. D. (1988). "Accuracy of a class of concurrent algorithms for transient finite element analysis." Int. J. Numer. Methods Eng., 26, 379-391.
60. Ortiz, M., Sotelino, E. D., and Nour-Omid, B. (1989). "Efficiency of the group implicit algorithms." Int. J. Numer. Methods Eng., 28, 379-391.
61. Poole, E. L., and Overman, L. (1991). "Parallel variable-band Cholesky solvers for computational structural analysis applications on vector multiprocessor supercomputers." Int. J. Comput. Syst. Eng., 2(2/3), 183-196.
62. Qin, J. (1992). "An efficient parallel-vector equation solver for supercomputers." Proc., Conf. Mechanics Computing in 1990's and Beyond, Columbus, Ohio, May 20-22, American Society of Civil Engineers, New York, 48-52.
63. Qin, J., Gray, C. E., Mci, C., and Nguyen, D. T. (1991). "A parallel-vector solver for unsymmetric matrices on supercomputers." Comput. Syst. Eng., 2(2/3), 183-196.
64. Qin, J., and Nguyen, D. R. (1994). "A parallel-vector equation solver for distributed-memory computers." Int. J. Comput. Syst. Eng., 5(1), 19-25.
65. Roditis, Y. S., and Kiousis, P. D. (1990). "Parallel multiSplitting, block Jacobi type solutions of linear systems of equations." Int. J. Numer. Methods Eng., 29, 619-632.
66. Seager, M. K. (1986). "Parallelizing conjugate gradient for the CRAY X-MP." Parallel Comput., 3, 35-47.
67. Sheu, C. H., De Roeck, G., Van Laethem, M., and Geyskens, P. (1990). "1Application of the substructuring technique to non-linear dynamic structural analysis." Comput. Struct., 35(5), 593-601.
68. Sotelino, E. D. (1994a). "A concurrent explicit-implicit algorithm in structural dynamics." Comput. Struct., 51(2), 181-190.
69. Sotelino, E. D. (1994b). "Stability of the GI concurrent algorithms for transient structural analysis." Int. J. Eng. Analysis Design, Wiley Eastern Limited, 1, 1-12.
70. Storaasli, O. O., and Bergan, P. (1987). "Nonlinear substructuring method for concurrent processing computers." AIAA J., 25(6), 871-876.
71. Suarjana, M., and Law, K. H. (1991). "Parallel preconditioned conjugate gradient methods for structural analysis problems with multiple. " Proc., ASCE Electronic Computation, Indianapolis, Indiana, American Society of Civil Engineers, New York, 337-244.
72. Utku, S., Melosh, R., Islam, M., and Salama, M. (1982). "On nonlinear finite element analysis in single-, multi- and parallel-processors." Comput. Struct., 15(1), 39-47.
73. VanLuchene, R. D., Lee, R. H., and Meyers, V. J. (1986). "GE scale finite element analyses on a vector processor." Comput. Struct., 24(4), 625-635.
74. von Fuchs, G., Roy, J. R., and Schrem, E. (1972). "Hypennatrix solution of large sets of symmetric positive-definite linear equations." Comput. Methods Appl. Mech. Eng., 1, 197-216.
75. White, D. W., and Abel, J. F. (1988). "Bibliography on finite elements and supercomputing." Commun. Appl. Numer. Methods, 4, 279-294.
76. Yu, D. C., and Wang, H. (1990). "A new approach for the forward and backward substitutions of parallel solution of sparse linear equations based on dataflow architecture." IEEE Trans. Power Systems, 5(2), 621-627.
77. Zave, P., and Cole, G. H. (1983). "A quantitative evaluation of the feasibility of, and suitable hardware architectures for, and adaptive, parallel finite-element system." ACM Trans. Math. Softw., 9(3), 271-292.
78. Zave, P., and Rhemboldt, W. (1979). "Design of an adaptive, parallel finite-element system." ACM Trans. Math. Softw., 5(1), 1-17.