三维寄生电感提取中一种多右端方程求解方法

杨 柳; 郭小波; 王泽毅

您当前的位置：

首页 >

文章列表页 >

三维寄生电感提取中一种多右端方程求解方法

论文 | 更新时间：2025-07-16

- 三维寄生电感提取中一种多右端方程求解方法
- An Approach to Solving the Linear Systems with Multiple Right-Hand Sides in 3-D Parasitic Inductance Extraction
- 电子学报 2004年32卷第11期页码：1770-1773
- 作者机构：
  
  清华大学计算机科学与技术系,北京,100084
- 作者简介：
- 基金信息：
  
  国家863计划 (No.2004AA1Z1050);美国自然科学基金 (No.ECR-0096383)
- DOI：
  中图分类号： TN384
- 纸质出版：2004
- 稿件说明：
移动端阅览
杨柳, 郭小波, 王泽毅. 三维寄生电感提取中一种多右端方程求解方法[J]. 电子学报, 2004,32(11):1770-1773.

YANG Liu, GUO Xiao-bo, WANG Ze-yi. An Approach to Solving the Linear Systems with Multiple Right-Hand Sides in 3-D Parasitic Inductance Extraction[J]. Acta Electronica Sinica, 2004, 32(11): 1770-1773.
杨柳, 郭小波, 王泽毅. 三维寄生电感提取中一种多右端方程求解方法[J]. 电子学报, 2004,32(11):1770-1773. DOI：

YANG Liu, GUO Xiao-bo, WANG Ze-yi. An Approach to Solving the Linear Systems with Multiple Right-Hand Sides in 3-D Parasitic Inductance Extraction[J]. Acta Electronica Sinica, 2004, 32(11): 1770-1773. DOI：

摘要

本文介绍应用PEEC模型提取VLSI电路中3-D互连寄生电感电阻中出现的多右端线性方程组求解问题.在种子投影多右端方程求解方法EGCR

[5]

的基础上

本文提出一种改进的EGCR方法MEGCR

达到有控制地扩大搜索空间以减少所需正交化时间的目的.它显著加快了多右端方程组的求解速度

在可比精度下

右端数约为30时

综合运用多右端技术及多极加速的本文方法比先进的FastHenry

[1]

快数十倍.

Abstract

We discuss the problems of solving linear systems with multiple right-hand sides while using PEEC model to extract 3-D parasitic interconnect inductance and resistance in VLSI circuits.Based on the seed projection method EGCR (Extended Generalized Conjugate Residual)

[5]

we propose a modified method MEGCR to simplify the computation of orthogonal procedure through limitedly enlarging the search space of non-seed right-hand sides.It accelerates the speed of solving systems with right-hand sides.Summarizing the technique of solving linear systems with multiple right-hand sides and multipole acceleration

our program runs faster than FastHenry

[1]

tens' times with comparable accuracy when the number of right-hand sides is about 30.

关键词

Keywords

references

浏览量

752

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

三维互连电感电阻的快速提取