Type of Document	Master's Thesis
Author	Krasteva, Denitza Tchavdarova Jr.
Author's Email Address	denitza@mojave.cs.vt.edu
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
Abstract Multidisciplinary 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.
Files	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.