Performance Modeling and Analysis of a Massively Parallel DIRECT— Part 2

Simple item page
dc.contributor.authorHe, Jianen
dc.contributor.authorVerstak, Alexen
dc.contributor.authorSosonkina, Mashaen
dc.contributor.authorWatson, Layne T.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:25Zen
dc.date.available2013-06-19T14:36:25Zen
dc.date.issued2007en
dc.description.abstractModeling 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. In this second part of a twopart work, theoretical and experimental results are compared for two parallel clusters with different system scale and network connectivity. The first part studied performance sensitivity to important parameters for problem configurations and parallel schemes, using performance metrics such as memory usage, load balancing, and parallel efficiency. Here 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 design considerations and analysis techniques generalize to the transformation of other global search algorithms into effective large scale parallel optimization tools.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000938/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000938/01/pdir06p2.pdfen
dc.identifier.trnumberTR-07-02en
dc.identifier.urihttp://hdl.handle.net/10919/19598en
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.subjectParallel computationen
dc.titlePerformance Modeling and Analysis of a Massively Parallel DIRECT— Part 2en
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

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

Collections

Computer Science Technical Reports