论文部分内容阅读
该文介绍了一种新的层次式的压缩算法，它综合了一维压缩和二维压缩的优点，能够得到更为有效的版图压缩。为使初始版图能够适应不同的设计规则，还将设计规则进行了参量化，并采用一种动态压缩步长的折衷方案，可使压缩后的版图布局更合理，这里着重介绍了二维受限查导压缩（Ｔｗｏ－Ｉｉｍｉｔｅｄ Ｓｅａｒｃｈ ａｎｄ Ｃｏｍｐａｃｔ，ＴＬＳＣ）的一维压缩算法，“区域提纯法”（Ｚｏｎｅ－Ｒｅｆｉｎｅ）的二维压缩算法，以及实现整个算法的数据结构。（本刊录）