| An architecture for a non-deterministic simulation machine is described and presented for the purposes of accelerating the simulation of road traffic. The thesis includes a survey of related work and a description of general architectural methods applied to accelerate non-deterministic parallel event simulation. A study of the traffic simulator, CORSIM, was undertaken to identify software simulation bottlenecks. Mathematical analysis is used to assist in the decision between running a simulation in an event or time-driven mode. Finally, the details of the simulator architecture are presented. The architecture is divided into event generation, the event queue, the scheduler, and the unifying communications network. The slowest subcomponent is shown to be accelerated with a speedup of 91. |
