采用启发式方法放置去耦合电容的供电网络优化算法.pdfVIP

第 卷 第 期 计算机辅助设计与图形学学报 ， 8 4 Vol. 8 No. 4 年 月 ， 4 J OURNAL OF COMPUTER- AI DED DESI GN S COMPUTER GRAP I CS Apr. !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 采用启发式方法放置去耦合电容的供电网络优化算法 ，） ） ） ） 蔡懿慈 熊 焰 傅静静 洪先龙 （） 中国科学技术大学计算机科学与技术系 合肥 ） （） 清华大学计算机科学与技术系 北京 ） 84 （ ） caiyc !tsinghua. edu. cn 摘 要 提出一种有效的启发式算法，利用芯片上的空白布局空间放置去耦合电容，实现供电网络的噪声优化，同 时使去耦合电容占用较小的芯片面积资源 该算法采用伴随网络方法快速计算电路灵敏度，并应用等效电路技术来 . 提高算法效率 实验结果表明，文中算法取得了很好的优化效果，并具有优化大规模电源 地线网络的能力 . . 关键词 ；电源 地线网络；优化；去耦合电容；启发式方法 VLSI 中图法分类号 TN4 Power Delivery Net work 0 pti mization wit h Decoupli ng Capacitor Allocation Based on heuristic met hod ，） ） ） ） Cai yici Xiong yan Fu Ji ngji ng ong Xianlong （） ， ， ） DePart ment of Co mPuter science and technology Unioersity of science and technology of China ~efei （） ， ， ） DePart ment of Co mPuter science S technology tsinghua Unioersity Beijing 84 ， Abstract I n t his paper an efficient heuristic met hod is presented to allocate decaps i n t he spare chi p area based on powerground net work transient analysis i n an area efficient way. This algorit h m utilizes adj oi nt net work met hod to efficiently calculate t he sensitivity of obj ective