Algorithm 897: VTDIRECT95: Serial and parallel codes for the global optimization algorithm direct

VTDIRECT95 is a Fortran 95 implementation of D. R. Jones' deterministic global optimization algorithm called DIRECT, which is widely used in multidisciplinary engineering design, biological science, and physical science applications. The package includes both a serial code and a data-distributed massively parallel code for different problem scales and optimization (exploration vs. exploitation) goals. Dynamic data structures are used to organize local data, handle unpredictable memory requirements, reduce the memory usage, and share the data across multiple processors. The parallel code employs a multilevel functional and data parallelism to boost concurrency and mitigate the data dependency, thus improving the load balancing and scalability. In addition, checkpointing features are integrated into both versions to provide fault tolerance and hot restarts. Important algorithm modifications and design considerations are discussed regarding data structures, parallel schemes, error handling, and portability. Using several benchmark functions and real-world applications, the software is evaluated on different systems in terms of optimization effectiveness, data structure efficiency, parallel performance, and checkpointing overhead. The package organization and usage are also described in detail.

[1]  Masha Sosonkina,et al.  Performance Modeling and Analysis of a Massively Parallel Direct—Part 2 , 2009, Int. J. High Perform. Comput. Appl..

[2]  Masha Sosonkina,et al.  Design and implementation of a massively parallel version of DIRECT , 2008, Comput. Optim. Appl..

[3]  Clifford A. Shaffer,et al.  Deterministic parallel global parameter estimation for a model of the budding yeast cell cycle , 2008, J. Glob. Optim..

[4]  Thomas Hérault,et al.  MPICH-V Project: A Multiprotocol Automatic Fault-Tolerant MPI , 2006, Int. J. High Perform. Comput. Appl..

[5]  L. Watson,et al.  Globally optimised parameters for a model of mitotic control in frog egg extracts. , 2005, Systems biology.

[6]  Clifford A. Shaffer,et al.  Globally optimal transmitter placement for indoor wireless communication systems , 2004, IEEE Transactions on Wireless Communications.

[7]  Anthony Skjellum,et al.  MPI/FT: A Model-Based Approach to Low-Overhead Fault Tolerant Message-Passing Middleware , 2004, Cluster Computing.

[8]  Sverker Holmgren,et al.  Simultaneous search for multiple QTL using the global optimization algorithm DIRECT , 2004, Bioinform..

[9]  William Gropp,et al.  Fault Tolerance in Message Passing Interface Programs , 2004, Int. J. High Perform. Comput. Appl..

[10]  D. Finkel,et al.  An Adaptive Restart Implementation of DIRECT , 2004 .

[11]  Simon P. Wilson,et al.  Global optimization approaches to an aircraft routing problem , 2003, Eur. J. Oper. Res..

[12]  Michael J. Quinn,et al.  Parallel programming in C with MPI and OpenMP , 2003 .

[13]  David B. Bogy,et al.  Direct algorithm and its application to slider air bearing surface optimization , 2002 .

[14]  Clifford A. Shaffer,et al.  Dynamic Data Structures for a Direct Search Algorithm , 2002, Comput. Optim. Appl..

[15]  Reiner Horst,et al.  Introduction to Global Optimization (Nonconvex Optimization and Its Applications) , 2002 .

[16]  Jack J. Dongarra,et al.  HARNESS and fault tolerant MPI , 2001, Parallel Comput..

[17]  Owen J. Eslinger,et al.  Algorithms for Noisy Problems in Gas Transmission Pipeline Optimization , 2001 .

[18]  Layne T. Watson,et al.  A Fully Distribute Parallel Global Search Algorithm , 2001, PPSC.

[19]  C. T. Kelley,et al.  Modifications of the direct algorithm , 2001 .

[20]  Adrianos Lachanas,et al.  MPI-FT: Portable Fault Tolerance Scheme for MPI , 2000, Parallel Process. Lett..

[21]  Panos M. Pardalos,et al.  Introduction to Global Optimization , 2000, Introduction to Global Optimization.

[22]  Bernard Grossman,et al.  Parallel Global Aircraft Configuration Design Space Exploration , 1999 .

[23]  Barry Wilkinson,et al.  Parallel programming , 1998 .

[24]  Masha Sosonkina,et al.  Algorithm 777: HOMPACK90: a suite of Fortran 90 codes for globally convergent homotopy algorithms , 1997, TOMS.

[25]  James S. Plank,et al.  An Overview of Checkpointing in Uniprocessor and DistributedSystems, Focusing on Implementation and Performance , 1997 .

[26]  Juan C. Meza,et al.  A comparison of a direct search method and a genetic algorithm for conformational searching , 1996, J. Comput. Chem..

[27]  János D. Pintér,et al.  Global optimization in action , 1995 .

[28]  C. D. Perttunen,et al.  Lipschitzian optimization without the Lipschitz constant , 1993 .

[29]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .