Real-Time Algorithms and Data Management on Illiac IV

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.