Tracking and data association
Parallel context-sensitive compilation
Software—Practice & Experience
Parallel programming: techniques and applications using networked workstations and parallel computers
Connection Machine Lisp: fine-grained parallel symbolic processing
LFP '86 Proceedings of the 1986 ACM conference on LISP and functional programming
Parallel programming in OpenMP
Parallel programming in OpenMP
Associative Computing: A Programming Paradigm for Massively Parallel Computers
Associative Computing: A Programming Paradigm for Massively Parallel Computers
Estimation Problems in Hybrid Systems
Estimation Problems in Hybrid Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Implementing Associative Processing: Rethinking EarlierArchitectural Decisions
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Timing for Associative Operations on the MASC Model
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
An Associative Static and Dynamic Convex Hull Algorithm
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Parallel Compilation on Associative Computers
PACT '94 Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques
Application of an Associative Processor to Aircraft Tracking
Proceedings of the Sagamore Computer Conference on Parallel Processing
IPPS '92 Proceedings of the 6th International Parallel Processing Symposium
Importance of SIMD Computation Reconsidered
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 14 - Volume 15
A production implementation of an associative array processor: STARAN
AFIPS '72 (Fall, part I) Proceedings of the December 5-7, 1972, fall joint computer conference, part I
Some problems in associative processor applications to data base management
AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition
STARAN parallel processor system hardware
AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition
ClearPath: highly parallel collision avoidance for multi-agent simulation
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Journal of Parallel and Distributed Computing
Design and Performance Evaluation of Image Processing Algorithms on GPUs
IEEE Transactions on Parallel and Distributed Systems
Scheduling Parallel Real-Time Tasks on Multi-core Processors
RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
The multidimensional access memory in STARAN
IEEE Transactions on Computers - Special issue on parallel processors and processing
A review of conflict detection and resolution modeling methods
IEEE Transactions on Intelligent Transportation Systems
A probabilistic approach to aircraft conflict detection
IEEE Transactions on Intelligent Transportation Systems
IPDPSW '12 Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum
A gentle introduction to the associative computing (ASC) model of parallel computation
Journal of Computing Sciences in Colleges
Hi-index | 0.00 |
This paper has two complementary focuses. The first is the system design and algorithmic development for air traffic control (ATC) using an associative SIMD processor (AP). The second is the comparison of this implementation with a multiprocessor implementation and the implications of these comparisons. This paper demonstrates how one application, ATC, can more easily, more simply, and more efficiently be implemented on an AP than is generally possible on other types of traditional hardware. The AP implementation of ATC will take advantage of its deterministic hardware to use static scheduling. The software will be dramatically smaller and cheaper to create and maintain. Likewise, a large AP system will be considerably simpler and cheaper than the MIMD hardware currently used. While APs were used for ATC-type applications earlier, these are no longer available. We use a ClearSpeed CSX600 accelerator to emulate the AP solutions of ATC on an ATC prototype consisting of eight data-intensive ATC real-time tasks. Its performance is compared with an 8-core multiprocessor (MP) using OpenMP. Our extensive experiments show that the AP implementation meets all deadlines while the MP will regularly miss a large number of deadlines. The AP code will be similar in size to sequential code for the same tasks and will avoid all of the additional support software needed with an MP to handle dynamic scheduling, load balancing, shared resource management, race conditions, false sharing, etc. At this point, essentially only MIMD systems are built. Many of the advantages of using an AP to solve an ATC problem would carry over to other applications. AP solutions for a wide variety of applications will be cited in this paper. Applications that involve a high degree of data parallelism such as database management, text processing, image processing, graph processing, bioinformatics, weather modeling, managing UAS (Unmanned Aircraft Systems or drones) etc., are good candidates for AP solutions. This raises the issue of whether we should routinely consider using non-multiprocessor hardware like the AP for applications where substantially simpler software solutions will normally exist. It also raises the question of whether the use of both AP and MIMD hardware in a single hetergeneous system could provide more versatility and efficiency. Either the AP or MIMD could serve as the primary system, but could hand off jobs it could not handle efficiently to the other system.