计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
3期
69-71,77
,共4页
资源估计%OPC%非均匀网格图%可制造性
資源估計%OPC%非均勻網格圖%可製造性
자원고계%OPC%비균균망격도%가제조성
本文采用改进的"Ⅴ"字型布线流程,提出了一个考虑可制造性的多层布线算法,通过粗化和细化两个阶段完成布线.粗化阶段进行资源估计,在"V"字型框架的最底层通过多商品流算法获得总体布线的粗略解;细化阶段通过基于图的Steiner树方法细化布线拓扑树.详细布线采用改进的非均匀网格图,通过考虑OPC的迷宫布线算法,提高设计的可制造性.
本文採用改進的"Ⅴ"字型佈線流程,提齣瞭一箇攷慮可製造性的多層佈線算法,通過粗化和細化兩箇階段完成佈線.粗化階段進行資源估計,在"V"字型框架的最底層通過多商品流算法穫得總體佈線的粗略解;細化階段通過基于圖的Steiner樹方法細化佈線拓撲樹.詳細佈線採用改進的非均勻網格圖,通過攷慮OPC的迷宮佈線算法,提高設計的可製造性.
본문채용개진적"Ⅴ"자형포선류정,제출료일개고필가제조성적다층포선산법,통과조화화세화량개계단완성포선.조화계단진행자원고계,재"V"자형광가적최저층통과다상품류산법획득총체포선적조략해;세화계단통과기우도적Steiner수방법세화포선탁복수.상세포선채용개진적비균균망격도,통과고필OPC적미궁포선산법,제고설계적가제조성.
