DocumentCode :
2230523
Title :
Stochastic cycle period analysis in timed circuits
Author :
Mercer, Eric G. ; Myers, Chris J.
Author_Institution :
Dept. of Electr. Eng., Utah State Univ., Logan, UT, USA
Volume :
2
fYear :
2000
fDate :
2000
Firstpage :
172
Abstract :
This paper presents a technique to estimate the stochastic cycle period (SCP), a performance metric for timed asynchronous circuits. This technique uses timed stochastic Petri nets (TSPN) which support choice and arbitrary delay distributions. The SCP is the delay of the average path in a TSPN when represented as a sum of weighted place delays. A place delay is the expected value of its associated distribution and its weight denotes its importance in the average path of the TSPN. The approach analyzes finite execution traces of the TSPN to derive an expression for the weight values in the SCP. The weights can be analyzed with basic statistics to within an arbitrary error bound. This paper demonstrates the use of the SCP to aggressively optimize timed asynchronous circuits for improved average-case performance by reducing transistor counts, reordering input pins at gates, and skewing transistor sizes to favor important transitions. Each optimization effort is directed to improve the average-case delay in the circuit at the possible expense of the worst-case delay
Keywords :
Petri nets; asynchronous circuits; circuit analysis computing; circuit optimisation; delays; stochastic processes; asynchronous circuits; delay distributions; optimization; performance metric; stochastic cycle period analysis; timed circuits; timed stochastic Petri nets; weighted place delays; Asynchronous circuits; Circuit analysis; Delay; Error analysis; Measurement; Petri nets; Pins; Statistical analysis; Statistical distributions; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on
Conference_Location :
Geneva
Print_ISBN :
0-7803-5482-6
Type :
conf
DOI :
10.1109/ISCAS.2000.856286
Filename :
856286
Link To Document :
بازگشت