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:
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
Report Date:
1994-03-01
Pagination or Media Count:
236.0
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.
Distribution Statement:
APPROVED FOR PUBLIC RELEASE
