Switching activity analysis using Boolean approximation method

  • Authors:
  • Taku Uchino;Fumihiro Minami;Takashi Mitsuhashi;Nobuyuki Goto

  • Affiliations:
  • Semiconductor DA & Test Engineering Center, Toshiba Corp., 580-1, Horikawa-cho Saiwai-ku Kawasaki 210, Japan;Semiconductor DA & Test Engineering Center, Toshiba Corp., 580-1, Horikawa-cho Saiwai-ku Kawasaki 210, Japan;Semiconductor DA & Test Engineering Center, Toshiba Corp., 580-1, Horikawa-cho Saiwai-ku Kawasaki 210, Japan;Research and Development Center, Toshiba Corp., 1, Komukai Toshiba-cho Saiwai-ku Kawasaki 210, Japan

  • Venue:
  • ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel algorithm to estimate the signal probability and switching activity at all nodes in a combinational logic circuit under a zero-delay model without constructing global BDDs. By using Taylor expansion technique, the first-order signal correlation effects due to reconvergent fan-out nodes are taken into account. High accuracy is achieved by considering the dependency of the signal probability and switching activity on each primary input. High speed is also achieved by using the incremental approach for probability calculation. Our approach is able to handle large circuits, since it does not need to construct global BDDs for the probability calculation. The analysis of the time complexity and the experimental results show the running time of our approach to be about 100 times shorter than that of the most accurate approach previously proposed and that our approach has comparable accuracy. The error of the total power estimation is about 0.5% on average.