Improvement of Janus using 1-meter resolution database with a transputer network
94Mar_Dundar.pdf (9.085Mb)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.
TIlls thesis presents design and implementation of a transputer network with the purpose ofproYiding an efficient LOS calculation in a distributed memory and computing environment. The approach taken was to use a processor fanning 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) programming language. A l*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 (.[[5). After timing tests, we found that we could speed up the LOS calculation by a factorof2.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.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Design, implementation and evaluation of an abstract programming and communications interface for a network of transputers
(Monterey, California. Naval Postgraduate School, 1988-06);This thesis presents the design, implementation and evaluation of two abstracted programming and communication interfaces for developing distributed programs on a network of Transputers. One interface uses a shared memory ... -
Design, implementation, and evaluation of a virtual shared memory system in a multi-transputer network.
(1987-12);This thesis presents the design, implementation, and evaluation of a virtual shared memory in a multi-Transputer network. The thesis explores the Transputer hardware implementation model and highlights the important ... -
Design, implementation, building and evaluation of a Torus Double Transitive Closure Network of Transputers
(Monterey, California. Naval Postgraduate School, 1988-06);Currently the design of highly parallel supercomputers is one of the most challenging problems in engineering. The purpose of this thesis is to describe how the problem was approached in the design, implementation and ...
