An Approach to Solving the Linear Systems with Multiple Right-Hand Sides in 3-D Parasitic Inductance Extraction

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

更新时间：2025-07-16

- An Approach to Solving the Linear Systems with Multiple Right-Hand Sides in 3-D Parasitic Inductance Extraction
- Acta Electronica Sinica Vol. 32, Issue 11, Pages: 1770-1773(2004)
- 作者机构：
  
  清华大学计算机科学与技术系,北京,100084
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN384
- Published：2004
- 稿件说明：
移动端阅览
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：

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

Views

752

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A 3-D Fast Inductance and Resistance Extractor for Interconnects

Related Author

YANG Liu

WANG Ze-yi

Related Institution

No data

⁰