A heterogeneous computing accelerated SCE-UA global optimization method using OpenMP, OpenCL, CUDA, and OpenACC.

The shuffled complex evolution optimization developed at the University of Arizona (SCE-UA) has been successfully applied in various kinds of scientific and engineering optimization applications, such as hydrological model parameter calibration, for many years. The algorithm possesses good global optimality, convergence stability and robustness. However, benchmark and real-world applications reveal the poor computational efficiency of the SCE-UA. This research aims at the parallelization and acceleration of the SCE-UA method based on powerful heterogeneous computing technology. The parallel SCE-UA is implemented on Intel Xeon multi-core CPU (by using OpenMP and OpenCL) and NVIDIA Tesla many-core GPU (by using OpenCL, CUDA, and OpenACC). The serial and parallel SCE-UA were tested based on the Griewank benchmark function. Comparison results indicate the parallel SCE-UA significantly improves computational efficiency compared to the original serial version. The OpenCL implementation obtains the best overall acceleration results however, with the most complex source code. The parallel SCE-UA has bright prospects to be applied in real-world applications.

[1]  Mengjie Zhang,et al.  A novel hybrid data-driven model for multi-input single-output system simulation , 2016, Neural Computing and Applications.

[2]  Chen Wang,et al.  Multiobjective adaptive surrogate modeling‐based optimization for parameter estimation of large, complex geophysical models , 2016 .

[3]  Q. Duan,et al.  A global optimization strategy for efficient and effective calibration of hydrologic models. , 1991 .

[4]  S. Sorooshian,et al.  Shuffled complex evolution approach for effective and efficient global minimization , 1993 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  S. Sorooshian,et al.  Effective and efficient global optimization for conceptual rainfall‐runoff models , 1992 .

[7]  Zejun Li,et al.  Assessing the weighted multi-objective adaptive surrogate model optimization to derive large-scale reservoir operating rules with sensitivity analysis , 2017 .

[8]  Min Zhao,et al.  Applying the ensemble artificial neural network-based hybrid data-driven model to daily total load forecasting , 2014, Neural Computing and Applications.

[9]  Chao Zhang,et al.  Calibration of Conceptual Rainfall-Runoff Models Using Global Optimization , 2015 .

[10]  Chaochao Li,et al.  A Framework for Flood Risk Analysis and Benefit Assessment of Flood Control Measures in Urban Areas , 2016, International journal of environmental research and public health.

[11]  Cheng Yao,et al.  Improved Neural Network Model and Its Application in Hydrological Simulation , 2014 .

[12]  Yang Hong,et al.  An improved hybrid data-driven model and its application in daily rainfall-runoff simulation , 2016 .

[13]  Mengjie Zhang,et al.  A multi-core CPU and many-core GPU based fast parallel shuffled complex evolution global optimization approach , 2017, IEEE Transactions on Parallel and Distributed Systems.

[14]  Wei Gong,et al.  Multi-objective parameter optimization of common land model using adaptive surrogate modeling , 2014 .

[15]  Vimal Sharma,et al.  Parallel Shuffled Complex Evolution Algorithm for Calibration of Hydrological Models , 2006, 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06).

[16]  Yang Hong,et al.  Improving water quantity simulation & forecasting to solve the energy-water-food nexus issue by using heterogeneous computing accelerated global optimization method , 2018 .

[17]  Soroosh Sorooshian,et al.  Calibration of rainfall‐runoff models: Application of global optimization to the Sacramento Soil Moisture Accounting Model , 1993 .

[18]  Mark Amo-Boateng,et al.  Accelerating the SCE-UA Global Optimization Method Based on Multi-Core CPU and Many-Core GPU , 2016 .

[19]  Hui Li,et al.  A new hybrid data-driven model for event-based rainfall–runoff simulation , 2017, Neural Computing and Applications.

[20]  Nitin Muttil,et al.  A parallel shuffled complex evolution model calibrating algorithm to reduce computational time , 2007 .

[21]  Wei Gong,et al.  An evaluation of adaptive surrogate modeling based optimization with two benchmark problems , 2014, Environ. Model. Softw..

[22]  Wenchao Sun,et al.  Spatiotemporal patterns of drought at various time scales in Shandong Province of Eastern China , 2016, Theoretical and Applied Climatology.

[23]  Cheng Yao,et al.  Improving event-based rainfall-runoff simulation using an ensemble artificial neural network based hybrid data-driven model , 2015, Stochastic Environmental Research and Risk Assessment.

[24]  Soroosh Sorooshian,et al.  Optimal use of the SCE-UA global optimization method for calibrating watershed models , 1994 .

[25]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..