Title

Parallel cuda implementation of conflict detection for application to airspace deconfliction,

Document Type

Article

Publication Date

7-2015

Publication Source

Journal of Supercomputing

Volume

71

Issue

10

Inclusive pages

3787-3810

DOI

10.1007/s11227-015-1467-z

Publisher

Kluwer Academic Publishers

ISBN/ISSN

09208542

Peer Reviewed

yes

Abstract

Methods for maintaining separation between aircraft in the current airspace system rely heavily on human operators. A conflict is an event in which two or more aircraft experience a loss of minimum allowable separation. Interest has grown in developing more advanced automation tools to predict when a traffic conflict is going to occur and to assist in its resolution. The term air space deconfliction is used to describe the resolution of conflicts after they have been predicted or detected. Due to the computationally intensive character of conflict detection and airspace deconfliction, as well as their data parallel nature, they are naturally amenable to parallel processing. This work discusses a parallel implementation of a conflict detection algorithm for application to airspace deconfliction. It uses the NVIDIA Quadro FX 5800 and the Tesla C1060 graphical processing units (GPUs) in conjunction with the Compute Unified Device Architecture (CUDA) hardware/software architecture. Details of the implementation are discussed, including the use of streams for asynchronous programming and the use of multiple GPUs. The performance of the parallel implementation is compared to that of an equivalent sequential version and shown to exhibit improvement in execution time. Recommendations are provided to further improve performance of the algorithm.

Keywords

Parallel processing systems, Aircraft accidents, Aircraft control, Alarm systems, Collision avoidance, Program processors, Research aircraft Airspace, Alerting systems, Conflict detection, High performance computing, Parallel processing, Air traffic control, Airspace, Alerting systems, Collision avoidance, Conflict detection, CUDA, GPU, High-performance computing, Parallel processing, Quadro FX 5800, Tesla C1060, Warning systems

Disciplines

Engineering

This document is currently not available here.

  Contact Author

Share

COinS