DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA243755
Title:
Parallelizing Serial Code for a Distributed Processing Environment with an Application to High Frequency Electromagnetic Scattering
Descriptive Note:
Master's thesis,
Corporate Author:
AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING
Report Date:
1991-12-01
Pagination or Media Count:
89.0
Abstract:
This thesis investigates the parallelization of existing serial programs in computational electromagnetics for use in a parallel environment. Existing Algorithms for calculating the radar cross section of a object are covered, and a ray-tracing code is chosen for implementation on a parallel machine. Current parallel architectures are introduced and a suitable parallel machine is selected for the implementation of the chosen ray tracing algorithm. The standard techniques for the parallelization of serial code are discussed, including load balancing and decomposition considerations, and appropriate methods for the parallelization effort are selected. A load balancing algorithm is modified to increase the efficiency of the application, and a high level design of the structure of the serial program is presented. A detailed design of the modifications for the parallel implementation is also included, with both the high level and the detailed design specified in a high level design language called UNITY. The correctness of the design is proven using UNITY and standard logic operations. The theoretical and empirical results show that is possible to achieve and efficient parallel application of a serial computational electromagnetic program where the characteristics of the algorithm and the target architecture critically influence the development of such a implementation.
Distribution Statement:
APPROVED FOR PUBLIC RELEASE
