DocumentCode :
887395
Title :
A preemptive scheduling mechanism for accurate behavioral simulation of digital designs
Author :
Ghosh, Sumit ; Yu, Meng-Lin
Author_Institution :
AT&T Bell Labs., Holmdel, NJ, USA
Volume :
38
Issue :
11
fYear :
1989
fDate :
11/1/1989 12:00:00 AM
Firstpage :
1595
Lastpage :
1600
Abstract :
The authors examine the limitations of the timing semantics in the conventional behavioral simulators and present a preemptive scheduling mechanism for accurate behavioral simulation results. They consider two signal transitions at the input ports of a component, where the second input transition arrives later than the first transition. The first and second input transitions cause first output signal transitions O1 and O2, respectively, to be generated at the output port of the component. When the logical values of O1 and O2 conflict with each other and O1 arrives later than O2 , O1 is preempted by O2. In addition, an input signal to a component whose pulse duration is smaller than the inertial delay of the component, Tmip , is discarded during simulation. Empirical measures for Tmip relative to the high-to-low and low-to-high propagation delays of the component for TL (transistor-transistor logic), NMOS, and CMOS technologies are presented. This approach has been implemented in the ADLIB-SABLE simulator at Stanford University
Keywords :
circuit analysis computing; delays; digital integrated circuits; digital simulation; logic testing; scheduling; ADLIB-SABLE simulator; CMOS; NMOS; TL; behavioral simulation; digital designs; high-to-low; inertial delay; input ports; input transition; low-to-high; output signal transitions; preemptive scheduling; preemptive semantics; propagation delays; signal transitions; spike rejection; timing semantics; Computational modeling; Computer architecture; Convergence; Data flow computing; Ear; Equations; Finite element methods; Parallel processing; Processor scheduling; Sparse matrices;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.42133
Filename :
42133
Link To Document :
بازگشت