A CAD Framework for Simulation and Optimization of High-Speed VLSI Interconnections

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 39, Issue 11, 1992, Pages 893-906

  Griffith, Richard ^a   Chiprout, Eli ^a   Zhang, Qi jun ^a   Nakhla, Michel ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CAD; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; DISTRIBUTED PARAMETER NETWORKS; ELECTRIC WIRING; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SENSITIVITY ANALYSIS; TRANSMISSION LINE THEORY;

DESIGN OPTIMIZATION; HIGH SPEED INTERCONNECTS; PARALLEL COMPUTATION; VLSI DESIGN;

VLSI CIRCUITS;

EID: 0026945555     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.199888     Document Type: Article

References (33)

1. H. Hasegawa and S. Seki, “Analysis of interconnection delay on very high-speed LSI/VLSI chips using a microstrip line model,” IEEE Trans. Electron Devices, vol. ED-31, pp. 1954–1960, Dec. 1984.
2. A. R. Djordjevié, T. K. Sarkar, and R. F. Harrington, “Time-do-main response of multiconductor transmission lines,” Proc. IEEE, vol. 75, pp. 743–764, June 1987.
3. S. S. Gao, A. Y. Yang, and S. M. Kang, “Modelling and simulation of interconnection delays and crosstalks in high-speed integrated circuits,” IEEE Trans. Circuits Syst., vol. 37, pp. 1–9, Jan. 1990.
4. A. R. Djordjevié and T. K. Sarkar, “Analysis of time response of lossy multiconductor transmission line networks,” IEEE Trans. Microwave Theory Tech., vol. 35, pp. 898–908, Dec. 1987.
5. L. T. Pillage and R. A. Rohrer, “Asymptotic waveform evaluation for timing analysis,” IEEE Trans. Computer Aided Design, vol. 9, pp. 352–366, Apr. 1990.
6. S. Lum, M. S. Nakhla, and Q. J. Zhang, “Sensitivity analysis of lossy coupled transmission lines,” IEEE Trans. Microwave Theory Tech., vol. 39, pp. 2089–2099, 1991.
7. Q. J. Zhang, S. Lum, and M. S. Nakhla, “Minimization of delay and crosstalk in high-speed VLSI interconnects,” IEEE Trans. Microwave Theory Tech., vol. 40, pp. 1555–1563, 1992.
8. J. W. Bandler, W. Kellerman, and K. Madsen, “A superlinearly convergent minimax algorithm for microwave circuit design,” IEEE Trans. Microwave Theory Tech., vol. 33, pp. 1519–1530, 1985.
9. R. L. Liu, Q. J. Zhang, and M. S. Nakhla, “A frequency domain approach to performance optimization of high-speed VLSI interconnects,” IEEE Trans. Microwave Theory Tech., vol. 40, Dec. 1992.
10. R. Griffith and M. S. Nakhla, “Time-domain analysis of lossy coupled transmission lines,” IEEE Trans. Microwave Theory Tech., vol. 38, pp. 1480–1487, Oct. 1990.
11. T. Tang and M. S. Nakhla, “Analysis of high-speed VLSI interconnect using the asymptotic waveform evaluation technique,” IEEE Trans. Computer-Aided Design, vol. 11, pp. 341–352, Mar. 1992.
12. M. S. Nakhla, “Analysis of pulse propagation on high-speed VLSI chips,” IEEE J. Solid-State Circuits, vol. 25, pp. 490–494, Apr. 1990.
13. R. Griffith and M. S. Nakhla, “Mixed frequency/ time domain analysis of nonlinear circuits,” IEEE Trans. Computer-Aided Design, vol. 10, pp. 1032–1043, Aug. 1992.
14. T. Tang, M. S. Nakhla, and R. Griffith, “Analysis of lossy multiconductor transmission lines using the asymptotic waveform evaluation technique,” IEEE Trans. Microwave Theory Tech., vol. 39, pp. 2107–2116, 1991.
15. D. Xie and M. S. Nakhla, “Delay and crosstalk simulation of high-speed VLSI interconnects with nonlinear terminations,” in Proc. IEEE Int. Conf. Computer-Aided Design, pp. 66–69, Nov. 1991.
16. E. Chiprout and M. S. Nakhla, “Fast nonlinear waveform estimation of large distributed networks,” in Proc. IEEE MTT-S Int. Microwave Symp., pp. 1341–1344, 1992.
17. E. Bracken, V. Raghavan, and R. Rohrer, “Simulating distributed elements with Asymptotic Waveform Evaluation,” in Proc. IEEE MTT-S Int. Microwave Symp., pp. 1337–1340, June 1992.
18. V. Raghavan, J. E. Bracken, and R. A. Rohrer, “AWESpice: A general tool for the accurate and efficient simulation of interconnect problems,” in Proc. ACM/IEEE Design Automation Conf., pp. 87–90, June 1992.
19. C. L. Ratzlaff, N. Gopal, and L. T. Pillage, “RICE: Rapid Interconnect circuit evaluator,” in Proc. ACM / IEEE Design Automation Conf, pp. 555–560, June 1991.
20. P. K. Chan, “Comments on ‘Asymptotic waveform evalution for timing analysis,” IEEE Trans. Computer-Aided Design, vol. 10, pp. 1078–1079, Aug. 1991.
21. D. F. Anastasakis, N. Gopel, S. Y. Kim, and L. T. Pillage, “On the stability of moment-matching approximations in asymptotic waveform evaluation,” in Proc. ACM /IEEE Design Automation Conf, pp. 207–212, June 1992.
22. X. Huang, “Padé approximation of linear(ized) circuit responses,” Ph.D. dissertation, Carnegie Mellon Univ., Nov. 1990.
23. S. Lin and E. S. Kuh, “Transient simulation of lossy interconnect,” in Proc. ACM /IEEE Design Automation Conf, pp. 81–86, June 1992.
24. G. A. Baker, Jr., Essential of Padé Approximants. New York: Academic, 1975.
25. G. A. Baker, Jr. and P. Graves-Morris, “Padé approximants,” in G. C. Rota, Ed., Encyclopedia of Mathematics and its Applications. Reading, MA: Addison-Wesley, 1981, vol. 13 and 14.
26. E. Chiprout and M. S. Nakhla, “Optimal pole selection in asymptotic waveform evaluation,” in Proc. IEEE Int. Symp. Circuits and Systems, pp. 1961–1964, June 1992.
27. L. Lu and M. S. Nakhla, “Time-domain analysis of distributed networks,” in Proc. IEEE Int. Symp. Circuits and Systems, pp. 888–891, June 1991.
28. L. Lu, M. S. Nakhla, and Q. J. Zhang, “A stepping algorithm for transient analysis of distributed networks,” in Proc. IEEE Int. Symp. Circuits and Systems, pp. 1957–1960, June 1992.
29. C. W. Ho, A. E. Ruehli, and P. A. Brennan, “The modified nodal approach to network analysis,” IEEE Trans. Circuits Syst., vol. CAS-22, pp. 504–509, June 1975.
30. K. Singhal and J. Vlach, “Computation of time domain response by numerical inversion of the Laplace transform,” J. Franklin Inst., vol. 299, pp. 109–126, Feb. 1975.
31. S. W. Director and R. A. Roher, “Automated network design—The frequency domain case,” IEEE Trans. Circuit Theory, vol. CT-16, pp. 330–337, Aug. 1969.
32. J. W. Bandler and Q. J. Zhang, “Optimization techniques for modelling, diagnosis and tuning,” in T. Ozawa, Ed., Analog Methods for Computer-Aided Circuit Analysis and Diagnosis. New York: Marcel Dekker, 1988.
33. F. Y. Chang, “Waveform relaxation analysis of nonuniform lossy transmission lines characterized with frequency-dependent parameters,” IEEE Trans. Circuits Syst., vol. 38, pp. 1484–1500, Dec. 1991.