Simulation of airports/aviation systems: Total Airport and Airspace Model (TAAM) parallelization combining sequential and parallel algorithms for performance enhancement

Authors:
Neera Sood;Frederick Wieland
Affiliations:
The MITRE Corporation, McLean, VA;The MITRE Corporation, McLean, VA
Venue:
Proceedings of the 35th conference on Winter simulation: driving innovation
Year:
2003

Citing 4
Cited 0

Applications of spatial data structures: Computer graphics, image processing, and GIS

Applications of spatial data structures: Computer graphics, image processing, and GIS
Parallel computing (2nd ed.): theory and practice

Parallel computing (2nd ed.): theory and practice
Programming with POSIX threads

Programming with POSIX threads
Using quad trees for parallelizing conflict detection in a sequential simulation

Proceedings of the fifteenth workshop on Parallel and distributed simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes how to achieve a desired speedup by careful selection of appropriate algorithms for parallelization. Our target simulation is the Total Airport and Airspace Model (TAAM), a worldwide standard for aviation analysis. TAAM is designed as a sequential program, and we have increased its speed by incorporating multi-threaded algorithms with minimal changes to the underlying simulation architecture. Our method was to identify algorithms that are bottlenecks in the computation and that can be executed concurrently, producing a hybrid sequential and parallel simulation. Our results show a performance gain that varied between 14% and 33%.