RESEARCH INITIATION AWARD: The Full Wave Analysis of High Speed Electrical Interconnects for VLSI Packaging on High Performance Multiprocessor Computers

9309179 Gedney这个项目的目的是开发技术，为VLSI封装的复杂电气互连网络提供全波分析。为了促进高性能VLSI器件的加速发展，准确和高效的分析工具对于正确设计电子互连是必不可少的。大体上，这些方法将提供：1)在较宽的频率范围内提取传输线等效电路参数；2)对复杂环境中的互连蚀刻、信号线、引线或其他耦合线路之间的耦合进行建模；以及3)准确地模拟三维互连网络上的脉冲传播。所提出的分析技术基于：i)基于非结构网格的广义Yee算法，以及ii)基于高阶向量单元的时间域有限元方法。这些方法具有极强的鲁棒性，能够模拟复杂环境中的时间场，并且计算效率很高。此外，它们还被设计为与计算机辅助建模和工具接口，以方便设计工程师。对复杂电互连网络的模拟将导致具有109个自由度的相当大的问题。为了解决这种规模的问题，提出了高效的并行算法。具体而言，空间分解技术将被用于广义Yee算法和时间域有限元方法，而基于区域分解方法的高效迭代矩阵求解算法将被研究，例如基于线篮方法的带有粗预条件的加性Schwarz方法，将被用于时间域有限元方法。***

9309179 Gedney The purpose of this project is the development of techniques that will provide the fullwave analysis of complex electrical interconnect networks of VLSI packages. To facilitate the accelerated development of high performance VLSI devices, accurate and efficient analysis tools are essential for the proper design of the electronic interconnects. Principally, these methods will provide, 1) the extraction of transmission-line equivalent circuit parameters over a broad frequency range, 2) the modeling of coupling between interconnect etchs, signal lines, leads, or other coupled lines in complex environments, and 3) accurate simulations of pulse propagation on three-dimensional interconnect networks. The proposed analysis techniques are based on: i) a generalized Yee-algorithm based on unstructured grids, and ii) a time- domain finite element method based on higher-order vector elements. These methods are extremely robust, and are capable of simulating temporal field in complex environment, as well as being highly computationally efficient. Furthermore, they are designed to be interfaced with computer aided modeling and tools to facilitate the design engineer. The simulation of complex electrical interconnect networks will lead to sizable problems with potentially 109 degree of freedom. To facilitate problems of this scale, efficient prarallel algorithms are proposed. Specifically, spatial decomposition techniques will be used for both the generalized Yee- algorithm and the time domain finite element method, while efficient iterative matrix solution algorithms based on domain decomposition methods, e.g., additive Schwarz methods with a coarse preconditioner based on a wire-basket based method, will be studied for the time-domain finite element method approach. ***