DOI QR코드

DOI QR Code

Clock Scheduling and Cell Library Information Utilization for Power Supply Noise Reduction

  • Kim, Yoo-Seong (Department of Computer Science and Engineering, Sogang University) ;
  • Han, Sang-Woo (Department of Computer Science and Engineering, Sogang University) ;
  • Kim, Ju-Ho (Department of Computer Science and Engineering, Sogang University)
  • 발행 : 2009.03.31

초록

Power supply noise is fundamentally caused by large current peaks. Since large current peaks are induced by simultaneous switching of many circuit elements, power supply noise can be minimized by deliberate clock scheduling which utilizes nonzero clock skew. In this paper, nonzero skew clock scheduling is used to avoid the large peak current and consequently reduce power supply noise. While previous approaches require extra characterization efforts to acquire current waveform of a circuit, we approximate it only with existing cell library information to be easily adapted to conventional design flow. A simulated annealing based algorithm is performed, and the peak current values are estimated for feasible clock schedules found by the algorithm. The clock schedule with the minimum peak current is selected for a solution. Experimental results on ISCAS89 benchmark circuits show that the proposed method can effectively reduce the peak current.

키워드

참고문헌

  1. P. Vuillod, L. Benini, A.Bogliolo, and G. De Micheli, "Clock-skew optimization for peak current reducetion," in Proceedings of ISLPED, pp. 265-270, 1996
  2. W.-C. D. Lam, C.-K. Koh, and C.-W. A. Tsao, "Power supply noise suppression via clock skew scheduling", in Proceedings of ISQED, pp. 355-360, 2002 https://doi.org/10.1109/ISQED.2002.996772
  3. W.-C. D. Lam, C.-K. Koh, and C.-W. A. Tsao, "Clock scheduling for power supply noise suppression using genetic algorithm with selective gene therapy," in Proceedings of ISQED, pp. 327-332, 2003 https://doi.org/10.1109/ISQED.2003.1194753
  4. A. Mukherjee and R. Sankaranarayan, "Retiming and clock scheduling to minimize simultaneous switching," in Proceedings of IEEE SOCC, pp. 259-262, 2004
  5. N. Shenoy, R. K. Brayton, and A. L. Sangiovanni- Vincentelli, "Graph algorithms for clock schedule optimization," in Proceedings of ICCAD, pp.132- 136, 1992
  6. X. Wang, J. Shi, Y. Cai. and X. Hong, "Heuristic power/ground network and floorplan codesign method," in Proceedings of ASPDAC, pp. 617-622, 2008
  7. T. Enami, S. Ninomiya, and M. Hashimoto, "Statistical timing analysis considering spatially and temporally correlated dynamic power supply noise," in Proceedings of ISPD, pp.160-167, 2008
  8. D.E. Khalil, and Y. Ismail, "Optimum sizing of power grids for IR drop," in Proceedings of ISCAS, pp. 481-484, 2006
  9. H.-M. Chen, L.-D. Huang, and M. D. F. Wong, "Simultaneous power supply planning and noise avoidance in floorplan design,”" IEEE Transactions on CAD, vol. 24, no. 4, pp. 578-587, Apr. 2005
  10. S. Zhao, K. Roy, and C.-K. Koh, "Decoupling capacitance allocation and its application to power-supply noise-aware floorplanning," IEEE Transactions on CAD, vol. 21, no. 1, pp. 81-92, Jan. 2002 https://doi.org/10.1109/43.974140
  11. Nangate 45nm Open Cell Library: http://www.si2. org/openeda.si2.org/projects/nangatelib/
  12. "Liberty Reference Manual (Version 2006.06)," Synopsys, 2006
  13. "Library Compiler Reference Manual, Volume 1," Synopsys, 1999
  14. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, May 1983

피인용 문헌

  1. A Clock Control Strategy for Peak Power and RMS Current Reduction Using Path Clustering vol.21, pp.2, 2013, https://doi.org/10.1109/TVLSI.2012.2186989