Parallel Processing Techniques in Structural Engineering Applications
Publication: Journal of Structural Engineering
Volume 129, Issue 12
Abstract
In the past two decades, the development of algorithms for structural engineering applications has received a boost due to the advent of parallel computers. Considerable research is being done in order to rewrite algorithms originally designed to run on sequential machines as well as to develop new methods that take advantage of the parallelism offered by the multiprocessing computers. This work is concerned with some of the parallel algorithms that have been developed in this field. More specifically, it is a survey of parallel algorithms that are of interest to structural engineering. Such algorithms include parallel solvers (direct and iterative) for linear systems of algebraic equations, techniques for the parallelization of the finite element method, and concurrent time-stepping algorithms for the solution of the equations of evolution arising in structural dynamic problems. One should keep in mind that parallel processing is a rapidly evolving field and it is the focus of intensive research worldwide. Extensive research on new methodologies for the development of concurrent algorithm is underway in universities and industry.
Get full access to this article
View all available purchase options and get full access to this article.
References
Adams, L. M., and Jordan, H. F. (1985). “Is SOR color blind.” ICASE Rep. No. 85-12, NASA, Langley, Va.
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.
Babuska, I., and Rheinboldt, W.(1978). “Error estimates for adaptive finite element computations.” SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 15, 736–754.
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.
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, J. Oden, and W. Wunderlich, eds., MIT Press, Cambridge, Mass., 673–690.
Benner, R. E., and Montry, G. R. (1986). “Overview of preconditioned conjugate gradient (PCG) methods in concurrent finite element analysis.” Sandia Rep. SAND85-2727, Distribution UC-32, Sandia National Laboratories, Albuquerque, N.M.
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.
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.
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.
Carey, G. F.(1986). “Parallelism in finite element modeling.” Commun. Appl. Numer. Methods, 2(3), 281–287.
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.
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.
Chiang, K. N., and Fulton, R. E.(1990a). “Structural dynamics methods for concurrent processing computers.” Comput. Struct., 36(6), 1031–1037.
Chiang, K. N., and Fulton, R. E.(1990b). “Concepts and implementation of parallel finite element analysis.” Comput. Struct., 36(6), 1039–1046.
Doi, S.and Shoichi, K.(1982). “A parallel computation technique for the finite element method.” Systems-Comput.-Controls, 13(2), 76–84.
El-Sayed, M. E. M., and Hsiung, C. K.(1990). “Parallel finite element computation with separate substructures.” Comput. Struct., 36(2), 261–265.
Erhel, J., Lichnewsky, A., and Thomasset, F.(1986). “Some algorithms for vector or parallel computers.” Physica A, 124A, 587–602.
Fahmy, M. W., and Namini, A. H.(1994). “A survey of parallel nonlinear dynamic analysis methodologies.” Comput. Struct., 53(4), 1033–1043.
Farhat, C. (1987). “Multiprocessors in computational mechanics.” PhD dissertation, Univ. of California, Berkeley, Calif.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Hajjar, J. F., and Abel, J. F.(1989b). “On the accuracy of some domain-by-domain algorithms for parallel processing of dynamics.” Int. J. Numer. Methods Eng., 28, 1855–1874.
Ho, C. W., and Lee, R. C. T.(1990). “A parallel algorithm for solving sparse triangular systems.” IEEE Trans. Comput., 39(6), 848–852.
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.
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.
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.
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.
Jordan, H. (1978). “A special purpose architecture for finite element analysis.” Proc., 1978 Conf. on Parallel Processing, Wayne State Univ., Detroit, 263–266.
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.
Jordan, J. (1979). “The finite element machine—Programmer’s reference manual.” CS DG-79-2, Univ. of Colorado, Boulder, Colo.
Jordan, H. F., and Sawyer, P. L.(1979). “A multi-microprocessor system for finite element structural analysis.” Comput. Struct., 10, 21–29.
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.
Juhn, G., and Manolis, G. D.(1990). “A substructuring technique for time-domain analysis.” Comput. Struct., 36(6), 1097–1102.
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.
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.
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.
Klaas, O., Kreienmeyer, M., and Stein, E.(1994). “Elastoplastic finite element analysis on a MIMD parallel-computer.” Eng. Comput., 11, 347–355.
Law, K. H.(1985). “Systolic arrays for finite element analysis.” Comput. Struct., 20(1–3), 55–65.
Mackerle, J.(2000). “Parallel finite element and boundary element analysis: Theory and applications—A bibliography (1997–1999).” Finite Elem. Anal. Design, 35, 283–296.
Melhem, R. G.(1985). “On the design of a pipelined/systolic finite element system.” Comput. Struct., 20(1–3), 67–75.
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.
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.
Noor, A. K. (1987). “Preface.” Parallel computations and their impact in mechanics, A. K. Noor, ed., ASME, New York.
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.
Noor, A. K., and Hartley, S. J.(1978). “Evaluation of element stiffness matrices on CDC Star-100 computer.” Comput. Struct., 9, 151–161.
Noor, A. K., Kamel, H. A., and Fulton, R. E.(1978). “Substructuring techniques—Status and projections.” Comput. Struct., 8, 621–632.
Noor, A. K., and Lambiotte, J.(1979). “Finite element dynamic analysis on the CDC Star-100 computer.” Comput. Struct., 10(1–2), 7–19.
Noor, A. K., and Voigt, S. J.(1975). “Hypermatrix scheme for finite element systems on CDC Star-100 computer.” Comput. Struct., 5, 287–296.
Norrie, 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.
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.
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.
Ortiz, M., Sotelino, E. D., and Nour-Omid, B.(1989). “Efficiency of the group implicit algorithms.” Int. J. Numer. Methods Eng., 28, 379–391.
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.
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.
Qin, J., Gray, C. E., Mei, C., and Nguyen, D. T.(1991). “A parallel-vector solver for unsymmetric matrices on supercomputers.” Comput. Syst. Eng., 2(2/3), 183–196.
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.
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.
Seager, M. K.(1986). “Parallelizing conjugate gradient for the CRAY X-MP.” Parallel Comput., 3, 35–47.
Sheu, C. H., De Roeck, G., Van Laethem, M., and Geyskens, P.(1990). “Application of the substructuring technique to non-linear dynamic structural analysis.” Comput. Struct., 35(5), 593–601.
Sotelino, E. D.(1994a). “A concurrent explicit-implicit algorithm in structural dynamics.” Comput. Struct., 51(2), 181–190.
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.
Storaasli, O. O., and Bergan, P.(1987). “Nonlinear substructuring method for concurrent processing computers.” AIAA J., 25(6), 871–876.
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.
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.
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.
von Fuchs, G., Roy, J. R., and Schrem, E.(1972). “Hypermatrix solution of large sets of symmetric positive-definite linear equations.” Comput. Methods Appl. Mech. Eng., 1, 197–216.
White, D. W., and Abel, J. F.(1988). “Bibliography on finite elements and supercomputing.” Commun. Appl. Numer. Methods, 4, 279–294.
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.
Zave, P., and Cole, G. E.(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.
Zave, P., and Rheinboldt, W.(1979). “Design of an adaptive, parallel finite-element system.” ACM Trans. Math. Softw., 5(1), 1–17.
Information & Authors
Information
Published In
Journal of Structural Engineering
Volume 129 • Issue 12 • December 2003
Pages: 1698 - 1706
Copyright
Copyright © 2003 American Society of Civil Engineers.
History
Received: Jun 4, 2001
Accepted: Nov 14, 2001
Published online: Nov 14, 2003
Published in print: Dec 2003
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.