VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

Design and Evaluation of a Data-distributed Massively Parallel Implementation of a Global Optimization Algorithm---DIRECT

Simple item page
dc.contributor.authorHe, Jianen
dc.contributor.committeechairWatson, Layne T.en
dc.contributor.committeememberSandu, Adrianen
dc.contributor.committeememberShaffer, Clifford A.en
dc.contributor.committeememberRibbens, Calvin J.en
dc.contributor.committeememberNachlas, Joel A.en
dc.contributor.committeememberBeattie, Christopher A.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:19:20Zen
dc.date.adate2008-01-12en
dc.date.available2014-03-14T20:19:20Zen
dc.date.issued2007-11-15en
dc.date.rdate2008-01-12en
dc.date.sdate2007-11-29en
dc.description.abstractThe present work aims at an efficient, portable, and robust design of a data-distributed massively parallel DIRECT, the deterministic global optimization algorithm widely used in multidisciplinary engineering design, biological science, and physical science applications. The original algorithm is modified to adapt to different problem scales and optimization (exploration vs.\ exploitation) goals. Enhanced with a memory reduction technique, 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 scheme 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 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 present work is evaluated in terms of optimization effectiveness, data structure efficiency, memory usage, parallel performance, and checkpointing overhead. Modeling and analysis techniques are used to investigate the design effectiveness and performance sensitivity under various problem structures, parallel schemes, and system settings. Theoretical and experimental results are compared for two parallel clusters with different system scale and network connectivity. An analytical bounding model is constructed to measure the load balancing performance under different schemes. Additionally, linear regression models are used to characterize two major overhead sources---interprocessor communication and processor idleness, and also applied to the isoefficiency functions in scalability analysis. For a variety of high-dimensional problems and large scale systems, the data-distributed massively parallel design has achieved reasonable performance. The results of the performance study provide guidance for efficient problem and scheme configuration. More importantly, the generalized design considerations and analysis techniques are beneficial for transforming many global search algorithms to become effective large scale parallel optimization tools.en
dc.description.degreePh. D.en
dc.identifier.otheretd-11292007-160738en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-11292007-160738/en
dc.identifier.urihttp://hdl.handle.net/10919/29786en
dc.publisherVirginia Techen
dc.relation.haspartthesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectthe DIRECT algorithmen
dc.subjectparallel schemesen
dc.subjectdynamic data structuresen
dc.subjectglobal optimizationen
dc.titleDesign and Evaluation of a Data-distributed Massively Parallel Implementation of a Global Optimization Algorithm---DIRECTen
dc.typeDissertationen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis.pdf
Size:
1.57 MB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations