This paper describes experiences developing a grid-enabled framework for solving environmental inverse problems. The solution approach taken here couples environmental simulation models with global search methods and requires readily available computational resources of the grid for computational tractability. The solution framework developed by the authors uses a master—worker strategy for task distribution and a pool for task mapping. Solution and computational performance results are presented for groundwater source identification and release history reconstruction problems. They indicate that high-quality solutions and significant raw performance improvements were attained for a deployment of the solution framework on the TeraGrid.
Alba, E. and Troya, J.M. ( 2002). Improving flexibility and efficiency by adding parallelism to genetic algorithms. Stat. Comput. 12(2): 91-114. http://dx.doi.org/10.1023/A:1014803900897.
2.
Allen, G., Goodale, T., Russell, M., Seidel, E., and Shalf, J. ( 2000). Classifying and Enabling Grid Applications (Wiley Series in Communications Networking & Distributed Systems). John Wiley and Sons, Ltd, pp. 601-614. http://www.3.interscience.wiley.com/cgi-bin/summary/104535631/SUMMARY.
3.
Back, T., Fogel, D. B., and Michalewics, Z. (eds.) (1997). Handbook of Evolutionary Computation. London: Institute of Physics and Oxford University Press. http://www.iop.org/Books/CIL/HEC/.
4.
Baugh, J.W. ( 2003). Vitri 2.0http://www.4.ncsu.edu/jwb/vitri/ (accessed 20 October 2008).
5.
Bear (1972). Dynamics of Fluids in Porous Media. Elsevier.
Cox, S.J., Fairman, M.J., Xue, G., Wason, J.L., and Keane, A.J. ( 2001). The grid: Computational and data resource sharing in engineering optimisation and design search. In IEEE Proceedings of the 2001 ICPP Workshops, Valencia, Spain. IEEE, pp. 207-212.
8.
Goldberg, D.E. ( 1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley.
9.
Lim, D., Ong, Y.-S., Jin, Y., Sendhoff, B., and Lee, B.-S. ( 2007). Efficient hierarchical parallel genetic algorithms using grid computing. Future Gen. Comput. Syst. 23(4): 658-670. http://dx.doi.org/doi:10.1016/j.future.2006.10.008 .
10.
Mahinthakumar (1999). PGREM3D: Parallel Groundwater Transport and Remediation Codes. Users Guide.
11.
Mahinthakumar, G. and Saied, F. ( 1999). Implementation and performance analysis of a parallel multicomponent groundwater transport code. In Proceedings of the 1999 SIAM Parallel Processing Meeting, San Antonio, TX. SIAM.
12.
Mahinthakumar, G. and Saied, F. ( 2002). A hybrid MPIOpenMP implementation of an implicit finite-element code on parallel architectures. Int. J. High Perform. Comput. Appl. 16(4): 371-393.
13.
Mahinthakumar, G. and Sayeed, M. ( 2005). Hybrid genetic algorithm local search methods for solving groundwater source identification inverse problems. J. Water Resources Plann. Manage. 131(1): 45-57.
14.
Matossian, V. and Parashar, M. ( 2003). Autonomic optimization of an oil reservoir using decentralized services. In Proceedings of the 1st International Workshop on Heterogeneous and Adaptive Computing, Seattle, WA, USA. Computer Society Press, pp. 2-9.
15.
Mirghani, B.Y.A. ( 2007). Evolutionary algorithms-based parallel simulation-optimization framework for solving inverse problems. PhD thesis. North Carolina State University. http://www.lib.ncsu.edu/theses/available/etd-11012007-042650/ .
16.
Parashar, M., Klie, H., Catalyurek, U., Kurc, T., Bangerth, W., Matossian, V., Saltz, J., and Wheeler, M.F. ( 2005). Application of grid-enabled technologies for solving optimization problems in data-driven reservoir studies. Future Gener. Comput. Syst. 21(1): 19-26.
17.
Poeter, E. and Hill, M.C. ( 1997). Inverse modeling, a necessary next step in ground-water modeling. Ground Water35(2): 250-260.
18.
Rechenberg, I. ( 1973). Evolutionsstrategie - Optimierung Technisher Systeme Nach Prinzipien der Biologischen Evolution. Stuttgart: Frommann-Holzboog.
19.
Thompson, A.F.B., Aboubu, R., and Gelhar, L.W. ( 1989). Implementation of the three-dimensional turning bands random field generator. Water Resources Res. 25(10): 2227- 2243. http://www.agu.org/pubs/crossref/1989/WR025i010p02227.shtml.
20.
Xu, K., Louis, S.J., and Mancini, R.C. ( 2005). A scalable parallel genetic algorithm for x-ray spectroscopic analysis. In Proceedings of the 2005 Conference on Genetic and Evolutionary Computation. Washington, DC : ACM Press, pp. 811-816.
21.
Xue, G., Song, W., Keane, A.J., and Cox, S.J. ( 2004). Developing services for design optimization on the grid . IEEE2(3): 223-238.
