DocumentCode :
332750
Title :
Efficient equivalence checking of multi-phase designs using retiming
Author :
Hasteer, G. ; Mathur, A. ; Banerjee, P.
fYear :
1998
fDate :
8-12 Nov. 1998
Firstpage :
557
Lastpage :
562
Abstract :
The use of multiphase clocking scheme, aggressive pipelining and "sparse" encodings in high performance designs results in a tremendous increase in the state space. We show that automatically transforming such designs to ones that have more "dense" encodings can result in significant benefits in using implicit BDD based techniques for their verification. We formulate a relaxed retiming framework which is more powerful than traditional retiming in reducing the number of latches and show that it can be applied to the product machine model for checking sequential hardware equivalence (SHE) without altering the correctness of the SHE check. We combine retiming with phase abstraction (C. Pixley, 1992) (a technique to transform multi phase FSMs to single phase FSMs for equivalence checking). The two transformations enable the SHE check to be performed on high performance controllers with large state space (more than 100 latches) from an industrial setting.
Keywords :
binary decision diagrams; equivalence classes; finite state machines; logic CAD; state-space methods; timing; SHE check; aggressive pipelining; equivalence checking; high performance controllers; high performance designs; implicit BDD based techniques; large state space; multi phase FSMs; multi phase clocking scheme; multi phase designs; phase abstraction; product machine model; relaxed retiming framework; retiming; sequential hardware equivalence; single phase FSMs; sparse encodings; state space; Clocks; Costs; Data structures; Design methodology; Encoding; Hardware; Permission; Pipeline processing; State-space methods; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer-Aided Design, 1998. ICCAD 98. Digest of Technical Papers. 1998 IEEE/ACM International Conference on
Conference_Location :
San Jose, CA, USA
Print_ISBN :
1-58113-008-2
Type :
conf
DOI :
10.1109/ICCAD.1998.144323
Filename :
743055
Link To Document :
بازگشت