Total airport and airspace model (TAAM) parallelization combining sequential and parallel algorithms for performance enhancement

Author

Sood, Neera ; Wieland, Frederick

Author_Institution

Center for Adv. Aviation Syst. Dev., Mitre Corp., McLean, VA, USA

Volume

2

fYear

2003

fDate

7-10 Dec. 2003

Firstpage

1650

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 multithreaded 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%.

Keywords

aerospace computing; aerospace simulation; multi-threading; parallel algorithms; aviation analysis; multithreaded algorithms; parallel algorithms; parallel simulation; performance enhancement; simulation architecture; total airport and airspace model; Aircraft; Airports; Algorithm design and analysis; Analytical models; Computational modeling; Computer architecture; Concurrent computing; Detection algorithms; Parallel algorithms; Parallel processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Conference, 2003. Proceedings of the 2003 Winter

Print_ISBN

0-7803-8131-9

Type

conf

DOI

10.1109/WSC.2003.1261615

Filename

1261615