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

N. Sood, F. Wieland
Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693)  
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
more » ... at can be executed concurrently, producing a hybrid sequential and parallel simulation. Our results show a performance gain that varied between 14% and 33%.
doi:10.1109/wsc.2003.1261615 dblp:conf/wsc/SoodW03 fatcat:52xxkjvy45g2zol7smgzdw2cwi