Title page for ETD etd-92298-132053

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
  • dynamic load balancing
  • multidisciplinary design optimization
  • parallel computation
  • random polling
  • global round robin
Date of Defense 1998-09-18
Availability unrestricted
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.

  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

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.