ECO布局中的电源线/地线网络局部SOR分析方法

作     者：骆祖莹 赵国兴 周金和 Luo Zuying;Zhao Guoxing;Zhou Jinhe

作者机构：北京师范大学信息科学与技术学院北京100875 北京信息科技大学光电信息与通信工程学院北京100101 

基　　金：国家"八六三"高技术研究发展计划(2009AA01Z126 2007AA01Z109) 国家自然科学基金(60876025 60602035) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2010年第22卷第6期

页      码：921-926页

摘      要：供电电压直接决定芯片性能,在IC设计的各个阶段考虑供电电压约束具有重要的意义.受制于电源线/地线(P/G)网络分析的高复杂性,尽管供电电压已成为布图规划设计中的一个设计约束,但目前在布局设计中还未考虑供电电压约束.有别于ICCG,SOR等经典的全局分析算法,提出了一种局部的连续过松弛方法(SORPECO),并在ECO布局过程中对P/G网电压约束进行高效的分析.基于前一个布局的P/G网电压分布,针对ECO试探布局中某些轻微设计变动,SORPECO只需对这些设计变动的局部变化周边区域进行松弛,以更新P/G网电压分布.受益于P/G网络分析的局部性,SORPECO拥有局部、高效和高精度等优点.实验结果表明,与通常用于布图规划的传统高效的ICCG算法相比,SORPECO不仅精度损耗几乎可以忽略(最大误差<0.062%),而且可以加速2个数量级.

主 题 词：工程变更排序 电源/地线网 连续过松弛算法 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1089.2010.10844

馆 藏 号：203133436...