An Efficient Associative Processor Solution to an Air Traffic Control Problem

Department of Computer Science
  1. Open Access Kent State
  2. Kenneth E. Batcher Collection: Papers from the Parallel and Associative Computing Laboratory
  3. An Efficient Associative Processor Solution to an Air Traffic Control Problem
Author(s)
Abstract

This paper proposes a SIMD solution to air traffic control (ATC) using an enhanced SIMD machine model called an Associative Processor (AP). This differs from previous ATC systems that are designed for MIMD computers and have a great deal of difficulty meeting the predictability requirements for ATC, which are critical for meeting the strict certification standards required for safety critical software components. The proposed SIMD solution will support accurate and meaningful predictions of worst case execution times and will guarantee all deadlines are met. Also, the software will be much simpler and smaller in size than the current corresponding ATC software. An important consequence of these features is that the V&V (Validation and Verification) process will be considerably simpler than for current ATC software. Additionally, the associative processor is enhanced SIMD hardware and is considerably cheaper and simpler than the MIMD hardware currently used to support ATC. The ClearSpeed CSX600 accelerator is used to emulate the AP model. A preliminary implementation of the proposed method has been developed and experimental results comparing MIMD and CSX600 approaches are presented. The performance of CSX600 has better scalability, efficiency, and predictability than that of MIMD.
Format
Article
Identifier(s)
10.1109/IPDPSW.2010.5470820
Publication Date
2010
Publication Title
2010 IEEE International Symposium on Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW)
Publisher
IEEE
First Page
1
Last Page
8
Keywords
Subject
Rights
http://rightsstatements.org/vocab/InC/1.0/
Community
Department of Computer Science
Comments

© 2010 IEEE.  Personal use of this material is permitted.  Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Permalink https://oaks.kent.edu/kenneth-e-batcher-collection/efficient-associative-processor-solution-air-traffic-control-problem
Yuan, M., Baker, J., Drews, F., Neiman, L., & Meilander, W. (2010). An Efficient Associative Processor Solution to an Air Traffic Control Problem (1–). 2010 IEEE International Symposium on Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW). https://doi.org/10.1109/IPDPSW.2010.5470820
Yuan, Man, Johnnie Baker, Frank Drews, Lev Neiman, and Will Meilander. 2010. “An Efficient Associative Processor Solution to an Air Traffic Control Problem”. 2010 IEEE International Symposium on Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW). https://doi.org/10.1109/IPDPSW.2010.5470820.
Yuan, Man, et al. An Efficient Associative Processor Solution to an Air Traffic Control Problem. 2010 IEEE International Symposium on Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010, https://doi.org/10.1109/IPDPSW.2010.5470820.