Accession Number : ADA281017


Title :   Parallel Implementation of the Terrain Masking Algorithm


Descriptive Note : Rept. for May 1991-Dec 1993


Corporate Author : ROME LAB ROME NY


Personal Author(s) : Benincasa, Milissa M


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a281017.pdf


Report Date : Mar 1994


Pagination or Media Count : 73


Abstract : The terrain masking algorithm is a key algorithm used in battle management and mission planning in choosing the optimal location site for mobile radar and jammer systems. This algorithm calculates the region of clear line-of- sight at a particular altitude for an emitting device. Currently, to calculate the site for one radar or jammer system it can take up to eight hours running on a uniprocessor system. This is unacceptable because it increases the time and cost involved in the planning of a successful mission strategy. A solution to this problem is to utilize a parallel architecture and modify the existing sequential version of the terrain masking algorithm so that it can effectively execute in parallel. The approach presented uses the transputer architecture for executing the algorithm. This architecture was selected because it allows the simulation of a number of MIMD message passing architecture topologies, without having to drastically rewrite the parallel implementation of the algorithm. The approach for parallelizing the terrain masking algorithm involves reverse engineering the sequential version. The algorithm decomposition involved defining the data dependencies inherent in the sequential version so that the data can be properly partitioned for parallel execution. Software development, Parallel processing, Software engineering, Transputers, Terrain masking.


Descriptors :   *LINE OF SIGHT , *PARALLEL PROCESSING , *TERRAIN MASKING , ALGORITHMS , COMPUTERIZED SIMULATION , STRATEGY , SITES , TERRAIN , TIME , ENGINEERING , APPROACH , DECOMPOSITION , BATTLES , ALTITUDE , VISION , MISSIONS , MOBILE , PLANNING , COSTS , REGIONS , RADAR , COMPUTER ARCHITECTURE , MANAGEMENT , COMPUTATIONS , SOFTWARE ENGINEERING


Subject Categories : Cartography and Aerial Photography
      Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE