Accession Number : ADA280072


Title :   Improvement of Janus Using Pegasus 1-Meter Resolution Database With a Transputer Network


Descriptive Note : Master's thesis


Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA


Personal Author(s) : Dundar, Cem A


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


Report Date : Mar 1994


Pagination or Media Count : 236


Abstract : Line-of-sight (LOS) calculation for the Janus combat simulation model is critical to the processes being simulated and impacts the run speed (ratio of game time to real time), since it may be the single most computationally expensive algorithm in simulation. This thesis presents design and implementation of a transputer network with the purpose of providing an efficient LOS calculation in a distributed memory and computing environment. The approach taken was to use a processor farming method to speed up the LOS calculation. The programs were implemented on a network of 15 transputers using 3L Parallel C++ (version 2.1.1) programing language. A 1-meter resolution terrain database of Fort Hunter Liggett, California was used to get more reliable LOS results. Expected gain of our system was 3.873 (square root of 15). After timing tests, we found that we could speed up the LOS calculation by a factor of 2.581 when comparing the 15 transputer configuration to a conventional processor which is equivalent to a single transputer. The difference between expected gain and our actual gain was found to be the communication overhead in the network of transputers. We stated that further significant improvements can be provided by using our approach with more memory and faster transputers. Janus, Transputer, Pegasus database, Parallellism, Line-of-sight.


Descriptors :   *DATA BASES , *LINE OF SIGHT , *INTERACTIVE GRAPHICS , *COMPUTER NETWORKS , *GAME THEORY , TEST AND EVALUATION , VELOCITY , ALGORITHMS , COMPUTERIZED SIMULATION , RATIOS , WARFARE , COMPUTATIONS , ENVIRONMENTS , IMPACT , MODELS , REAL TIME , COMPUTER PROGRAMMING , PROGRAMMING LANGUAGES , RESOLUTION , THESES , TERRAIN , TIME , CONFIGURATIONS , GAIN , LANGUAGE , CALIFORNIA , SQUARE ROOTS , APPROACH


Subject Categories : Computer Programming and Software
      Computer Systems
      Military Operations, Strategy and Tactics


Distribution Statement : APPROVED FOR PUBLIC RELEASE