一个可处理多种约束的多层布线通孔最少化算法

您当前的位置：

首页 >

文章列表页 >

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

- 一个可处理多种约束的多层布线通孔最少化算法
- Constrained Via Minimization with Practical Considerations for Different-Styled Multi-Layer Routing
- 电子学报 2001年29卷第8期页码：1086-1089
- 作者机构：
  
  1. 杭州电子工业学院CAD研究所,浙江,杭州,310037
  2. 浙江大学电气工程学院,浙江,杭州,310027
  3. 杭州电子工业学院CAD研究所浙江杭州,310037
  4. 浙江大学电气工程学院浙江杭州,310027
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN402
- 纸质出版：2001
- 稿件说明：
移动端阅览
马琪, 严晓浪. 一个可处理多种约束的多层布线通孔最少化算法[J]. 电子学报, 2001,29(8):1086-1089.

MA Qi, YAN Xiao-lang. Constrained Via Minimization with Practical Considerations for Different-Styled Multi-Layer Routing[J]. Acta Electronica Sinica, 2001, 29(8): 1086-1089.
马琪, 严晓浪. 一个可处理多种约束的多层布线通孔最少化算法[J]. 电子学报, 2001,29(8):1086-1089. DOI：

MA Qi, YAN Xiao-lang. Constrained Via Minimization with Practical Considerations for Different-Styled Multi-Layer Routing[J]. Acta Electronica Sinica, 2001, 29(8): 1086-1089. DOI：

本文分析了常用的VLSI多层布线图模型线段－相交图SCG的局限性

提出了对SCG模型的修正

并基于该模型用模拟退火算法来解决通孔最少化问题

算法可以处理严格和非严格分层的布线

并考虑了许多物理约束的处理方法.实验证明算法可以较大程度地减少通孔.

The weakness of the commonly-used Segment-Crossing Graph (SCG) model for VLSI multi-layer routing is first discussed

then a Modified Segment-Crossing Graph model is preserted

and finally a modified simulated annealing approach for constrained via minimization problem on the basis of this model is given.In the algorithm

many physical constraints are taken into consideration

and both restricted and non-restricted layer model routing can be treated.The experimental results prove the number of vias can be reduced largely.

浏览量

881

下载量

CSCD

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

提交

工具集

关联资源

基于阶梯式Tent混沌和模拟退火的樽海鞘群算法

虚拟场景的一种快速优化Kd-Tree构造方法

基于变异算子与模拟退火混合的人工鱼群优化算法

SAR图像组合降斑算法

模拟退火法在SAR单视图像斑点噪声抑制中的应用研究