Title
Demand driven simulation: BACKSIM
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.
Year
DOI
Venue
1987
10.1145/37888.37915
DAC
Keywords
Field
DocType
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
Permission,Signal processing,Simulation software,Computer science,Simulation,Real-time computing,Electronic engineering,Event driven simulation,Simulation algorithm,Demand driven,Discrete event simulation
Conference
ISBN
Citations 
PageRank 
0-8186-0781-5
29
3.55
References 
Authors
1
3
Name
Order
Citations
PageRank
S. P. Smith1345.33
M. R. Mercer235347.36
B. Brodk3293.55