摘要
面对 VLSI生产工艺的不断更新 ,利用已有的版图 ,迅速获得适应新工艺的新版图 ,已成为市场上实际的需求 .提出的基于约束图的压缩算法 ,是面向全芯片压缩的二维压缩算法 .它采用层次式压缩策略 ,“落叶池”等新的数据结构 ,在压缩过程中放松模块间的连线 ,具有自动加入拐弯的功能 .从两个例子的压缩结果 。
Due to the unbalance between the development of EDA system and IC process technique,the layout reuse technique is demanded on the market.The existing layout should be compacted to fit for the new process technique. An efficient 2\|D compaction algorithm is proposed,which is based on the constraint graph expression of the figures on layout and newly designed rules.In order to do compaction on the chip level, a hierarchical strategy and the ‘fall leaves pool’ data structure are used,regarding the interconnections as soft lines it also can add to jogs automatically.From the test cases it is shown that this compaction algorithm is practical and effective.
