Remark on Algorithm 897

The Fortran95 code VTDIRECT95, based on the original MPI, has been modified to use MPI-2. An option for VTDIRECT95 is to divide the feasible box into subdomains, and concurrently apply the global direct search algorithm DIRECT within each subdomain. When the number of subdomains is greater than one, a bug causes VTDIRECT95 to occasionally sample outside the given feasible box, which is serious if the objective function is not defined outside the given box. This bug has been fixed, and the sample output files have been updated to reflect the correction. For completeness, the package VTDIRECT95 now contains both the MPI-1 (with the multiple subdomain bug fixed) and the MPI-2 versions of the code.

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

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

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

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

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

[6]  James S. Plank.  An Overview of Checkpointing in Uniprocessor and Distributed Systems, Focusing on Implementation and , 1997 .

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

[8]  H. Banks.  Center for Research in Scientific Computationにおける研究活動 , 1999 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[28]  L. Watson,et al.  Algorithm 897: VTDIRECT95: Serial and parallel codes for the global optimization algorithm direct , 2009, TOMS.

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

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