论文部分内容阅读
面对ＶＬＳＩ生产工艺的不断更新，利用已有的版图，迅速获得适应新工艺的新版图，已成为市场上实际的需求，提出的基于约束图的压缩算法，是面向全芯片压缩的二维压缩算法，它采用层次式压缩策略，“落叶池”等新的数据结构，在压缩过程中放松模块间的连线，具有自动加入拐弯的功能，从两个例子的压缩结果，可以看出这是一个实用的新压缩算法。