A Compression Technique for Interconnect Circuits Driven by a CMOS Gate

CMOS 게이트에 의해서 구동 되는 배선 회로 압축 기술

  • Cho, Kyeong-Soon (Department of Electronics Engineering, Hankuk University of Foreign Studies) ;
  • Lee, Seon-Young (Department of Electronics Engineering, Hankuk University of Foreign Studies)
  • 조경순 (韓國外國語大學校 電子工學科) ;
  • 이선영 (韓國外國語大學校 電子工學科)
  • Published : 2000.01.01

Abstract

This paper presents a new technique to reduce a large interconnect circuit with tens of thousands of elements into the one that is small enough to be analyzed by circuit simulators such as SPICE. This technique takes a fundamentally different approach form the conventional methods based on the interconnect circuit structure analysis and several rules based on the Elmore time constant. The time moments are computed form the circuit consisting of the interconnect circuit and the CMOS gate driver model computed by the AWE technique. Then, the equivalent RC circuit is synthesized from those moments. The characteristics of the driving CMOS gate can be reflected with the high degree of accuracy and the size of the compressed circuit is determined by the number of output nodes regardless of the size of the original interconnect circuits. This technique has been implemented in C language, applied to several interconnect circuits driven by a 0.5${\mu}m$ CMOS gate and the equivalent RC circuits with more than 99% reduction ratio and accuracy with 1 ~ 10% error in therms of propagation delays were obtained.

본 논문은 수 만 개 이상의 소자로 구성된 대규모 배선 회로를 SPICE와 같은 회로 시뮬레이터로 분석할 수 있도록 그 규모를 축소 시키는 새로운 방법을 제안하고 있다. 이 방법은 배선 회로의 구조 분석과 Elmore 시정수에 바탕을 둔 여러 가지 규칙들을 사용하여 회로 소자 개수를 줄여나가는 기존의 방법과 근본적으로 다른 접근 방식이다. AWE 기법을 사용하여 CMOS 게이트 구동 측성 모델을 구하고, 이 모델에 배선 회로를 연결하여 타임 모멘트를 계산한 다음, 이와 동일한 모멘트를 갖는 등가 RC 회로를 합성하는 과정을 거친다. 이 방법을 사용하면 배선 회로를 구동하는 CMOS 게이트의 특성을 높이는 수준의 정확도로 방영할 수 있을 뿐만 아니라, 압축된 회로의 크기가 원래 배선 회로에 포함되어 있던 소자의 개수와 관계없이 출력 노드의 개수에 비례하여 결정되므로, 대규모 배선 회로에 대해서 압축율이 극히 우수하다. 이 방법을 C 프로그램으로 구현하여 0.5${\mu}m$ CMOS ASIC 제품에 적용한 결과, 99% 이상의 극히 우수한 압축율을 보였으며, 원래의 배선 회로 대비 지연 시간 측면에서 1~10%의 오차를 갖는 정확도를 나타내었다.

Keywords

References

  1. S. L. Su, V. B. Rao and T. N. Trick, 'A Simple and Accurate Node Reduction Technique for Interconnect Modeling in Circuit Extraction,'Proc. of IEEE International Conference on Computer Aided Design, pp. 270-273, 1986
  2. G. Yokomizo, C. Yoshida, M. Miyarna, Y. Motono and K. Nakajo, 'A New Circuit Recognition and Reduction Method for Pattern Based Circuit Simulation,' Proc. of Custom Integrated Circuits Conference, pp. 9.4.1-9.4.4, 1990
  3. P. Vanoostende, P. Six and H. J. De Man, 'DARSI: RC Data Reduction,' IEEE Trans. on Computer-Aided Design, vol. 10, no. 4, pp. 493-500, Apr. 1991 https://doi.org/10.1109/43.75632
  4. W. C. Elmore, 'The transient response of damped linear networks with particular regard to wideband amplifiers', J. Appl. Phys., Vol. 19, p. 55, 1948 https://doi.org/10.1063/1.1697872
  5. J. Rubinstein, P. Penfield Jr. and M. A. Horowitz, 'Signal Delay in RC Tree Networks,' IEEE Trans. on Computer-Aided Design, vol. 2, no. 3, pp. 202-211, Jul. 1983
  6. L. T. Pillage and R. A. Rohrer, 'Asymptotic waveform evaluation for timing analysis' , IEEE Trans. Computer Aided Design, Vol. 9, p. 352, 1990 https://doi.org/10.1109/43.45867
  7. 조경순, 변영기, 'CMOS 게이트에 의해서 구동되는 배선 회로의 타이밍 특성 분석,' 전자공학회논문지 제35권 C편 제 4 호, pp. 21-29, Apr. 1998
  8. J. Quin. S. Pullela, and L. Pillage, 'Modeling the Effective Capacitance for the RC interconnect of CMOS Gates,' IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 13, no. 12, Dec. 1994 https://doi.org/10.1109/43.331409
  9. E. Y. Chung, B. H. Joo, Y. K. Lee, K. H. Kim and S. H. Lee, 'Advanced Delay Analysis Method for Submicron ASIC Technology,' Proc. of IEEE ASIC Seminar, pp. 471-474, 1992 https://doi.org/10.1109/ASIC.1992.270245
  10. C. W. Ho, A. E. Ruehli and P. A. Brennan, 'The Modified Nodal Approach to Network Analysis,' IEEE Trans, on Circuits and Systems, vol. 22, pp. 504-509, Jun. 1975
  11. T. Sakurai, 'Approximation of Wiring Delay in MOSFET LSI,' IEEE Journal of Solid-State Circuits, vol. SC-18, no.4, pp. 418-426, Aug. 1983 https://doi.org/10.1109/JSSC.1983.1051966
  12. D. F. Anastasakis, N. Gopal, S. Y. Kim and L. T. Pillage, 'Enhancing the Stability of Asymptotic Waveform Evaluation for Digital Interconnect Circuit Applications,' IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 13, no. 6, pp. 729-736, Jun. 1994 https://doi.org/10.1109/43.285247