This paper presents a new Hermite-based approach to circuit variability analysis using the polynomial-chaos (PC) paradigm. The new approach is aimed at limiting the growth of the computational cost with the increase in the number of random variables and the number of Hermite coefficients used to represent the circuit response in each random variable. The proposed method is based on deriving a closed form for the structure of the augmented matrices generated by the PC approach. It then develops an algorithm to decouple the large augmented matrices into independent matrices that can be factorized in parallel. Several numerical examples are presented to demonstrate the computational efficiency of the proposed method and its ability to handle the increasing dimension of random space.
21 July 2021 in IEEE Transactions on Electromagnetic Compatibility
In this article, an artificial neural network (ANN) is developed in order to predict the per-unit-length (p. u. l.) parameters of hybrid copper-graphene on-chip interconnects from a prior knowledge of their structural geometry and layout. The salient feature of the proposed ANN is that it combines knowledge of the p. u. l. parameters extracted from empirical models along with that extracted from a rigorous full-wave electromagnetic solver. As a result, the proposed ANN is referred to as a knowledge-based neural network (KBNN). The KBNN has been found to converge to the same accuracy as a conventional ANN but at the expense of far smaller training time costs. As a result, the KBNN is much more suitable for performing design space explorations.
13 March 2018 in IEEE Transactions on Electromagnetic Compatibility
A genetic algorithm (GA)-based method is proposed for simultaneous optimization of decoupling capacitors assigned to multiple pins of a ball-grid array (BGA) package on a printed circuit board. A noise susceptibility parameter is introduced as the basis of a new set of GA fitness functions. Performance of several fitness functions is comparatively tested and discussed in case studies. The accuracy of the developed expressions is tested against full-wave electromagnetic simulation results. The proposed method is particularly useful for predicting the number and placement of decoupling capacitors under the BGA area of integrated circuit devices in early design stages and serves as a complement to rigorous algorithms that are used in the final phase of the design.
19 November 2018 in IEEE Transactions on Electromagnetic Compatibility
This paper presents an efficient method to estimate jitter in a chain of CMOS inverters in the presence of multiple noise sources, including the power supply noise, input data noise, and the ground bounce noise. For this purpose, necessary noise transfer functions are derived and the recently developed EMPSIJ method [J. N. Tripathi, R. Achar, and R. Malik, “Efficient modeling of power supply induced jitter in voltage-mode drivers (EMPSIJ),” IEEE Trans. Compon., Packag.Manuf. Technol., vol. 7, no. 10, pp. 1691–1701, Oct. 2017.] is advanced to handle cascaded CMOS inverter stages. Results from the proposed method are compared with the results from a conventional EDA simulator, which demonstrate a significant speed-up using the proposed method for a comparable accuracy.
26 February 2007 in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
With the ever increasing signal speeds, signal integrity issues of high-speed VLSI designs are presenting increasingly difficult challenges for state-of-the-art modeling and simulation tools. Consequently, characterization and passive macromodeling of high-speed modules such as interconnects, vias, and packages based on tabulated data are becoming important. This paper presents a fast algorithm for passivity verification and enforcement of large order macromodels of scattering parameter based multiport subnetworks. Numerous examples tested on this algorithm demonstrate a significant speed-up compared to the existing algorithms in the literature
9 August 2018 in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Lower-upper (LU) factorization is widely used in many scientific computations. It is one of the most critical modules in circuit simulators, such as the Simulation Program With Integrated Circuit Emphasis. To exploit the emerging graphics process unit (GPU) computing platforms, several GPU-based sparse LU solvers have been recently proposed. In this paper, efficient algorithms are presented to enhance the ability of GPU-based LU solvers to achieve higher parallelism as well as to exploit the dynamic parallelism feature in the state-of-the-art GPUs. Also, rigorous performance comparisons of the proposed algorithms with GLU as well as KLU, for both the single-precision and double-precision cases, are presented.