Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
Parallel proximity detection and the distribution list algorithm
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
On extending parallelism to serial simulators
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Pthreads programming
On extending more parallelism to serial simulators
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Proximity problems on moving points
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Case study: parallelizing a sequential simulation model
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Routing in quad tree-hypercube networks
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 2
Dynamic Grid-Based Multicast Group Assignment in Data Distribution Management
DS-RT '00 Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications
A Hybrid Approach to Data Distribution Management
DS-RT '00 Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications
| Hi-index | 0.00 |
Facing a need to run large scenarios on aviation models more quickly than the one to two days currently required, the MITRE Corporation undertook an effort to reduce the execution time of one such simulation. Time and cost constraints prohibited a major rewrite of the almost one million existing lines of code, so only solutions requiring minimal changes to the code base were considered. This paper describes the approaches taken to increase the speed of the original sequential simulation by employing more efficient algorithms and parallel processing technology. Specifically, an implementation of a new technique for parallel proximity detection provided an 80% reduction in the time spent checking for conflicts. In addition, implementation of a thread pool that enables the movement of multiple aircraft in parallel resulted in a 10%-15% reduction in the overall execution time of the simulation. In this paper we report on the design of these techniques and how they were implemented in the simulation.