Superplane Routing

陈志超; 薄建国; 马佐成; 庄文君

您当前的位置：

首页 >

文章列表页 >

Superplane Routing

更新时间：2025-12-08

- Superplane Routing
- Acta Electronica Sinica Issue 8, (1996)
- 作者机构：
  
  中国科学院北京软件工程中心
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN405.97
- Published：1996
- 稿件说明：
移动端阅览
[1]陈志超,薄建国,马佐成,庄文君.超平面布线[J].电子学报,1996(08):63-67.

陈志超, 薄建国, 马佐成, et al. Superplane Routing[J]. Acta Electronica Sinica, 1996, (8).
[1]陈志超,薄建国,马佐成,庄文君.超平面布线[J].电子学报,1996(08):63-67. DOI：

陈志超, 薄建国, 马佐成, et al. Superplane Routing[J]. Acta Electronica Sinica, 1996, (8). DOI：

摘要

本文大胆打破了传统通道模型的束缚，建立了一个能更好体现多层布线内在本质约束的新模型：超平面布图模型，在该模型下提出了超平面布线算法．该算法以全新的逆向删冗策略成功地解决了布线线序的问题，使线网布线真正达到了并行处理，算法遵循了王守觉先生关于总体分析的方法作为解决超平面布线问题的指导思想，以布线层数最少化和通孔最少化为目标，通过动态地分析线网间的相互位置关系，全局考虑去释放各线网占据的不合理布线资源，使布线过程避免了迭代，因而能以较高的处理效率获得高精度的结果．

Abstract

This thesis breaks up the traditional constraints of Channel Model

builds a new layout model-superplane model. The new model can explore the nature of multilayer layout better than ever. Based on this new nodel

the routing has been studied emphatically and the superplane routing algorithm has been created simultaneously. The "rode" technique has been proposed for solving the net order very successfully and all nets can be routed parallely. By directly aiming at the minimum number of routing layer and via dynamically distinguishing the related position of nets

and with global view of releasing the unreasonable resources owned by net

iteration has been avoided in the routing and precise results have been obtained efficiently.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review on Technology of Placement and Routing for the FPGA

Channel Routing Algorithm by Free Layer Assignment

A Power/Ground （P/G） Nets Routing Method for LSI Layout

Related Author

WANG Yuan

TIAN Chun-sheng

XUE Yu

DU Zhong

MA Xiao-jing

ZHOU Chong

PANG Yong-jing

ZHANG Yao-wei

Related Institution

Beijing Microelectronics Technology Institute

Department of Micro/nanoelectronics, School of Electronics Engineering and Computer Science, Peking University

ASIC and System State Key laboratory, Fudan University

Dept. of Elec. Eng Jiangnang Univ.,Wuxi China214063)Zhuang Wenjun

中科院北京软件实验室IC-CAD部无锡 214063

⁰