Fast and accurate power verification of a Viterbi decoder IP based on mixed-level power simulation technique with automatic spatio-temporal circuit partitioning

A new technique for spatial and temporal partitioning of a logic circuit simulation, based on the nodes activity computed at an higher level of abstraction is presented in this paper. Only those components who are sensitized by a given input vector are added to the detailed netlist for electric simulation. The methodology is suitable for parallel implementation on a multi-processor environment and allows one to arbitrarily switch between fast and detailed level of abstraction during the simulation run. This technique has been successfully applied, among the others, to the verification of a fully synthesizable IP designed to achieve the optimal implementation of a Viterbi decoder over a wide range of parametric circuit configurations. The experimental results obtained on a further significant set of benchmarks show that it is possible to obtain a considerable reduction in both CPU time and memory allocation and yet keeping the high accuracy which is peculiar of the electric simulation. In addition, the proposed technique easily fits in the existing industrial verification flows.

[1]  Eduard Cerny,et al.  Propagation of last-transition-time constraints in gate-level timing analysis , 1998, Proceedings Design, Automation and Test in Europe.

[2]  Farid N. Najm,et al.  Towards a high-level power estimation capability , 1995, ISLPED '95.

[3]  Joos Vandewalle,et al.  Estimation of typical power of synchronous CMOS circuits using a hierarchy of simulators , 1993 .

[4]  Ronald A. Rohrer,et al.  Event driven adaptively controlled explicit simulation of integrated circuits , 1993, ICCAD.

[5]  Luca Benini,et al.  Fast power estimation for deterministic input streams , 1997, ICCAD 1997.

[6]  An-Chang Deng,et al.  The design and implementation of PowerMill , 1995, ISLPED '95.

[7]  Farid N. Najm,et al.  Towards a high-level power estimation capability [digital ICs] , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Frank M. Johannes Partitioning of VLSI circuits and systems , 1996, DAC '96.

[9]  Roger Lipsett,et al.  VHDL: hardware description and design , 1989 .

[10]  Wolfgang Nebel,et al.  Power-simulation of cell based ASICs: accuracy- and performance trade-offs , 1998, Proceedings Design, Automation and Test in Europe.

[11]  Prithviraj Banerjee,et al.  Parallel algorithms for power estimation , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[12]  Resve A. Saleh,et al.  Multilevel and mixed-domain simulation of analog circuits and systems , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  Edwin Naroska Parallel VHDL simulation , 1998, Proceedings Design, Automation and Test in Europe.

[14]  E. Macii,et al.  Quick generation of temporal power waveforms for RT-level hard macros , 1997, 1997 Proceedings Second Annual IEEE International Conference on Innovative Systems in Silicon.