全定制电路功能模型提取的若干新算法

New Algorithms for Functional Model Extraction of Full Custom Circuits

开发了一个全定制电路功能模型自动提取工具——TranSpirit,并提出了一些关键算法.其中,串并压缩算法解决了存在辅助预充管或者分叉结构情况下串并压缩不彻底的问题;动态电路提取算法只需要对上拉网络和下拉网络的逻辑进行分析,就可以准确地提取动态电路的类型和结构信息.此外,提出了一种通用的三态门分析算法,可以处理各种复杂的三态门结构.采用逐级推进的方法,实现了一种更为高效的传输管电路分析算法.实验结果表明,TranSpirit可以处理微处理器设计中的各种常用电路,具有很高的模型提取速度.

This paper introduces some of the key algorithms of TranSpirit, which is a newly developed functional model extractor for full custom circuits. In the presence of secondary precharge and fork structures, the traditional parallel-serial compression algorithm can not work well. To solve this problem, we propose a novel algorithm to analyze the dynamic circuits. Our algorithm for tristate gates can handle more complex structures. In addition, a more efficient algorithm for pass transistor logic is also presented. The experimental results show that TranSpirit can handle most of the circuits used in microprocessor design and has high extraction speed.