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. ***