Delay Extraction based Macromodeling with Parallel Processing for Efficient Simulation of High Speed Distributed Networks

This thesis attempts to address the computational demands of accurate modeling of high speed distributed networks such as interconnect networks and power distribution networks. In order to do so, two different approaches towards modeling of high speed distributed networks are considered. One approach deals with cases where the physical characteristics of the network are not known and the network is characterized by its frequency domain tabulated data. Such examples include long interconnect networks described by their Y parameter data. For this class of problems, a novel delay extraction based IFFT algorithm has been developed for accurate transient response simulation. The other modeling approach is based on a detailed knowledge of the physical and electrical characteristics of the network and assuming a quasi transverse mode of propagation of the electromagnetic wave through the network. Such problems may include two dimensional (2D) and three dimensional (3D) power distribution networks with known geometry and materials. For this class of problem, a delay extraction based macromodeling approaches is proposed which has been found to be able to capture the distributed effects of the network resulting in more compact and accurate simulation compared to the state-of-the-art quasi-static lumped models. Furthermore, waveform relaxation based algorithms for parallel simulations of large interconnect networks and 2D power distribution networks is also presented. A key contribution of this body of work is the identification of naturally parallelizable and convergent iterative techniques that can divide the computational costs of solving such large macromodels over a multi-core hardware

Application of wavelet theory for transient simulation of distributed network.

by Wai-Hung Leung.Thesis (M.Phil.)--Chinese University of Hong Kong, 1995.Includes bibliographical references (leaves 73-75).Chapter 1 --- Introduction --- p.1Chapter 2 --- Wavelet Theory --- p.5Chapter 2-1 --- Basic Wavelet Theories --- p.5Chapter 2-2 --- Example of Haar Wavelet Base --- p.6Chapter 2-3 --- Wavelet Decomposition and Reconstruction with Multiresolution Analysis --- p.12Chapter 2-4 --- Conditions for the Effective Filter Bank and the Constructions of the Filter Coefficients --- p.17Chapter 2-5 --- Comparison between Wavelet Analysis and Fourier Analysis --- p.20Chapter 3 --- Waveform Relaxation Analysis of Distributed Network --- p.25Chapter 3-1 --- Introduction --- p.25Chapter 3-2 --- Method of Characteristics for the Simulation of Transmission Lines --- p.27Chapter 3-3 --- Waveform Relaxation Algorithm --- p.30Chapter 3-4 --- Pade Synthesis of Lossy Characteristic Impedance --- p.33Chapter 4 --- Application of FFT on the Transient Simulation of Distributed Network --- p.39Chapter 4-1 --- Simulation of Wave Propagation in Lossy Transmission Line with FFT --- p.39Chapter 4-2 --- Some Special Properties of the Wave Propagation Function of Lossy Transmission Lines --- p.44Chapter 5 --- Wavelet-based Convolution --- p.49Chapter 5-1 --- Introduction --- p.49Chapter 5-2 --- Application of Wavelet-based Convolution on the Simulation of Wave Propagation Function and Waveform Transformation --- p.58Chapter 6 --- Experimental Results of using Wavelet- based Convolution on the Transient Simulation of Lossy Transmission Lines --- p.64Chapter 7 --- Conclusions and Prospective Studies --- p.71Chapter 8 --- References --- p.73Appendix Program Lists --- p.7

Model Order Reduction

An increasing complexity of models used to predict real-world systems leads to the need for algorithms to replace complex models with far simpler ones, while preserving the accuracy of the predictions. This three-volume handbook covers methods as well as applications. This third volume focuses on applications in engineering, biomedical engineering, computational physics and computer science

Electrical performance analysis of high-speed interconnects and circuits by numerical modeling methods

Ph.DDOCTOR OF PHILOSOPH