Concurrent Structural Optimization on Massively Parallel Supercomputer
Publication: Journal of Structural Engineering
Volume 121, Issue 11
Abstract
Genetic-algorithm (GA)–based structural optimization can be parallelized to a high degree on new generation of scalable distributed-memory multiprocessors. In this paper, a mixed computational model is presented for GA-based structural optimization of large space structures on massively parallel supercomputers. Parallelism is exploited at both coarse-grained design optimization level in genetic search using the multiple-instruction–multiple-data model of computing and fine-grained fitness function evaluation level using the single-instruction–multiple-data model of computing. The latter model involves the development of a data-parallel iterative preconditioner-conjugate-gradient algorithm for the solution of the resulting system of linear equations. The model has been implemented on Connection Machine CM-5 and applied to optimization of large space steel structures subjected to the constraints of the American Institute of Steel Construction's allowable stress design specifications. The model and concurrent algorithm developed in this research is highly scalable. A peak performance of 2.4 giga–floating-point operations per second is achieved using 512 processors for a structure consisting of 4,016 elements.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Adeli, H., ed. (1992a). Parallel processing in computational mechanics . Marcel Dekker, Inc., New York, N.Y.
2.
Adeli, H., ed. (1992b). Supercomputing in engineering analysis . Marcel Dekker, Inc., New York, N.Y.
3.
Adeli, H., and Cheng, N. T.(1993). “Integrated genetic algorithm for optimization of space structures.”J. Aerosp. Engrg., ASCE, 6(4), 315–328.
4.
Adeli, H., and Cheng, N. T.(1994a). “Augmented Lagrangian genetic algorithm for structural optimization.”J. Aerosp. Engrg., ASCE, 7(1), 104–118.
5.
Adeli, H., and Cheng, N. T.(1994b). “Concurrent genetic algorithms for optimization of large structures.”J. Aerosp. Engrg., ASCE, 7(3), 276–296.
6.
Adeli, H., and Kamal, O. (1993). Parallel processing in structural engineering . Elsevier Applied Science, New York, N.Y.
7.
Adeli, H., and Kamal, O.(1992a). “Concurrent optimization of large structures—Part I. Algorithms.”J. Aerosp. Engrg., ASCE, 5(1), 79–90.
8.
Adeli, H., and Kamal, O.(1992b). “Concurrent optimization of large structures—Part II. Applications.”J. Aerosp. Engrg., ASCE, 5(1), 91–110.
9.
Adeli, H., and Kumar, S.(1995). “Distributed genetic algorithms for structural optimization.”J. Aerosp. Engrg., ASCE, 8(3), 156–163.
10.
Belytchko, T., Plakacz, E. J., and Kennedy, J. M.(1990). “Finite element analysis on the connection machine.”Comput. Meth. in Appl. Mech. and Engrg., 81, 229–546.
11.
CM Fortran reference manual, version 2.0 beta. (1992). Thinking Machines Corp., Cambridge, Mass.
12.
CM Fortran utility library reference manual, version 2.0 beta. (1993). Thinking Machines Corp., Cambridge, Mass.
13.
CMMD reference manual, version 3.0. (1993a). Thinking Machines Corp., Cambridge, Mass.
14.
CMMD user's guide, version 3.0. (1993b). Thinking Machines Corp., Cambridge, Mass.
15.
CMSSL for CM Fortran: CM-5 edition, version 3.1 beta 2. (1993). Thinking Machines Corp., Cambridge, Mass.
16.
The connection machine CM-5 technical summary. (1992). Thinking Machines Corp., Cambridge, Mass.
17.
Farhat, C., Sobh, N., and Park, K. C.(1989). “Dynamic finite element simulations on the connection machine.”Int. J. High Speed Comput., 1, 289–302.
18.
Goldberg, D. E. (1989). Genetic algorithm in search, optimization and machine learning . Addison-Wesley Publ. Co., Inc., New York, N.Y.
19.
Golub, G. H., and Van Loan, C. F. (1989). Matrix computations . 2nd Ed., Johns Hopkins Univ. Press, Baltimore, Md.
20.
Hsu, H. L., and Adeli, H.(1991). “A microtasking algorithm for optimization of structures.”Int. J. Supercomputer Appl., 5(2), 81–90.
21.
Johan, Z., Hughes, T. J. R., Mathur, K. K., and Johnsson, S. L.(1992). “A data parallel finite element method for computational fluid dynamics on the connection machine system.”Comput. Meth. in Appl. Mech. and Engrg., 99, 113–134.
22.
Johan, Z., Mathur, K. K., Johnsson, S. L., and Hughes, T. J. R.(1994). “An efficient communication strategy for finite element methods on the connection machine CM-5 system.”Comput. Meth. in Appl. Mech. and Engrg., 113, 363–387.
23.
Johnsson, S. L., and Mathur, K. K.(1990). “Data structure and algorithms for the finite element method on data parallel supercomputer.”Int. J. Numer. Meth. in Engrg., 29, 881–908.
24.
Manual of steel construction—allowable steel design. (1989). 9th Ed., Am. Inst. of Steel Constr., Chicago, Ill.
25.
Manual of steel construction—load and resistance factor design—Vol. I, structural members, specifications, and codes. (1994). Am. Inst. of Steel Constr., Chicago, Ill.
26.
Saleh, A., and Adeli, A.(1994a). “Microtasking, macrotasking, and autotasking for optimization of structures.”J. Aerosp. Engrg., ASCE, 7(2), 156–174.
27.
Saleh, A., and Adeli, A.(1994b). “Parallel algorithms for integrated structural optimization.”J. Aerosp. Engrg., ASCE, 7(3), 297–314.
28.
Uniform building code—Vol. 2, Structural engineering design provisions. (1994). Int. Conf. of Bldg. Officials, Whittier, Calif.
29.
Winget, J. M., and Hughes, T. J. R.(1985). “Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies.”Comput. Meth. in Appl. Mech. and Engrg., 52, 711–815.
Information & Authors
Information
Published In
Copyright
Copyright © 1995 American Society of Civil Engineers.
History
Published online: Nov 1, 1995
Published in print: Nov 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.