The design of a multi-microprocessor based simulation computer - III

摘要

A continuing research project at Florida International University in the development of a discrete event simulation computer based on a tightly coupled network of high performance, (relatively) low cost microprocessors. The basic design approach involves identifying specific sets of related tasks within a simulation program, and assigning these tasks to ancillary processors. In this paper, the state of the system with respect to the task of Event Set Manipulation is reviewed. A new event set algorithm, the Merged Adaptive List algorithm is presented; using this algorithm permits one event set processor to perform computations previously requiring three; its performance is contrasted with that of the Linear and Adaptive Linked List algorithms.