互连线树和网络模型的状态空间直接方法及其模型简化方法

摘要

本发明“互连线树和网络模型的状态空间直接方法及其模型简化”提供了一组精确的有效的闭合式方法用于建立分布互连线和传输线、树和网的时域状态空间模型。主要特征是：状态空间模型是由选自下述类型的模型按需构成：支路模型、连接模型(如果有直接连接的支路)、非连接模型(如果有非直接连接的支路)，它们是块矩阵，并按拓扑结构配置。进一步的主要特征包括拓扑结构，模型类，闭合式，简单性和精确性，状态空间模型的乘除法的计算复杂度大幅度地降为O(N)，其中N是整个系统的阶数，模型的实践，均匀长度阶的模型简化和它们的优化方法。对均匀分布互连线树网，状态空间模型的闭合式的计算复杂度仅为一个固定常数，即O(1)。

主权项

一种生成集成电路互连线、传输线、或它们的树或网的时间域状态空间模型的方法，用于仿真，性能分析，模型简化，或电路设计，该方法的特征是包含下述步骤：(1)确定互联线、传输线、或它们的树或网的拓扑结构；(2)按上述的线、树或网的拓扑结构按需选下述类型的模型：支路模型、当有直接连接的支路时并选连接模型、当有非直接连接的支路时并选非连接模型，它们是块矩阵；(3)按上述的线、树或网的拓扑结构配置上述所选的模型，生成状态空间模型，遵循Kirchhoff电路定律。