计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
6期
921-926
,共6页
工程变更排序%电源/地线网%连续过松弛算法
工程變更排序%電源/地線網%連續過鬆弛算法
공정변경배서%전원/지선망%련속과송이산법
供电电压直接决定芯片性能,在IC设计的各个阶段考虑供电电压约束具有重要的意义.受制于电源线地线(PG)网络分析的高复杂性,尽管供电电压已成为布图规划设计中的一个设计约束,但目前在布局设计中还未考虑供电电压约束.有别于ICCG,SOR等经典的全局分析算法,提出了一种局部的连续过松弛方法(SORPECO),并在ECO布局过程中对PG网电压约束进行高效的分析.基于前一个布局的PG网电压分布,针对ECO试探布局中某些轻微设计变动, SORPECO只需对这些设计变动的局部变化周边区域进行松弛,以更新PG网电压分布.受益于PG网络分析的局部性,SORPECO拥有局部、高效和高精度等优点.实验结果表明,与通常用于布图规划的传统高效的ICCG算法相比,SORPECO不仅精度损耗几乎可以忽略(最大误差<0. 062%),而且可以加速2个数量级.
供電電壓直接決定芯片性能,在IC設計的各箇階段攷慮供電電壓約束具有重要的意義.受製于電源線地線(PG)網絡分析的高複雜性,儘管供電電壓已成為佈圖規劃設計中的一箇設計約束,但目前在佈跼設計中還未攷慮供電電壓約束.有彆于ICCG,SOR等經典的全跼分析算法,提齣瞭一種跼部的連續過鬆弛方法(SORPECO),併在ECO佈跼過程中對PG網電壓約束進行高效的分析.基于前一箇佈跼的PG網電壓分佈,針對ECO試探佈跼中某些輕微設計變動, SORPECO隻需對這些設計變動的跼部變化週邊區域進行鬆弛,以更新PG網電壓分佈.受益于PG網絡分析的跼部性,SORPECO擁有跼部、高效和高精度等優點.實驗結果錶明,與通常用于佈圖規劃的傳統高效的ICCG算法相比,SORPECO不僅精度損耗幾乎可以忽略(最大誤差<0. 062%),而且可以加速2箇數量級.
공전전압직접결정심편성능,재IC설계적각개계단고필공전전압약속구유중요적의의.수제우전원선지선(PG)망락분석적고복잡성,진관공전전압이성위포도규화설계중적일개설계약속,단목전재포국설계중환미고필공전전압약속.유별우ICCG,SOR등경전적전국분석산법,제출료일충국부적련속과송이방법(SORPECO),병재ECO포국과정중대PG망전압약속진행고효적분석.기우전일개포국적PG망전압분포,침대ECO시탐포국중모사경미설계변동, SORPECO지수대저사설계변동적국부변화주변구역진행송이,이경신PG망전압분포.수익우PG망락분석적국부성,SORPECO옹유국부、고효화고정도등우점.실험결과표명,여통상용우포도규화적전통고효적ICCG산법상비,SORPECO불부정도손모궤호가이홀략(최대오차<0. 062%),이차가이가속2개수량급.