A Parallel Architecture For Non-Deterministic Discrete Event

Open Access
Author:
Ronell, Marc D. Bumble
Graduate Program:
Computer Science and Engineering
Degree:
Doctor of Philosophy
Document Type:
Dissertation
Date of Defense:
March 13, 2001
Committee Members:
  • Ageliki Elefteriadou, Committee Member
  • John Metzner, Committee Member
  • Lee David Coraor, Committee Chair
  • Mary Jane Irwin, Committee Member
Keywords:
  • architecture
  • simulation
  • fpga
  • machine
Abstract:
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.