Type of Document Master's Thesis Author Krasteva, Denitza Tchavdarova Jr. Author's Email Address email@example.com URN etd-92298-132053 Title Distributed Parallel Processing and Dynamic Load balancing Techniques for Multidisciplinary High Speed aircraft Design Degree Master of Science Department Computer Science Advisory Committee
Advisor Name Title Watson, Layne T. Committee Chair Kafura, Dennis G. Committee Member Kapania, Rakesh K. Committee Member Keywords
- dynamic load balancing
- multidisciplinary design optimization
- parallel computation
- random polling
- global round robin
Date of Defense 1998-09-18 Availability unrestricted AbstractMultidisciplinary design optimization (MDO) for large-scale engineering problems poses many
challenges (e.g., the design of an efficient concurrent paradigm for global optimization based on
disciplinary analyses, expensive computations over vast data sets, etc.) This work focuses on the
application of distributed schemes for massively parallel architectures to MDO problems, as a tool for
reducing computation time and solving larger problems. The specific problem considered here is
configuration optimization of a high speed civil transport (HSCT), and the efficient parallelization of
the embedded paradigm for reasonable design space identification. Two distributed dynamic load
balancing techniques (random polling and global round robin with message combining) and two
necessary termination detection schemes (global task count and token passing) were implemented and
evaluated in terms of effectiveness and scalability to large problem sizes and a thousand processors.
The effect of certain parameters on execution time was also inspected. Empirical results demonstrated
stable performance and effectiveness for all schemes, and the parametric study showed that the
selected algorithmic parameters have a negligible effect on performance.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access etd.pdf 460.43 Kb 00:02:07 00:01:05 00:00:57 00:00:28 00:00:02
If you have questions or technical problems, please Contact DLA.