论文部分内容阅读
在模拟集成电路设计中,关于X轴和Y轴同时对称的Stack,以及模块之间的合并,对于增加器件之间的匹配和控制寄生是至关重要的.描述了模拟集成电路二轴对称Stack生成算法和模块合并算法.通过对于对称欧拉图和对称欧拉路径的研究,得出了多项理论结果.在此基础上,提出了时间复杂度为O(n)的伪器件插入算法、对称欧拉路径构造算法和二轴对称Stack生成算法.生成的Stack,不但关于X轴和Y轴对称,而且具有公共质心(common- centroid)的结构.还描述了模块合并算法,给出了计算最大合并距离的公式.该算法本质上是独立于任何拓扑表示的.实验结果验证了算法的有效性.
Stacking symmetrical X-axis and Y-axis stacks and combining modules in an analog integrated circuit design is crucial for increasing device-to-device matching and controlling parasitics. It is described that an analog integrated circuit, a two-axis symmetric Stack Generation algorithm and module merge algorithm.According to the research of Symmetric Euler diagram and Symmetrical Euler path, a number of theoretical results are obtained.On the basis of this, a new pseudo-device insertion algorithm with time complexity O (n) is proposed, Symmetric Euler path construction algorithm and biaxial symmetric Stack generation algorithm.The generated Stack is not only symmetrical about the X axis and the Y axis but also has a common- centroid structure.Also described is the module combination algorithm, The maximum merging distance formula.The algorithm is essentially independent of any topological representation.The experimental results verify the effectiveness of the algorithm.