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/Co-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.