● 摘要
随着数模混合集成电路需求的不断增加及集成电路规模的扩大，模拟集成电路的版图自动化问题近来成为研究热点。制造工艺及电路规格的不断更新，要求人们对原有版图进行重新利用以节约成本，而根据新工艺或电路手工重绘版图，在大规模版图下效率十分低下。因此，能够充分利用现有版图，自动生成新版图的模拟版图重用EDA系统开始受到关注。模拟版图重用的关键在于能够提取出设计者在版图中渗透的设计思想，其中的对称关系是重新生成高性能版图的重要条件。本文重点设计了版图重用系统中的对称检测与提取模块，提出了该模块的两种模式：适应小规模版图的单级提取系统，与适应大规模版图的多级提取系统，并设计了它们的系统结构、工作流程、算法和数据结构。首先，针对单级提取系统，提出了基于角勾链数据结构的新的对称检测、提取算法，能够检测出器件级的对称信息，并提取出电路级的对称约束条件；其次，针对多级提取系统，设计了从电路识别、器件组生成到器件组间和器件组内对称检测的新的处理流程。将单级提取的算法融入了多级提取，并提出了多级检测中的一系列新的算法和数据结构：（1）提出了模版电路提取算法，包括其中的网表转换算法、节点权值表算法等；（2）提出了器件组生成算法，包括其中的器件组权值算法，以及四维链表（模版电路，器件组，器件，层块）的数据结构以存储器件组信息；（3）提出了器件组对称检测算法，包括针对三种对称拓扑结构的检测算法。并用C++语言编写原型系统，对算法进行验证。该对称检测与提取模块及其内部算法能够有效地提取出设计者在版图中渗透的匹配设计思想，为版图的生成提供对称约束条件，从而有力地保证重用系统所输出的模拟版图性能。