Distributed Finite-Element Analysis on Network of Workstations—Algorithms
Publication: Journal of Structural Engineering
Volume 121, Issue 10
Abstract
We present distributed algorithms for the finite-element (FE) analysis of large structures on a loosely coupled multicomputer such as a cluster of inexpensive workstations. The focus is on the development of a coarse-grained preconditioned conjugate gradient (PCG) solver based on the element-by-element approach to solve the resulting system of linear equations. To account for the slow communication speed of the ethernet network connecting workstations, techniques such as redundant computations to eliminate communication, efficient data distribution, and algorithmic restructuring to reduce communication frequency have been developed to coarsen task granularity. We present a data distribution and data movement strategy based on set theory. Due to the general nature of the data distribution scheme, the algorithms are versatile and can be applied to the analysis of unstructured FE domains consisting of a combination of various types of elements.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Adeli, H., and Cheng, N. T.(1994). “Concurrent genetic algorithms for optimization of large structures.”J. Aerosp. Engrg., ASCE, 7(3), 276–296.
2.
Adeli, H., and Kamal, O.(1990). “Automatic partitioning of frame structures for concurrent processing.”Microcomp. in Civ. Engrg., 5(4), 269–283.
3.
Adeli, H., and Kamal, O. (1993). Parallel processing in structural engineering, Elsevier Applied Science, London, England.
4.
Adeli, H., Kamat, M., Kulkarni, G., and Vanluchene, D.(1993). “Review of high performance computing methods in structural mechanics.”J. Aerosp. Engrg., ASCE, 6(3), 249–267.
5.
Al-Nasra, M., and Nguyen, D. T.(1991). “An algorithm for domain decomposition in finite element analysis.”Comp. and Struct., 39(3), 277–289.
6.
Ayakanat, C., Ozguner, F., Ercal, F., and Sadayappan, P.(1988). “Iterative algorithms for solution of large sparse systems of linear equations on hypercubes.”IEEE Trans. on Comp., 37(12), 1554–1568.
7.
Barragy, E., Carey, G. F., and Geijn, R. V. (1993). “Performance and scalability of finite element analysis for distributed parallel computation.”J. Parallel and Distributed Computing.
8.
Barrett, R., et al. (1993). “Templates for the solution of linear systems: building blocks for iterative methods.” Society of Industrial and Applied Mathematics, Philadelphia, PA.
9.
Carey, G. F., Barragy, E., McLay R., and Sharma, M. (1988). “Element-by-element vector and parallel computations.”Communication in Appl. Numerical Methods, Vol. 4, 299–307.
10.
Carey, G. F., and Jiang, B. (1986). “Element-by-element linear and nonlinear solution schemes.”Communication in Appl. Numerical Methods, Vol. 2, 145–153.
11.
Expert systems in construction and structural engineering. (1988). H. Adeli, ed., Chapman and Hall, Ltd., London, England.
12.
Farhat, C.(1988). “A simple and efficient automatic FEM domain decomposer.”Comp. and Struct., 28(5), 579–602.
13.
Geist, G. A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., and Sunderam, V. S. (1993). PVM user's guide and reference manual, Tech. Rep. ORNL/TM-12187, Engrg. Phys. and Math. Div., Oak Ridge Nat. Lab., Oak Ridge, Tenn.
14.
Golub, G. H., and Loan, C. F. V. (1989). Matrix computations, 2nd ed., Johns Hopkins University Press, Baltimore, Md.
15.
Hinton, E., and Campbell, J. S. (1974). “Local and global smoothening of discontinuous finite element functions using a least square method.”Int. J. Numerical Methods in Engrg., Vol. 8, 461–480.
16.
Jennings, A., and Malik, G. M. (1978). “The solution of sparse linear equations by the conjugate gradient method.”Int. J. Numerical Methods in Engrg., Vol. 12, 141–158.
17.
Johnsson, S. L., and Mathur, K. K. (1989). “Experience with the conjugate gradient method for stress analysis on a data parallel supercomputer.”Int. J. Numerical Methods in Engrg., Vol. 27, 523–546.
18.
King, R. B., and Sonnad, V. (1987). “Implementation of an element-by-element solution algorithm for the finite element method on a coarse-grained parallel computer.”Comp. Methods in Appl. Mech. and Engrg., Vol. 65, 47–59.
19.
Kumar, S., and Adeli, H.(1995). “Distributed finite element analysis on a network of workstations—implementation and applications.”J. Struct. Engrg., ASCE, 121(10), 1456–1462.
20.
Malone, J. G. (1988). “Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers.”Comp. Methods in Appl. Mech. and Engrg., Vol. 70, 27–58.
21.
Noor, A. K. (1987). “Parallel processing in finite element structural analysis.” A. K. Noor, ed., Parallel processing and their impact on mechanics, Am. Soc. of Mech. Engrs., New York, N.Y., 253–277.
22.
Nour-Omid, B., and Park, K. C. (1987). “Solving structural mechanics problem on the hypercube machine.”Comp. Methods in Appl. Mech. and Engrg., Vol. 61, 161–176.
23.
Parallel processing in computational mechanics. (1992). H. Adeli, ed., Marcel Dekker, Inc., New York, N.Y.
24.
Rank, E., and Babuska, I. (1987). “An expert system for optimal mesh design in the hp -version of the finite element method.”Int. J. Numerical Methods in Engrg., Vol. 24, 2087–2106.
25.
Saad, Y.(1985). “Practical use of polynomial preconditioning for the conjugate gradient method.”SIAM J. Sci. Statistics and Comput., 6(4), 865–881.
26.
Supercomputing in engineering analysis. (1992). H. Adeli, ed., Marcel Dekker, Inc., New York, N.Y.
27.
White, D. W., and Abel, J. F.(1988). “Bibliography on finite elements and supercomputing.”Communications in Appl. Numerical Methods, 4(2), 279–294.
28.
Winget, J. M., and Hughes, T. J. R. (1985). “Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies.”Comp. Methods in Appl. Mech. and Engrg., Vol. 52, 711–815.
29.
Zienkiewicz, O. C., and Zhu, J. Z. (1987). “A simple efficient error estimator and adaptive procedure for practical engineering analysis.”Int. J. Numerical Methods in Engrg., Vol. 24, 337–357.
Information & Authors
Information
Published In
Journal of Structural Engineering
Volume 121 • Issue 10 • October 1995
Pages: 1448 - 1455
Copyright
Copyright © 1995 American Society of Civil Engineers.
History
Published online: Oct 1, 1995
Published in print: Oct 1995
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.