Title :
Signal probability computation by considering limited reconvergent fan-outs
Author :
Kim, Dongho ; Lee, Seokjin ; Ambler, Tony
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Abstract :
A signal probability computation method for combinational circuits by considering limited reconvergent fan-outs is proposed The signal probability computation for a circuit with spatial correlation factors in its input signals is very expensive. In this paper, a polynomial parameters update method to calculate signal probability for a given circuit will be presented. In order to apply the polynomial parameters update method to real circuits, a circuit partitioning algorithm will be also addressed. In the experiments, the signal computation accuracy and its CPU run time will be compared for the competitiveness of our method
Keywords :
combinational circuits; logic partitioning; polynomials; circuit partitioning algorithm; combinational circuit; polynomial parameters update method; reconvergent fan-outs; signal probability computation; spatial correlation factors; Binary decision diagrams; Central Processing Unit; Circuit testing; Combinational circuits; Energy consumption; Feedback; Partitioning algorithms; Polynomials; Probability; Very large scale integration;
Conference_Titel :
Circuits and Systems, 2001. MWSCAS 2001. Proceedings of the 44th IEEE 2001 Midwest Symposium on
Conference_Location :
Dayton, OH
Print_ISBN :
0-7803-7150-X
DOI :
10.1109/MWSCAS.2001.986119
