论文部分内容阅读
随着数模混合集成电路需求的不断增加,模拟集成电路版图设计自动化在近年来引起了广泛关注并获得了巨大的推动。本文提出了解决模拟集成电路版图设计自动化问题的一系列算法,设计了版图自动化工具的系统流程,并给出了若干实验结果以展示这些算法的可行性及其效率。 本文设计了模拟集成电路版图设计自动化工具的流程。整个流程分为输入、Stack生成、布局、布线和输出五部分。对于Stack生成阶段,提出了对称欧拉图、对称欧拉路径的概念,及其构造算法,在此基础上提出了构造二维Stack的算法,生成的二维Stack同时关于X轴和Y轴对称,并且具有公共质心结构,使得工艺、温度等因素造成的失配达到最小。在布局阶段,提出了模块之间的合并算法,进一步挖掘了几何区域共享的可能性,从而提高了面积利用率,减小了寄生。该算法本质上是独立的,可以与任何拓扑表示相结合。还提出了,在布局阶段解决基于O-tree表示的边界约束问题的算法。边界约束是为了解决某些模块因为需要输入输出,必须放置在芯片边界的问题。此外,为了解决某些模块需要沿一条预定总线放置的问题,提出了基于序列对表示的预定坐标线对准算法。