The emerging grid computing technologies are aimed at the creation of virtual supercomputers to conduct huge scale scientific computations by harvesting computing resources on the Internet. This paper introduces a grid-enabled implementation of an optimization program for large-scale optimization problems requiring high-cost, black-box objective function evaluations. Adopting grid computing can be particularly beneficial for building surrogates such as response surfaces and carrying out large-scale optimizations using stochastic optimization algorithms. However, several problems have to be resolved for effective utilization of grid resources because of heterogeneity in computer capacity among grid resources and limited network conditions inherent in grid systems. This paper identifies some of the problems and introduces algorithms to effectively carry out large-scale optimizations on a grid. Specifically, asynchronous genetic and particle swarm optimization algorithms are developed for grid computing environments. The performance and characteristics of the grid-enabled implementations are assessed via extensive numerical tests. Finally, structural design based on high-fidelity simulations is carried out using the proposed algorithm in a computing grid system.
Alba, E. and Troya, J.M. (1999). A survey of parallel distributed genetic algorithm , Complexity, 4: 31-52.
2.
Carlisle, A. and Dozier, G. (2001). An off-the-shelf PSO. In Proceedings of the Workshop on Particle Swarm Optimization, Purdue School of Engineering and Technology, Indianapolis , USA.
3.
Caron, E., Desprez, F., Lombard, F., Nicod, J.-M., and Suter, M.Q.F. (2002). A scalable approach to network enabled servers . In Proceedings of the 8th International EuroPar Conference, Vol. 2400 of Lecture Notes in Computer Science, pp. 907-910. Berlin : Springer Verlag.
4.
Casanova, H. and Dongarra, J. (1996). A network server for solving computational science problems. In Proceedings of the 1996 ACM/IEEE conference on Supercomputing. Published by IEEE.
5.
Dongarra, J. (2004). Trends in high performance computing, The Computer Journal, 47(4): 399-403.
6.
Eberhart, R.C. and Kennedy, J. (1995). Particle swarm optimization. In Proceedings of the IEEE Conference on Neural Networks, IV, pp. 1942-1948. Piscataway, NJ. Published by IEEE.
7.
Eldred, M.S., Giunta, A.A., and van Bloemen Waanders, B.G. (2004). Multilevel parallel optimization using massively parallel structural dynamics, Structural and Multidisciplinary Optimization, 27(1-2): 97-109.
8.
Gen, M. and Cheng, R. (2000). Genetic Algorithms & Engineering Optimization . New York: John Wiley & Sons .
9.
Haftka, R.T. and Gürdal, Z. (1993). Elements of Structural Optimization, 3rd edition. Boston, MA: Kluwer.
10.
Hill, R. (1950). The Mathematical Theory of Plasticity. London: Oxford University Press.
11.
Hough, P.D., Kolda, T.G., and Torczon, V.J. (2001). Asynchronous parallel pattern search for nonlinear optimization, SIAM J. Scientific Computing, 23(1): 134-156.
12.
Jacob, B., Ferreira, L., Bieberstein, N., Gilzean, C., Girard, J., Strachowski, R., and Yu, S. (2003). Enabling applications for grid computing with Globus. IBM Corp. Available online from http://www.redbooks.ibm.com/redbooks/pdfs/sg246936.pdf
13.
Kere, P. and Lento, J. (2005). Design optimization of laminated composite structures using distributed grid resources, Composite Structures, 71: 435-438.
14.
Kim, S.J., Hwang, J.-S., Lee, C.S., and Lee, S. (2002). Utilization of departmental computing grid system for development of an artificial intelligent tapping inspection method, tapping sound analysis. In Proceedings of the 2002 ACM/ IEEE Conference on Supercomputing, Baltimore, MD.
15.
Kim, S.J., Lee, C.S., Kim, J.H., Joh, M., and Lee, S. (2003). IPSAP: A high-performance parallel finite element code for large-scale structural analysis based on domain-wise multifrontal technique. In Proceedings of the 2003 ACM/ IEEE Conference on Supercomputing, Phoenix, AZ.
16.
Koh, B., George, A.D., Haftka, R.T., and Fregly, B.J. (2006). Parallel asynchronous particle swarm optimization , International Journal for Numerical Methods in Engineering , 67: 578-595.
17.
Laganá, D., Legato, P., Pisacanea, O., and Vocaturo, F. (2006). Solving simulation optimization problem on grid computing systems, Parallel Computing, 32: 688-700.
18.
Laskari, E.C., Parsopoulos, K.E., and Vrahatis, M.N. (2002). Particle swarm optimization for integer programming . In Proceedings of the IEEE 2002 Congress on Evolutionary Computation, pp. 1582-1587, Honolulu, HI. Published by IEEE.
Lim, D., Ong, Y., Jin, Y., Sendhoff, B., and Lee, B. (2007). Efficient hierarchical parallel genetic algorithm using grid computing, Future Generation Computer Systems, 23: 658-670.
21.
Lopez, I., Follen, G.J., Gutierrez, R., Foster, I., Ginsburg, B., Larsson, O., and Tuecke, S. (2000). Using CORBA and Globus to coordinate multidisciplinary aeroscience applications. In Proceedings of the NASA HPCC/CAS Workshop, February 15-17. NASA.
22.
Lutz, M. (2001). Programming Python, 2nd edition. Sebastopol, CA: O'Reilly & Associates, Inc.
23.
Lutz, M. and Ascher, D. (1999). Learning Python. Sebastopol, CA: O'Reilly & Associates, Inc.
24.
Myers, R.H. and Montgomery, D.C. (2002). Response Surface Methodology: Process and Product Optimization Using Designed Experiments. New York: John Wiley & Sons.
25.
Park, J.W., Park, S.H., Hwang, I.S., Moon, J.J., Yoon, Y., and Kim, S.J. (2004). Optimal blade system design of a new concept VTOL vehicle using the departmental computing grid system. In Proceedings of the 2004 ACM/ IEEE Conference on Supercomputing, Pittsburgh, PA. Published by IEEE.
26.
Schutte, J.F., Reinbolt, J.A., Fregly, B.J., Haftka, R.T., and George, A.D. (2004). Parallel global optimization with the particle swarm algorithm, International Journal for Numerical Methods in Engineering, 61(13): 2296- 2315.
27.
Tanaka, Y., Nakada, H., Sekiguchi, S., Suzumura, T., and Matsuoka, S. (2003). Ninf-g: A reference implementation of RPC-based programming middleware for grid computing, Journal of Grid Computing, 1(1): 41-51.
28.
Trelea, I.C. (2003). The particle swarm optimization algorithm: convergence analysis and parameter selection, Information Processing Letters , 85: 317-325.
29.
Uhlherr, A. (2003). Parallel Monte Carlo simulations by asynchronous domain decomposition, Computer Physics Communications, 155(1): 31-41.
30.
Venkataraman, S. and Haftka, R.T. (2002). Structural optimization: what has Moore's law done for us? In Proceedings of the 43rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference. American Institute of Aeronautics and Astronautics (AIAA).
31.
Venter, G. and Sobieszczanski-Sobieski, J. (2002). Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization. In 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization , Atlanta, GA.
