模拟集成电路二维stack生成及模块合并算法

在模拟集成电路设计中,关于x轴和y轴同时对称的stack,以及模块之间的合并,对于增加器件之间的匹配和控制寄生是至关重要的.描述了模拟集成电路二轴对称stack生成算法和模块合并算法.通过对于对称欧拉图和对称欧拉路径的研究,得出了多项理论结果.在此基础上,提出了时间复杂度为o(n)的伪器件插入算法、对称欧拉路径构造算法和二轴对称stack生成算法.生成的stack,不但关于x轴和y轴对称,而且具有公共质心(commoncentroid)的结构.还描述了模块合并算法,给出了计算最大合并距离的公式.该算法本质上是独立于任何拓扑表示的.实验结果验证了算法的有效性.