The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Robust Signal Transition Density Estimation by Considering Reconvergent Path

재수렴성 경로를 고려한 견실한 신호 전이 밀도 예측

  • 김동호 (텍사스주립대학 전기컴퓨터공학과) ;
  • 우종정 (성신여자대학교 컴퓨터정보학부)
  • Published : 2002.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

A robust signal transition density propagation method for a zero delay model is presented to obtain the signal transition density for estimating the power consumption. The power estimation for the zero delay model is a proper criteria for the lower boundary of power consumption. Since the input characteristics are generally unknown at design stage, robust estimation for wide range input characteristics is very important for the power consumption. In this paper, a conventional transition estimation method will be explored. And this exploration will be analyzed with the input/output signal transition behavior and used to propose the robust signal transition density propagation for the power estimation. In order to apply to practical circuits, the reconvergent path, which is crucial to affect the exactness of the power estimation, will be studied and an algorithm to take the reconvergent path into consideration will be presented. In experiment, the proposed methodology shows better robustness, comparable accuracy and elapsed time compared to the conventional methods.

전력 소모 예측에 필요한 신호 전이 밀도를 구하기 위하여, 제로 지연 모델에 대한 견실한 신호 전이 밀도 전파 방법이 제시된다. 제로 기연 모델을 위한 전력 예측은 전력 소모의 하한 경계값을 위한 적절한 기준이다. 입력 특성이 일반적으로 설계 단계에 알려져 있지 않기 때문에 광범위한 입력 특성에 대한 견실한 예측은 전력 소모에 대하여 매우 중요하다. 본 연구에서는 기존의 신호 전이 예측 방법에 대하여 입력 및 출력의 변이 특성을 분석하고 이러한 분석 결과에 근거하여 새로운 견실한 신호 전이 밀도 전파 방법을 제안한다. 실제 회로에 적용하기 위하여 전력 예측의 정확성에 크게 영향을 미치는 재수렴성 경로를 고려한 알고리즘을 제안 및 연구한다. 실험에 의하면 제안한 방법이 기존의 방법과 비교할 때 더욱 양호한 견실성 및 종래의 방식에 상응하는 정확성과 경과 시간을 보여준다.

Keywords

References

  1. F. Najm, 'Transition density : a new measure of activity in digital circuits,' IEEE Transaction on Computer Aided Design, pp.224-228, November 1993 https://doi.org/10.1109/43.205010
  2. A. Ghosh, S. Devadas, K. Keutzer, and J. White, 'Estimation of average switching activity in combinational and sequence circuits,' ACM/IEEE Design Automation Conf, pp.253-259, 1992 https://doi.org/10.1109/DAC.1992.227826
  3. J. Monteiro, S. Devadas, B. Lin, C-Y. Tsui, M. Pedram, and A. Despain, 'Exact and approximate methods of switching activity estimation in sequential circuits,' Intl. Workshop on Low Power Design, Napa Valley, 1994
  4. T. Chou, K. Roy, and S. Prasad, 'Estimation of circuit activity considering signal correlations and simultaneous Switching,' IEEE/ACM International Conference on Computer Aided Design, Page(s) : 300-303, 1994
  5. R. Burch, F. Najm, P. Yang, and T. Trick, 'McPOWER : a Monte Carlo approach to power estimation,' IEEE/ACM International Conference on Computer-Aided Design, pp. 90-97, 1992 https://doi.org/10.1109/ICCAD.1992.279392
  6. K. Kapp, M. Buhlder, D. Dallmann, and U. G. Baitinger, 'TESA : Timeparallel Estimation of Switching Activity under a Real Delay Model,' IEEE International Conference on Electronics, Circuits and Systems, pp.233-236, 1998 https://doi.org/10.1109/ICECS.1998.813974
  7. Q. Wu, M. Pedram, and X. Wu, 'A Note on the Relationship Between Signal Probability and Switching,' Proceedings of the ASP-DAC '97 Asia and South Pacific, pp.117-120, 1997 https://doi.org/10.1109/ASPDAC.1997.600070
  8. J. Costa, J. Monteiro, and S. Devada, 'Switching activity estimation using limited depth reconvergent path analysis,' International Symposium on Low Power Electronics and Design, pp.184 189, 1997 https://doi.org/10.1145/263272.263323
  9. K. Parker and E. McCluskey, 'Probabilistic Treatment of General Combinational Networks,' IEEE Transactions on Electronics Computers, C-24, pp.668-670, 1975 https://doi.org/10.1109/T-C.1975.224279
  10. R. Panda and F. Najm, 'Technology-dependent Transformation For Low Power Synthesis,' ACM/IEEE Design Automation Conference, pp.650-655, 1997 https://doi.org/10.1145/266021.266310