A gridless routing system with nonslicing floorplanning-based crosstalk reduction on gridless track assignment

计算机科学 路由器 多路径等成本路由 静态路由 多路径路由 路由表 并行计算 平面布置图 布线(电子设计自动化) 算法 计算机网络 路由协议 嵌入式系统
作者
Yih-Lang Li,Ying Chang,Wen-Nai Cheng
出处
期刊:ACM Transactions on Design Automation of Electronic Systems [Association for Computing Machinery]
卷期号:16 (2): 1-25 被引量:8
标识
DOI:10.1145/1929943.1929951
摘要

Track assignment, which is an intermediate stage between global routing and detailed routing, provides a good platform for promoting performance, and for imposing additional constraints during routing, such as crosstalk. Gridless track assignment (GTA) has not been addressed in public literature. This work develops a gridless routing system integrating a congestion-driven global router, crosstalk-driven GTA and an enhanced implicit connection-graph-based router. Initial assignment is produced rapidly with a left-edge like algorithm. Crosstalk reduction on the assignment is then transformed to a restricted nonslicing floorplanning problem, and a deterministic O-Tree based algorithm is employed to reassign each net segment. Finally, each panel is partitioned into several subpanels, and the subpanels are reordered using branch and bound algorithm to decrease the crosstalk further. Before detailed routing, routing tree construction is undertaken for placed IRoutes and other pins; many original point-to-point routings are set to connect to IRoutes, and can be accomplished simply with pattern routing. For detailed routing, this work proposes a rapid extraction method for pseudomaximum stripped tiles to boost path propagation. Experimental results demonstrate that the proposed gridless routing system has over 2.02 times the runtime speedup in average for fixed- and variable-rule routings of an implicit connection-graph-based router, NEMO. As compared with a commercial routing tool, this work yields an average reduction rate of 13.8% in coupling capacitance calculated using its built-in coupling capacitance estimator.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
顾矜应助susan采纳,获得10
刚刚
Markereins发布了新的文献求助10
刚刚
WL发布了新的文献求助10
1秒前
Magic发布了新的文献求助10
3秒前
3秒前
5秒前
xhy完成签到,获得积分10
5秒前
hu完成签到,获得积分10
5秒前
烟花应助nano采纳,获得10
6秒前
童翰完成签到,获得积分10
8秒前
小柒发布了新的文献求助10
8秒前
三笠发布了新的文献求助10
9秒前
9秒前
Yanran完成签到,获得积分10
9秒前
10秒前
卓卓发布了新的文献求助20
11秒前
轵关宣方发布了新的文献求助30
11秒前
Jasper应助S1mple_gentleman采纳,获得10
12秒前
12秒前
酷波er应助栀初采纳,获得10
12秒前
汉堡包应助weijie采纳,获得10
12秒前
所所应助缓慢思枫采纳,获得10
12秒前
合适小刺猬完成签到,获得积分20
14秒前
翟语雪发布了新的文献求助10
14秒前
吉祥财子完成签到,获得积分10
14秒前
15秒前
15秒前
15秒前
junjun完成签到 ,获得积分10
17秒前
Yziii应助evan_L采纳,获得10
18秒前
豆子发布了新的文献求助10
18秒前
myg8627发布了新的文献求助10
18秒前
平常亦凝发布了新的文献求助10
19秒前
Hello应助科研通管家采纳,获得10
19秒前
搜集达人应助科研通管家采纳,获得10
19秒前
Singularity应助科研通管家采纳,获得10
20秒前
Sirscv发布了新的文献求助10
20秒前
JamesPei应助科研通管家采纳,获得10
20秒前
所所应助科研通管家采纳,获得10
20秒前
小蘑菇应助科研通管家采纳,获得10
20秒前
高分求助中
The late Devonian Standard Conodont Zonation 2000
Nickel superalloy market size, share, growth, trends, and forecast 2023-2030 2000
The Lali Section: An Excellent Reference Section for Upper - Devonian in South China 1500
Smart but Scattered: The Revolutionary Executive Skills Approach to Helping Kids Reach Their Potential (第二版) 1000
Very-high-order BVD Schemes Using β-variable THINC Method 830
Mantiden: Faszinierende Lauerjäger Faszinierende Lauerjäger 800
PraxisRatgeber: Mantiden: Faszinierende Lauerjäger 800
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3248024
求助须知:如何正确求助?哪些是违规求助? 2891212
关于积分的说明 8266791
捐赠科研通 2559415
什么是DOI,文献DOI怎么找? 1388257
科研通“疑难数据库(出版商)”最低求助积分说明 650711
邀请新用户注册赠送积分活动 627641