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

Volume

1

fYear

2001

fDate

2001

Firstpage

78

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/MWSCAS.2001.986119

Filename

986119