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 条
  • [41] An algorithm for obstacle-avoiding clock routing tree construction with multiple TSVs on a 3D IC
    Mondal, Khokan
    Chatterjee, Subhajit
    Samanta, Tuhina
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2019, 13 (02): : 102 - 109
  • [42] A Maze Routing-Based Methodology With Bounded Exploration and Path-Assessed Retracing for Constrained Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction
    Lin, Kuen-Wey
    Lin, Yeh-Sheng
    Li, Yih-Lang
    Lin, Rung-Bin
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2018, 23 (04)
  • [43] 3-Step Rectilinear Minimum Spanning Tree Construction for Obstacle-Avoiding Component-to-Component Routing
    Wuerges, Emilio
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (12) : 5123 - 5127
  • [44] Obstacle-avoiding rectilinear minimum-delay steiner tree construction towards IP-block-based SOC design
    Xu, JY
    Hong, XL
    Jing, T
    Yang, Y
    6TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, PROCEEDINGS, 2005, : 616 - 621
  • [45] Obstacle-avoiding rectilinear minimum-delay Steiner tree construction toward IP-block-based SOC design
    Xu, JY
    Hong, XL
    Jing, T
    Yang, Y
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2006, 53 (04) : 309 - 313
  • [46] Key-node-based local search discrete artificial bee colony algorithm for obstacle-avoiding rectilinear Steiner tree construction
    Zhang, Hao
    Ye, Dong-Yi
    NEURAL COMPUTING & APPLICATIONS, 2015, 26 (04): : 875 - 898
  • [47] Key-node-based local search discrete artificial bee colony algorithm for obstacle-avoiding rectilinear Steiner tree construction
    Hao Zhang
    Dong-Yi Ye
    Neural Computing and Applications, 2015, 26 : 875 - 898
  • [48] Hybrid Discrete Particle Swarm Optimization Algorithm for X-Architecture Steiner Minimal Tree Construction with Slew Constraints
    Liu G.-G.
    Huang Y.-F.
    Wang X.
    Guo W.-Z.
    Chen G.-L.
    Jisuanji Xuebao/Chinese Journal of Computers, 2021, 44 (12): : 2542 - 2559
  • [49] Timing-Driven X-architecture Steiner Minimum Tree Construction Based on Social Learning Multi-Objective Particle Swarm Optimization
    Chen, Xiaohua
    Zhou, Ruping
    Liu, Genggeng
    Chen, Zhen
    Guo, Wenzhong
    WEB CONFERENCE 2021: COMPANION OF THE WORLD WIDE WEB CONFERENCE (WWW 2021), 2021, : 77 - 84
  • [50] X-architecture Steiner minimal tree algorithm based on multi-strategy optimization discrete differential evolution
    Liu, Genggeng
    Yang, Liliang
    Xu, Saijuan
    Li, Zuoyong
    Chen, Yeh-Cheng
    Chen, Chi-Hua
    PEERJ COMPUTER SCIENCE, 2021, 7 : 1 - 28
12345