Show simple item record

dc.contributor.authorHe, Jianen_US
dc.contributor.authorVerstak, Alexen_US
dc.contributor.authorWatson, Layne T.en_US
dc.contributor.authorSosonkina, Mashaen_US
dc.date.accessioned2013-06-19T14:36:44Z
dc.date.available2013-06-19T14:36:44Z
dc.date.issued2007
dc.identifierhttp://eprints.cs.vt.edu/archive/00000937/en_US
dc.identifier.urihttp://hdl.handle.net/10919/19591
dc.descriptionModeling and analysis techniques are used to investigate the performance of a massively parallel version of DIRECT, a global search algorithm widely used in multidisciplinary design optimization applications. Several highdimensional benchmark functions and real world problems are used to test the design effectiveness under various problem structures. Theoretical and experimental results are compared for two parallel clusters with different system scale and network connectivity. The present work aims at studying the performance sensitivity to important parameters for problem configurations, parallel schemes, and system settings. The performance metrics include the memory usage, load balancing, parallel efficiency, and scalability. 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 highdimensional problems and large scale systems, the 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_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen_US
dc.subjectParallel computationen_US
dc.titlePerformance Modeling and Analysis of a Massively Parallel DIRECT— Part 1en_US
dc.typeTechnical reporten_US
dc.identifier.trnumberTR-07-01en_US
dc.type.dcmitypeTexten_US
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000937/01/pdir06p1.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record