In:
SIMULATION, SAGE Publications, Vol. 95, No. 12 ( 2019-12), p. 1213-1228
Abstract:
Computer simulations are widely used to design and evaluate air traffic systems. A fast time simulation capability is essential to effectively explore the consequences of decisions in airspace design, air traffic management, and operations. A parallel simulation approach is proposed to accelerate fast time simulation of air traffic networks that exploits both temporal and spatial parallelisms. A time-parallel algorithm is first described that simulates different time intervals concurrently and uses a fix up computation that exploits the scheduled nature of commercial air traffic to address the problem of dependencies between time segments. The time-parallel algorithm is then extended with a space-parallel simulation approach using Time Warp to simulate each time segment in parallel thereby increasing the amount of parallelism that can be exploited. The time and space-parallel algorithms are evaluated using a simulation of the U.S. National Airspace System (NAS). Experimental data is presented demonstrating that this approach can achieve greater acceleration than what can be achieved by exploiting time-parallel or space-parallel simulation techniques alone.
Type of Medium:
Online Resource
ISSN:
0037-5497
,
1741-3133
DOI:
10.1177/0037549719831358
Language:
English
Publisher:
SAGE Publications
Publication Date:
2019
detail.hit.zdb_id:
2072208-4
Permalink