Accession Number:

ADA238802

Title:

High Frequency Scattering Code in a Distributed Processing Environment

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s):

Report Date:

1991-06-01

Pagination or Media Count:

110.0

Abstract:

Government agencies and academic institutions are very interested programming for concurrent processing to cut computer processing time. However, many of the worlds problems have already been coded for conventional serial computers. This research demonstrates the feasibility of modifying existing serial codes for execution in a concurrent processing environment. A electromagnetic scattering prediction code known as NECBSC is incrementally modified to incorporated various levels of concurrent computing. The data processed by the code are completely independent, providing an avenue for data decomposition of the process. Portions of the data set are processed on each mode and the results combined for final output. The final version of the code demonstrates a speedup of 3.59 on an eight mode iPSC2, verses the serial benchmark on that machine. Speedup for the iPSC860 is 2.51, lower vs its baseline because of the faster processor, but its elapsed time is shorter by 23. Significantly better efficiencies are achievable when a more complex situation is simulated due to the relatively constant volume of output communications. The success of this effort demonstrates that, at least for problems easily data-decomposed, the decomposition and implementation of existing serial codes for execution in a concurrent environment is both possible and profitable.

Subject Categories:

  • Computer Programming and Software
  • Electricity and Magnetism

Distribution Statement:

APPROVED FOR PUBLIC RELEASE