7 August 2014 in IEEE Transactions on Components, Packaging and Manufacturing Technology
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.
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.
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
11 January 2021 in IEEE Journal of Microwaves
Microwave modeling and simulation are essential to designing microwave circuits and systems. Although fundamental concepts and approaches for modeling and simulation are mature, the drive to higher frequencies, tighter design margins, and more functionality/complexity of circuits continue to defy the capabilities of existing modeling and simulation methods. Newer algorithms are being developed to address the speed, accuracy and robustness of design algorithms. Coupled with the advent of more powerful computers and algorithms, microwave design automations are solving much more complex problems in much shorter time than previously imaginable. This paper describes the advances and state-of-the-art in automated modeling and simulation. Automated data-driven modeling approaches covering data sampling/generation, model structure adaptation, and model training/validation are described. Simulation of nonlinear microwave circuits is described covering formulations of simulation equations and advanced solution algorithms addressing problem size, convergence speed and solution accuracy. The descriptions highlight fundamental concepts, advanced methodologies, and future trends of development.
10 November 2009 in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
This paper presents a fast algorithm for transient simulation of power grids in very large scale integration systems using waveform relaxation (WR) techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of WR iterations when applied to power grid networks. Unlike the direct solvers, the new method is highly parallelizable and scales well with the increasing number of CPUs, leading to significant speed-ups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.
29 December 2016 in IEEE Transactions on Microwave Theory and Techniques
A new method is introduced for simulation of nonlinear transmission lines based on model-order reduction using the proper-orthogonal decomposition technique. An algorithm is presented for estimating the optimum order of the resulting reduced nonlinear macromodel ensuring its efficiency and accuracy. In contrast to previous publications, the order-estimation algorithm is integrated with the reduction technique leading to significant reduction in the computational cost associated with the generation of the reduced model.