Real-Time Algorithms and Data Management on Illiac IV

Authors:
H. Robert Downs
Affiliations:
Division of Computer Sciences, Systems Control, Inc., Palo Alto, Calif. 94306.
Venue:
IEEE Transactions on Computers
Year:
1973

Citing 4
Cited 0

Parallelism exposure and exploitation in programs

Parallelism exposure and exploitation in programs
The ILLIAC IV Processing Element

IEEE Transactions on Computers
The ILLIAC IV Computer

IEEE Transactions on Computers
ILLIAC IV Software and Application Programming

IEEE Transactions on Computers

Quantified Score

Hi-index	14.98

Visualization

Abstract

In order to use the Illiac IV array processor efficiently it is necessary to have different types of data management techniques than those which are used in a serial computer. This paper describes the data organization and management techniques that were developed for a particular real-time application. The particular problems considered are: 1) the tracking of objects at different rates; 2) the rearrangement of data sets as rates are changed and objects are inserted or deleted; and 3) the ``association'' of new returns with existing tracks. The techniques described here are for a particular application but they illustrate the kind of techniques required for parallel array processors and they may be generalized to a number of other potential applications.