Will C. Meilander

Learn More
A different paradigm is needed for real-time command and control (C&C) problems. Past approaches, using multiprocessors (MP), for real-time computing have had great difficulty in meeting real problem requirements. We review some reasons why C&C problems that require a solution on a MP architecture may be intractable, and then show an architecture where(More)
In this paper, SIMD and MIMD solutions for the real-time database management problem of air traffic control are compared. A real-time database system is highly constrained in a multiprocessor and access to the common database must be made to a limited number of data elements at a time. This MIMD database access is contrasted with the comparable SIMD common(More)
A different approach for real-time Command and Control problems is presented, using the Air Traffic Control problem as an example. Current ATC approaches use " dynamic " scheduling algorithms, which by their very nature are unpredictable. The current ATC approach is extremely expensive. The April 19, 1999 issue of USA Today places the cost at $41 billion,(More)
—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(More)
Air Traffic Control is an important application with demanding real-time database processing requirements. Systems that have been implemented using current approaches have typically been expensive, late, over-budget and have not performed up to specification. In part this is because, in attempting to meet the real-time requirements, developers have been(More)
SIMDs and MIMDs are the most important categories of computer systems for parallel computing in Flynn's classification scheme. Due to their higher flexibility in allowing processors to execute independently and their ability to use off-the-shelf microprocessors, the MIMD systems are generally favored and considered to be more powerful. In comparison, the(More)
—This paper proposes a solution to air traffic control (ATC) using an enhanced SIMD machine model called an Associative Processor (AP). Our solution 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(More)
This paper describes a new and different paradigm for real-time command and control that we show can provide a static, polynomial-time scheduling algorithm. Current efforts in real-time scheduling have been unable to predict system performance, and use a unpredictable "dynamic" scheduling algorithm. The Nation's Air Traffic Control (ATC) System has been(More)
In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier's archiving and manuscript policies are encouraged to visit: Keywords: Air traffic control (ATC) SIMD MIMD Instruction stream (IS) Real-time(More)
  • 1