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 条
  • [21] High-Performance Obstacle-Avoiding Rectilinear Steiner Tree Construction
    Liu, Chih-Hung
    Yuan, Shih-Yi
    Kuo, Sy-Yen
    Wang, Szu-Chi
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2009, 14 (03)
  • [22] Obstacle-avoiding rectilinear Steiner tree construction based on spanning graphs
    Lin, Chung-Wei
    Chen, Szu-Yu
    Li, Chi-Feng
    Chang, Yao-Wen
    Yang, Chia-Lin
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (04) : 643 - 653
  • [23] FOARS: FLUTE Based Obstacle-Avoiding Rectilinear Steiner Tree Construction
    Ajwani, Gaurav
    Chu, Chris
    Mak, Wai-Kei
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2011, 30 (02) : 194 - 204
  • [24] A Reinforcement Learning Agent for Obstacle-Avoiding Rectilinear Steiner Tree Construction
    Chen, Po-Yan
    Ke, Bing-Ting
    Lee, Tai-Cheng
    Tsai, I-Ching
    Kung, Tai-Wei
    Lin, Li-Yi
    Liu, En-Cheng
    Chang, Yun-Chih
    Li, Yih-Lang
    Chao, Mango C-T
    ISPD'22: PROCEEDINGS OF THE 2022 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2022, : 107 - 115
  • [25] Efficient Multilayer Routing Based on Obstacle-Avoiding Preferred Direction Steiner Tree
    Liu, Chih-Hung
    Chou, Yao-Hsin
    Yuan, Shih-Yi
    Kuo, Sy-Yen
    ISPD'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2008, : 118 - +
  • [26] Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Spanning Graphs
    Lin, Chung-Wei
    Huang, Shih-Lun
    Hsu, Kai-Chi
    Lee, Meng-Xiang
    Chang, Yao-Wen
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (11) : 2007 - 2016
  • [27] Obstacle-Avoiding Octagonal Steiner Tree Construction Based on Particle Swarm Optimization
    Huang, Xing
    Liu, Genggeng
    Guo, Wenzhong
    Chen, Guolong
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 539 - 543
  • [28] A fast and stable algorithm for obstacle-avoiding rectilinear Steiner minimal tree construction
    Wu, Pei-Ci
    Gao, Jhih-Rong
    Wang, Ting-Chi
    PROCEEDINGS OF THE ASP-DAC 2007, 2007, : 262 - +
  • [29] Efficient Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Geometric Reduction
    Liu, Chih-Hung
    Lin, Chun-Xun
    Chen, I-Che
    Lee, D. T.
    Wang, Ting-Chi
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2014, 33 (12) : 1928 - 1941
  • [30] Timing-Driven Multi-Layer Steiner Tree Construction with Obstacle Avoidance
    Yan, Jin-Tai
    Chen, Zhi-Wei
    2008 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2008), VOLS 1-4, 2008, : 1684 - +
12345