Browse > Article
http://dx.doi.org/10.5573/JSTS.2009.9.1.029

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)
Publication Information
Abstract
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.
Keywords
Power supply noise; clock scheduling; peak current; current waveform estimation; cell library;
Citations & Related Records

Times Cited By SCOPUS : 2
연도 인용수 순위
  • Reference
1 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   DOI
2 N. Shenoy, R. K. Brayton, and A. L. Sangiovanni- Vincentelli, "Graph algorithms for clock schedule optimization," in Proceedings of ICCAD, pp.132- 136, 1992
3 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
4 "Liberty Reference Manual (Version 2006.06)," Synopsys, 2006
5 A. Mukherjee and R. Sankaranarayan, "Retiming and clock scheduling to minimize simultaneous switching," in Proceedings of IEEE SOCC, pp. 259-262, 2004
6 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   DOI
7 S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, May 1983
8 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
9 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   DOI   ScienceOn
10 Nangate 45nm Open Cell Library: http://www.si2. org/openeda.si2.org/projects/nangatelib/
11 "Library Compiler Reference Manual, Volume 1," Synopsys, 1999
12 D.E. Khalil, and Y. Ismail, "Optimum sizing of power grids for IR drop," in Proceedings of ISCAS, pp. 481-484, 2006
13 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
14 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