Event Driven Simulation without Loops or Conditionals

Abstract

Event driven simulation normally requires a great deal of computation to perform a multitude of different tasks. The purpose of this paper is to show that none of these computations are necessary. Most computations are devoted to computing new states for other data structures. The technique presented here does not use state variables or any other type of state code. Subroutine addresses are used instead to maintain states. This permits the elimination of all state-testing code, and all state computation code. Our technique is significantly faster than conventional event-driven simulation. Unlike other techniques that focus on state-machine based simulation, our technique can easily be extended to virtually any logic model and any delay model.