Demand driven simulation: BACKSIM

1 January 1987

conference paper
Published by Association for Computing Machinery (ACM)

p. 181-187
https://doi.org/10.1145/37888.37915

Abstract

A new digital simulation algorithm is presented based on the concept of demand driven simulation. Where traditional event driven simulation propagates signal values forward through a circuit in response to input pin events, demand driven simulation propagates requests for simulation values backwards both through the circuit and through time. In this manner, only those evaluations required to obtain “watched” signal values are performed. BACKSIM, the simulator based on this algorithm, has proven to be faster and more efficient than event driven simulation for every test case tried to date.

Keywords

TRADITIONAL EVENT
SIGNAL VALUE
NEW DIGITAL SIMULATION ALGORITHM
SIMULATION PROPAGATES SIGNAL
SIMULATION VALUE
INPUT PIN EVENT
TEST CASE
SIMULATION PROPAGATES REQUEST
COMPUTATIONAL MODELING
MICROELECTRONICS
DISCRETE EVENT SIMULATION
TERMINOLOGY
SIGNAL ANALYSIS
SIGNAL PROCESSING

This publication has 0 references indexed in Scilit: