一种模拟“退火”的二维总体压缩算法

作     者：朱家璧 陈允康 

作者机构：清华大学电机工程系 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：1991年第19卷第4期

页      码：79-84页

摘      要：在集成电路版图设计中,对积木块模式布图进行总体压缩,可以改善最终布图的质量,然而,二维的总体压缩是个非常复杂与困难的问题。本文设计并实现了一个模拟退火的二维总体压缩算法,并且对它采取了一系列技术措施,使得它的算法复杂度可以接受。本文不仅提出了关于“布线区布线密度函数”的概念以准确地描述当布局移动时布线区动态的布线密度,而且通过使用密度函数保持约束图与动态布局之间的一致性。此外,还提出了将“均匀分布空闲空间”作为总体压缩的优化目标之一,以使得由于布线区布线容量不足而引起的溢出大大地减少了,并且优化过程的效率也将提高。实例表明,本算法既实用又有效。

主 题 词：集成电路 布图 模拟 退火 压缩 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

核心收录：

馆 藏 号：203965757...