skip to main content
10.1145/1572471.1572476acmconferencesArticle/Chapter ViewAbstractPublication PagesslipConference Proceedingsconference-collections
research-article

Closed-form solution for timing analysis of process variations on SWCNT interconnect

Published: 26 July 2009 Publication History

Abstract

In this paper, a comprehensive and fast method is presented for the timing analysis of process variations on single-walled carbon nanotube (SWCNT) bundles. Unlike previous works that based on SPICE tools to estimate the delay, this paper proposes a closed-form solution for SWCNT interconnect timing analysis. With the assumption that the process variations are independent random variables, the delay of SWCNT bundles are mapped to a linear function of the variation variables, and efficiently calculated in the form of probability density functions (PDFs). Compared to SPICE-based solutions, this approach not only saves considerable computation time, but also provides a more comprehensive result, for it shows a compound impact of all variations, and covers all of the potential cases with their corresponding probabilities, rather than only one parameter can vary at a time, and only a worst case estimation is considered. The experiment results show that this solution bears little loss while providing the above mentioned advantages. Compared with SPICE-based Monte Carlo simulations, the experiments report the error in mean and standard deviation of delay to be 1.5% and 1.7% respectively.

References

[1]
International technology roadmap for semiconductors 2007.
[2]
P. McEuen, M. Fuhrer, and H. Park, "Single-walled carbon nanotube electronics," IEEE Transactions on Nanotechnology, vol. 1, no. 1, pp. 78--85, March 2002.
[3]
P. Graham, M. Liebau, G. S. Duesberg, R. Seidel, and E. Unger, "Carbon nanotubes for interconnect applications," Proc. IEEE Int. Electron Devices Meeting, pp. 683--686, 2004.
[4]
R. H. Baughman, A. A. Zakhidov, and W. A. de Heer, "Carbon nanotubes-the route toward applications," Science, vol. 297, pp. 787--792, August 2002.
[5]
Y. Massoud and A. Nieuwoudt, "Modeling and design challenges and solutions for carbon nanotube-based interconnect in future high performance integrated circuits," ACM Journal on Emerging Technologies in Computing Systems, vol. 2, no. 3, pp. 155--196, July 2006.
[6]
M. Liebau, A. P. Graham, G. S. Duesberg, E. Unger, R. Seidel, and F.Kreupl, "Nanoelectronics based on carbon nanotubes: technological challenges and recent developments," Fullerenes, Nanotubes, and Carbon Nanostructures, vol. 13, no. 1, pp. 255--258, 2005.
[7]
A. Nieuwoudt and Y. Massoud, "Assessing the implications of process variations on future carbon nanotube bundle interconnect solutions," Proceedings of the 8th International Symposium on Quality Electronic Design, 2007.
[8]
A. Nieuwoudt and Y. Massoud, "On the impact of process variations for carbon nanotube bundles for vlsi interconnect," IEEE Transaction on Electron Devices, vol. 54, no. 3, pp.446--455, 2007.
[9]
S. Nassif, "Modeling and analysis of manufacturing variations," Proceedings of the IEEE Custom Integrated Circuits Conference, pp. 223--228, May 2001.
[10]
W. C. Elmore, "The transient response of damped linear networks with particular regard to wideband amplifiers," J. Appl. Phys., vol. 19, no. 11, pp. 55--63, January 1948.
[11]
K. Agarwal, D. Sylvester, and D. Blaauw, "Simple metrics for slew rate of rc circuits based on two circuit moments," Proc. Design Automation Conf., pp. 950--953, 2003.
[12]
C. J. Alpert, F. Liu, C. Kashyap, and A. Devgan, "Delay and slew metrics using the lognormal distribution," Proc. Design Automation Conf., pp. 382--385, 2003.
[13]
F. Liu, C. Kashyap, and C. J. Alpert, "A delay metric for rc circuits based on the weibull distribution," Proc. Int. Conf. Computer Aided Design, pp. 620--624, 2002.
[14]
T. Lin, E. Acar, and L. Pileggi, "h-gamma: An rc delay metric based on a gamma distribution approximation to the homogenous response," Proc. Int. Conf. Computer-Aided Design, pp. 19--25, 1998.
[15]
K. Agarwal, M. Agarwal, D. Sylvester, and D. Blaauw, "Statistical interconnect metrics for physical-design optimization," Computer-Aided Design of Integrated Circuits and Systems, vol. 25, no. 7, pp. 1273--1288, 2006.
[16]
K. Agarwal, D. Sylvester, and D. Blaauw, "A simple metric for slew rate of rc circuits based on two circuit moments," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 13, no. 9, pp. 1346--1354, 2004.
[17]
A. Raychowdhury and K. Roy, "Modeling of metallic carbon-nanotube interconnects for circuit simulations and a comparison with cu interconnects for scaled technologies," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 25, no. 1, pp. 58--65, January 2006.
[18]
A. Naeemi, R. Sarvari, and J. Meindl, "Performance comparison between carbon nanotube and copper interconnects for gsi," IEEE International Electron Devices Meeting, pp. 699--702, December 2004.
[19]
D. Rossi, J. Cazeaux, C. Metra, and F. Lombardi, "Modeling crosstalk effects in cnt bus architectures," IEEE Transactions on Nanotechnology, vol. 6, no. 2, pp. 133--145, 2007.
[20]
N. Srivastava and K. Banerjee, "Performance analysis of carbon nanotube interconnects for vlsi applications," Proceedings of the 2005 IEEE/ACM International Conference on Computer-Aided Design, pp. 383--390, November 2005.
[21]
A. Nieuwoudt and Y. Massoud, "Evaluating the impact of resistance in carbon nanotube bundles for vlsi interconnect using diameter-dependent modeling techniques," IEEE Trans. Electron Devices, vol. 53, pp. 24--60, October 2006.
[22]
P. J. Burke, "Luttinger liquid theory as a model of the gigahertz electrical properties of carbon nanotubes," IEEE Transactions on Nanotechnology, vol. 1, no. 3, pp. 129--144, 2002.
[23]
A. Nieuwoudt and Y. Massoud, "Carbon nanotube bundle-based low loss integrated inductors," 7th IEEE Conference on Nanotechnology, pp. 714--718, August 2007.
[24]
L. Saihua, Y. Huazhong, L. Rong, and W. Hui, "Improved statistical interconnect timing analysis considering scattering effect," China Academic Journal Electronic Publishing House, pp. 1918--1922, May 2006.

Index Terms

  1. Closed-form solution for timing analysis of process variations on SWCNT interconnect

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SLIP '09: Proceedings of the 11th international workshop on System level interconnect prediction
      July 2009
      122 pages
      ISBN:9781605585765
      DOI:10.1145/1572471
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 26 July 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. carbon nanotube
      2. closed-form
      3. interconnect
      4. process variation
      5. timing analysis

      Qualifiers

      • Research-article

      Conference

      SLIP '09
      Sponsor:
      SLIP '09: System Level Interconnect Prediction Workshop
      July 26 - 27, 2009
      CA, San Francisco, USA

      Acceptance Rates

      Overall Acceptance Rate 6 of 8 submissions, 75%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 112
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 14 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media