Algorithm XXX: VTDIRECT95: Serial and Parallel Codes for the Global Optimization Algorithm DIRECT

Simple item page
dc.contributor.authorHe, Jianen
dc.contributor.authorWatson, Layne T.en
dc.contributor.authorSosonkina, Mashaen
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:41Zen
dc.date.available2013-06-19T14:36:41Zen
dc.date.issued2007en
dc.description.abstractVTDIRECT95 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 alogrithm 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 efficency, parallel performance, and checkpointing overhead. The package organization and usage are also described in detail.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000995/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000995/01/dirTOMS07.pdfen
dc.identifier.trnumberTR-07-33en
dc.identifier.urihttp://hdl.handle.net/10919/19838en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectAlgorithmsen
dc.subjectData structuresen
dc.titleAlgorithm XXX: VTDIRECT95: Serial and Parallel Codes for the Global Optimization Algorithm DIRECTen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
dirTOMS07.pdf
Size:
258.02 KB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports