A Predictor–Corrector Algorithm for Fast Polynomial Chaos-Based Uncertainty Quantification of Multi-Walled Carbon Nanotube Interconnects

In this article, a predictor–corrector algorithm for the fast polynomial chaos (PC)-based uncertainty quantification (UQ) of multi-walled carbon nanotube (MWCNT) interconnect networks is presented. The proposed algorithm intelligently combines the numerical efficiency of the approximate equivalent single conductor (ESC) model of the MWCNT interconnect network with the rigor and accuracy of a multi-conductor circuit (MCC) model. Consequently, this algorithm significantly accelerates the generation of the PC surrogate models (or metamodels) of the network responses for minimal loss in accuracy. These metamodels can be probed efficiently and repeatedly to quantify the impact of manufacturing and fabrication process uncertainty on the MWCNT network responses.

[1]  J. Meindl,et al.  Performance Modeling for Single- and Multiwall Carbon Nanotubes as Signal and Power Interconnects in Gigascale Systems , 2008, IEEE Transactions on Electron Devices.

[2]  Sourajeet Roy,et al.  Multidimensional Uncertainty Quantification of Microwave/RF Networks Using Linear Regression and Optimal Design of Experiments , 2016, IEEE Transactions on Microwave Theory and Techniques.

[3]  C. Xu,et al.  Carbon Nanomaterials for Next-Generation Interconnects and Passives: Physics, Status and Prospects , 2009 .

[4]  Y. Massoud,et al.  On the Optimal Design, Performance, and Reliability of Future Carbon Nanotube-Based Interconnect Solutions , 2008, IEEE Transactions on Electron Devices.

[5]  Antonio Maffucci,et al.  Carbon Nanotubes for Interconnects , 2017 .

[6]  Rémi Abgrall,et al.  Adaptive surrogate modeling by ANOVA and sparse polynomial dimensional decomposition for global sensitivity analysis in fluid simulation , 2016, J. Comput. Phys..

[7]  D. Xiu.  Numerical Methods for Stochastic Computations: A Spectral Method Approach , 2010 .

[8]  M. S. Sarto,et al.  Single-Conductor Transmission-Line Model of Multiwall Carbon Nanotubes , 2010, IEEE Transactions on Nanotechnology.

[9]  Dries Vande Ginste,et al.  Generalized Decoupled Polynomial Chaos for Nonlinear Circuits With Many Random Parameters , 2015, IEEE Microwave and Wireless Components Letters.

[10]  Andreas Cangellaris,et al.  Random-space dimensionality reduction scheme for expedient analysis of microwave structures with manufacturing variability , 2013, 2013 IEEE MTT-S International Microwave Symposium Digest (MTT).

[11]  J. Meindl,et al.  Compact physical models for multiwall carbon-nanotube interconnects , 2006, IEEE Electron Device Letters.

[12]  T. Dhaene,et al.  Non intrusive Polynomial Chaos-based stochastic macromodeling of multiport systems , 2014, 2014 IEEE 18th Workshop on Signal and Power Integrity (SPI).

[13]  Ramachandra Achar,et al.  Waveform relaxation techniques for simulation of coupled interconnects with frequency-dependent parameters , 2005 .

[14]  Alireza Doostan,et al.  Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies , 2014, J. Comput. Phys..

[15]  Eric Michielssen,et al.  An ME-PC Enhanced HDMR Method for Efficient Statistical Analysis of Multiconductor Transmission Line Networks , 2015, IEEE Transactions on Components, Packaging and Manufacturing Technology.

[16]  Xiu Yang,et al.  Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  Sourajeet Roy,et al.  Accurate Reduced Dimensional Polynomial Chaos for Efficient Uncertainty Quantification of Microwave/RF Networks , 2017, IEEE Transactions on Microwave Theory and Techniques.

[18]  Roger G. Ghanem,et al.  Basis adaptation in homogeneous chaos spaces , 2014, J. Comput. Phys..

[19]  Sourajeet Roy,et al.  Reduced dimensional polynomial chaos approach for efficient uncertainty analysis of multi-walled carbon nanotube interconnects , 2016, 2016 IEEE MTT-S International Microwave Symposium (IMS).

[20]  Yanlai Chen,et al.  A Goal-Oriented Reduced Basis Methods-Accelerated Generalized Polynomial Chaos Algorithm , 2016, SIAM/ASA J. Uncertain. Quantification.

[21]  Min Tang,et al.  Modeling and Fast Simulation of Multiwalled Carbon Nanotube Interconnects , 2015, IEEE Transactions on Electromagnetic Compatibility.

[22]  Sourajeet Roy,et al.  Variability-Aware Performance Assessment of Multi-Walled Carbon Nanotube Interconnects using a Predictor-Corrector Polynomial Chaos Scheme , 2018, 2018 IEEE Electrical Design of Advanced Packaging and Systems Symposium (EDAPS).

[23]  Qiqi Wang,et al.  Erratum: Active Subspace Methods in Theory and Practice: Applications to Kriging Surfaces , 2013, SIAM J. Sci. Comput..

[24]  G. Karniadakis,et al.  An adaptive multi-element generalized polynomial chaos method for stochastic differential equations , 2005 .

[25]  P. Manfredi,et al.  Carbon Nanotube Interconnects: Process Variation via Polynomial Chaos , 2012, IEEE Transactions on Electromagnetic Compatibility.

[26]  Bing Li,et al.  Inverse regression-based uncertainty quantification algorithms for high-dimensional models: Theory and practice , 2016, J. Comput. Phys..

[27]  Chinmay Kulkarni,et al.  Carbon nanotubes as interconnects , 2010 .

[28]  Majid Ahadi,et al.  Sparse Linear Regression (SPLINER) Approach for Efficient Multidimensional Uncertainty Quantification of High-Speed Circuits , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[29]  Bruno Sudret,et al.  Adaptive sparse polynomial chaos expansion based on least angle regression , 2011, J. Comput. Phys..

[30]  M. Eldred.  Recent Advances in Non-Intrusive Polynomial Chaos and Stochastic Collocation Methods for Uncertainty Analysis and Design , 2009 .

[31]  Roger G. Ghanem,et al.  Reduced Wiener Chaos representation of random fields via basis adaptation and projection , 2016, J. Comput. Phys..

[32]  K. Banerjee,et al.  Circuit Modeling and Performance Analysis of Multi-Walled Carbon Nanotube Interconnects , 2008, IEEE Transactions on Electron Devices.