Algorithm 897

ACM Transactions on Mathematical Software - Tập 36 Số 3 - Trang 1-24 - 2009
Jian He1, Layne T. Watson1, Masha Sosonkina2
1Virginia Polytechnic Institute and State University, Blacksburg, VA
2Ames Laboratory, Ames, IA

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

Baker C. A., Proceedings of the High Performance Computing Symposium, A. Tentner, Ed. Society for Computer Simulation International

10.1016/S0377-2217(02)00229-1

10.1023/B:CLUS.0000039491.64560.8a

10.1177/1094342006067469

10.1023/A:1013123110266

10.1016/S0167-8191(01)00100-4

Finkel D. E. and Kelly C. T. 2004. An adaptive restart implementation of DIRECT. Tech. Rep. CRCS-TR04-30. Center for Research in Scientific Computation North Carolina State University Raleigh. Finkel D. E. and Kelly C. T. 2004. An adaptive restart implementation of DIRECT. Tech. Rep. CRCS-TR04-30. Center for Research in Scientific Computation North Carolina State University Raleigh.

10.1177/1094342004046045

He J., 2007, DIRECT: Part 2. Tech. rep. TR-07-02. Department of Computer Science

He J., 2007, DIRECT: Part 1. Tech. rep. TR-07-01. Department of Computer Science

10.1007/s10589-007-9092-2

10.1109/TWC.2004.837454

10.1023/A:1019992822938

Horst R. Pardalos P. M. and Thoai N. V. 2000. Introduction to Global Optimization. Kluwer Academic Publishers Boston. Horst R. Pardalos P. M. and Thoai N. V. 2000. Introduction to Global Optimization. Kluwer Academic Publishers Boston.

10.1007/978-3-662-03199-5

10.1007/BF00941892

10.1093/bioinformatics/bth175

10.1142/S0129626400000342

10.1002/(SICI)1096-987X(19960715)17:9<1142::AID-JCC6>3.0.CO;2-S

10.1007/s10898-007-9273-7

Pinter J. D., Global Optimization In Action

Plank J. S., An overview of checkpointing in uniprocessor and distributed systems, focusing on implementation and performance. Tech. rep. UT-CS-97-372. Department of Computer Science

Quinn M. J., Parallel Programming in C with MPI and OpenMP

Watson L. T. and Baker C. A. 2001. A fully-distributed parallel global search algorithm. Eng. Comput. 18 1/2 155--169. Watson L. T. and Baker C. A. 2001. A fully-distributed parallel global search algorithm. Eng. Comput. 18 1/2 155--169.

10.1145/279232.279235

10.1109/TMAG.2002.802794

10.1049/ip-syb:20045032

Thông tin
Thông tin xuất bản

ACM Transactions on Mathematical Software

Tập 36 Số 3

1-24

Thông tin tác giả