$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

통계적 최적화를 위한 확률적 글리치 예측 및 경로 균등화 방법

Stochastic Glitch Estimation and Path Balancing for Statistical Optimization

초록

이 논문에서는 공정 변이의 고려를 위한 통계적 시간 분석(statistical timing analysis)에서 전력감소를 고려한 회로의 최적화를 위해 글리치 및 지연시간의 확률적 모델 및 연산을 이용하여 각 경로 및 경로상의 게이트의 민감도(sensitivity)를 계산하고 이를 이용한 사이징(sizing)을 통해 회로의 지연시간의 증가 없이 글리치를 감소하는 방법을 제시한다. 제안된 알고리즘은 통계적 시간 분석에 근거한 회로의 전후방 탐색을 이용하여 공정 변수를 고려한 확률적 글리치 발생률을 예측한다. 또한 글리치 발생률을 고려한 게이트의 선택 및 사이징 가능한 지연시간의 최적화된 계산을 통해 효율적인 게이트 사이징 기법과 글리치 감소를 위한 경로균등화 방법을 제시한다. 제안된 알고리즘의 효율성은 $0.16{\mu}m$ 모델 파라미터를 이용하여 ISCAS85 벤치마크 회로에 대한 실험을 통해 검증되었다. 실험 결과를 통해 제안된 알고리즘은 글리치 예측에 있어 8.6%의 정확도의 개선을 보였고, 경로균등화에 의한 최적화에 있어 9.5%의 개선을 보였다.

Abstract

In the paper, we propose a new method for power optimization that uses path balancing based on stochastic estimation of glitch in Statistical Static Timing Analysis (SSTA). The proposed method estimates the probability of glitch occurrence using tightness probability of each node in timing graph. In addition, we propose efficient gate sizing technique for glitch reduction using accurate calculation of sizing effect in delay considering probability of glitch occurrence. The efficiency of proposed method has been verified on ISCAS85 benchmark circuits with $0.16{\mu}m$ model parameters. Experimental results show up to 8.6% of accuracy improvement in glitch estimation and 9.5% of optimization improvement.

저자의 다른 논문

참고문헌 (13)

  1. M. Hashimoto, H. Onodera, and K. Tamaru, 'A practical gate resizing technique considering glitch reduction for low power design,' presented at Design Automation Conference, 1999 Proceedings. 36th, 1999 
  2. A. Agarwal, K. Chopra, and D. Blaauw, 'Statistical timing based optimization using gate sizing,' presented at Design, Automation and Test in Europe, 2005. Proceedings, 2005 
  3. M. Hashimoto and H. Onodeva, 'Increase in delay uncertainty by performance optimization,' presented at Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on, 2001 
  4. X. Bai, C. Visweswariah, P. N. Strenski, and D. J. Hathaway, 'Uncertainty aware circuit optimization,' presented at Design Automation Conference, 2002 Proceedings. 39th, 2002 
  5. E. T. A. F. Jacobs and M. R. C. M. Berkelaar, 'Gate sizing using a statistical delay model,' presented at Design, Automation and Test in Europe Conference and Exhibition 2000 Proceedings, 2000 
  6. S. Raj, S. B. K. Vrudhula, and J. Wang, 'A methodology to improve timing yield in the presence of process variations,' presented at Design Automation Conference, 2004 Proceedings. 41st, 2004 
  7. C. Visweswriah, K. Ravindran, and K. Kalafala, 'First-Order Parameterized Block-Based Statistical Timing Analysis,' presented at TAU' 04, 2004 
  8. A. Devgan and C. Kashyap, 'Block-based static timing analysis with uncertainty,' presented at Computer Aided Design, 2003 ICCAD-2003 International Conference on, 2003 
  9. F. N. Najm, 'Transition density, a stochastic measure of activity in digital circuits,' presented at Design Automation Conference, 1991 28th ACM/IEEE, 1991 
  10. H. Chang, V. Zolotov, S. Narayan, and C. Visweswariah, 'Parameterized Block-Based Statistical Timing Analysis with Non-Gaussian Parameters, Nonlinear Delay Functions,' presented at DAC 2005, Proceedings, 2005 
  11. C. E. Clark, 'The Greatest Of A Finite Set Of Random Variables,' Operations Research, Vol.9, pp. 85-91, 1961 
  12. S. Kim, J. Kim, and S.-Y. Hwang, 'Efficient algorithm for glitch power reduction [CMOS logic circuits],' Electronics Letters, Vol. 35, pp. 1040-1041, 1999 
  13. Y. J. Lim and M. Soma, 'Statistical estimation of delay-dependent switching activities in embedded CMOS combinational circuits,' Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, Vol. 5, pp. 309-319, 1997 

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

DOI 인용 스타일