互连线高效时域模型降阶算法分析interconnect efficient time-domain model order reduction algorithm analysis.pdfVIP

摘 要 摘 要 随 着 信 号 频 率 的不 断提 高和 集 成 电路 特 征 尺 寸 的不 断缩 小 ，互 连 线 已成 为 决 定 集 成 电路 性 能 的主 要 因素 。互 连 线 等 效 电路 规 模 已达 到 数 万 到 数 十 万 ，传 统 的 电路模 拟 工 具无法 实现对 如此 大规模 互连 电路 的有 效 分析 。模 型 降阶方法 通 过 寻 找 - 个 能精 确 描 述 互 连 线 电路 输 入 输 出行 为 的小 规 模 降阶 系 统 来 逼 近 原 始 大 规 投 系统 ，可 有 效 降低 互 连 线 分 析 的复 杂 度 。模 型 降 阶方 法 获得 的 降阶 系 统 不 仅 要 在 数 学 上精 确 逼 近 原始 系 统 ，同时还 应 保 持 原始 系 统 的一 些重 要物 理特 性 ，如无 源 性 、 稳 定 性 等 。 传 统 的模 型 降阶方法 分 为频 域 模 型 降阶和 时域模 型 降阶两 种 。频 域模 型 降阶 方 法 的研 宄 己较 为成 熟 ，但 对 电路 而 言 ，更 关注 的是 其 时域行 为 。频 域 逼 近 的误 差转换 到时域会放 大 ，时域逼近精度 无法保证 。因此 ，直接在 时域进 行 降阶 的时 域 模 型 降阶方 法 被 提 出 以提 高 降阶系 统 的时域 逼 近 精 度 。但 是 ，时域 模 型 降阶方 法 的计 算 复 杂 度 过 高 ，难 以对 大 规 模 互 连 线 系 统 进 行 降阶 。 针 对上述 问题 ，本文提 出 了互连 线 高效 时域梯 形 差分模 型 降阶算 法 。将 互 连 电路时域方程进行梯形差分离散 ，状态变量 的递推关系会形成一个非齐次 K ry lov 然后利用非齐次 A m oM i算法构造该非齐次K rylov 子空间的正交基；最 G 利用 求 得 的正 交 基 对 原 始 系 统进 行 投 影 得 到 降 阶 系 统 。该算 法 可保 证 时 域 降 阶 粘 度 、降阶过程 的数值 稳 定性 和 降阶 系 统 的无源 性 。与现有 频 域 模 型 降阶 方法 相 比 ，该 算法 由于避 免 了时频 转 换 误 差 ，在 时域 有 更 高 的精度 ；与 现有 时域 模 型 降 阶 方法 相 比，.该 算法 计 算 复杂度 极 大 降低 。 时域 梯 形 差 分模 型 降阶算法 只对 单 一输 入有 效 ，通 过考 虑逼 近 系 统 的冲击 响 应 来保 证 降阶系统对 各种输入 有 效 ，进 而提 出了基 于 时域分步积 分 的互连 线模 型 降阶 算法 。对 互 连 线 电路 时域 方程 进 行 分 步 积 分 ，其 状 态变 量 的递推 关 系 会 形 成 K rylov 子空间；利用 A rnoldi算法构造该 K rylov 子空间的正交基；最后利用该正 交 基对 原始 系 统进 行 投 影 得 到 降阶 系 统 。该算 法 的精 度 、数 值 稳 定性 、保 持 无 源 忭 、输 入无关性等特 性通 过理论和 实验 得 到 了验 证 。时域分 步积 分模 型 降阶算 法 精 吱与现有 时域方法 相 当 ，计算复杂度 极大 降低 ；时域精度优 于现有频域模 型 降 阶 方法 。与 时域 梯 形 差分 模 型 降阶 算法 相 比 ，该 算 法 计 算复 杂度进 一 步 降低 。 摘 要 关 键 词 ：互 连 电路 ，时 域 ，模 型 降 阶 ，差 分 ，积 分 中 图分 类 号 ：T N 4 7 II A b stra c t A b str a c t Interconn ect has b ecom e a k ey factor in determ in ing the perform ance of the integrated circu its w ith th