MLXR: multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing

被引：26
|
作者：
Huang, Xing [1 ]
Guo, Wenzhong [1 ,2 ]
Liu, Genggeng [1 ]
Chen, Guolong [1 ,2 ]
机构：
[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
[2] Fuzhou Univ, Key Lab Network Comp & Intelligent Informat Proc, Fuzhou 350116, Peoples R China
来源：
SCIENCE CHINA-INFORMATION SCIENCES | 2017年 / 60卷 / 01期
关键词：
多层布线; 绕障; X-结构; 斯坦纳树; 超大规模集成电路;
D O I：
10.1007/s11432-015-0850-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页数：3
相关论文
共 50 条
  • [31] An-OARSMan: Obstacle-avoiding routing tree construction with good length performance
    Hu, Yu
    Jing, Tong
    Hong, Xianlong
    Feng, Zhe
    Hu, Xiaodong
    Yan, Guiying
    ASP-DAC 2005: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2005, : 7 - 12
  • [32] An Efficient Obstacle-Avoiding Rectilinear Steiner Tree Construction Method Using PB-SAT
    Kundu, Sudeshna
    Roy, Suchismita
    Mukherjee, Shyamapada
    IETE JOURNAL OF RESEARCH, 2023, 69 (06) : 3346 - 3356
  • [33] An O(nlogn) Edge-Based Algorithm for Obstacle-Avoiding Rectilinear Steiner Tree Construction
    Long, Jieyi
    Zhou, Hai
    Memik, Seda Ogrenci
    ISPD'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2008, : 126 - 133
  • [34] EBOARST: An Efficient Edge-Based Obstacle-Avoiding Rectilinear Steiner Tree Construction Algorithm
    Long, Jieyi
    Zhou, Hai
    Memik, Seda Ogrenci
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (12) : 2169 - 2182
  • [35] X-architecture Steiner Minimum Tree Algorithm Considering Routing Resource Relaxation
    Tang H.
    Liu G.
    Guo W.
    Chen G.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2020, 33 (05): : 401 - 412
  • [36] Multi-layer Rectangular/Non-Rectangular Obstacles-Avoiding X-Architecture Router
    Lin, Yu-Cheng
    Shi, Chia-Cheng
    Chen, Hung-Ming
    PROCEEDINGS OF THE 12TH WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS: NEW ASPECTS OF CIRCUITS, 2008, : 210 - +
  • [37] CDCTree: Novel obstacle-avoiding routing tree construction based on current driven circuit model
    Shi, Yiyu
    Jing, Tong
    He, Lei
    Feng, Zhe
    Hong, Xianlong
    ASP-DAC 2006: 11TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, PROCEEDINGS, 2006, : 630 - 635
  • [38] An O(n log n) Path-Based Obstacle-Avoiding Algorithm for Rectilinear Steiner Tree Construction
    Liu, Chih-Hung
    Yuan, Shih-Yi
    Kuo, Sy-Yen
    Chou, Yao-Hsin
    DAC: 2009 46TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2009, : 314 - +
  • [39] Construction and routing algorithms for multi-layer Steiner Triple System
    Zhang, Jianfei
    Fang, Zhiyi
    Zheng, S.Q.
    Qu, Guannan
    Journal of Information and Computational Science, 2013, 10 (12): : 3605 - 3613
  • [40] FH-OAOS: A Fast Four-Step Heuristic for Obstacle-Avoiding Octilinear Steiner Tree Construction
    Huang, Xing
    Guo, Wenzhong
    Liu, Genggeng
    Chen, Guolong
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2016, 21 (03)
12345