Transition-aware decoupling-capacitor allocation in power noise reduction

ABSTRACT

Dynamic power noises may not only degrade the circuit performance but also reduce the noise margin which may result in the functional errors in integrated circuit. Decoupling capacitor (decap) allocation is one of the most effective way in reducing serious dynamic power noises (hotspots). To allocate decap before placement, we observed that not only locations but also rising time of functional cells are required to accurately predict power noises. Compared to a previous work which only takes neighborhood relation into consideration, our method is more efficient in reducing hotspots. Furthermore, to reduce the hotspots after placement, instead of only using the empty space as proposed in the previous work, we move out cells in the area with serious power noise area (hot area). The obtained empty space can be used to accommodate decaps to further reduce the hotspots. The experimental result shows, compared to the previous work [1], our estimation function to allocate decap before placement is 23% better in reducing power noises. Moreover, compared to a method which fills decaps to all remaining empty space, our cell move algorithm can almost eliminate all the remaining hot grid nodes and hot cells. In summary, compared to the original circuits (without decap), about 60% of hotspots can be removed using our prediction function before placement, and most of the remaining hotspots are removed by our cell moving step after placement.

REFERENCES

• 1: Chao-Yang Yeh , M. Marek-Sadowska, Timing-aware power noise reduction in layout, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.627-634, November 06-10, 2005, San Jose, CA
• 2: Sanjay Pant , David Blaauw, Timing-Aware Decoupling Capacitance Allocation in Power Distribution Networks, Proceedings of the 2007 conference on Asia South Pacific design automation, p.757-762, January 23-26, 2007 [doi>10.1109/ASPDAC.2007.358080]
• 3: Sanjay Pant , David Blaauw , Vladimir Zolotov , Savithri Sundareswaran , Rajendran Panda, Vectorless Analysis of Supply Noise Induced Delay Variation, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.184, November 09-13, 2003 [doi>10.1109/ICCAD.2003.149]
• 4: H. Su, S. S. Sapatnekar, and S. R. Nassif, "Optimal Decoupling Capacitor Sizing and Placement for Standard-cell Layout Designs," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 22, issue 4, pp. 428--436, Apr., 2003.
• 5: Yu Zhong , M. D. F. Wong, Fast algorithms for IR drop analysis in large power grid, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.351-357, November 06-10, 2005, San Jose, CA
• 6: Mikhail Popovich , Eby G. Friedman , Radu M. Secareanu , Olin L. Hartin, Efficient placement of distributed on-chip decoupling capacitors in nanoscale ICs, Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design, November 05-08, 2007, San Jose, California
• 7: Ang-Chih Hsieh , Tzu-Teng Lin , Tsuang-Wei Chang , Tingting Hwang, A functionality-directed clustering technique for low-power MTCMOS design—computation of simultaneously discharging current, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.12 n.3, p.1-25, August 2007 [doi>10.1145/1255456.1255467]
• 8: H. Kriplani, F. N. Najm, and I. N. Hajj, "Pattern Independent Maximum Current Estimation in Power and Ground Buses of CMOS VLSI Circuits: Algorithms, Signal Correlations, and Their Resolution," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pp. 998--1012, 1995.
• 9: L. T. Pillage, R. A. Rohrer, and C. Visweswariah, "Electronic Circuit and System Simulaton Methods," McGraw-Hill, 1995.
• 10: Bo Hu , Malgorzata Marek-Sadowska, Wire length prediction based clustering and its application in placement, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.776035]
• 11: Min Pan , N. Viswanathan , C. Chu, An efficient and effective detailed placement algorithm, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.48-55, November 06-10, 2005, San Jose, CA