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 条
  • [1] MLXR: multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routing
    Xing HUANG
    Wenzhong GUO
    Genggeng LIU
    Guolong CHEN
    Science China(Information Sciences), 2017, 60 (01) : 211 - 213
  • [2] VLSI multilayer obstacle-avoiding Steiner minimal tree construction algorithms in X-architecture
    Liu, Genggeng
    Guo, Wenzhong
    Chen, Guolong
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2015, 27 (03): : 523 - 532
  • [3] Efficient multi-layer obstacle-avoiding rectilinear Steiner tree construction
    Lin, Chung-Wei
    Huang, Shih-Lun
    Hsu, Kai-Chi
    Li, Meng-Xiang
    Chang, Yao-Wen
    IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN DIGEST OF TECHNICAL PAPERS, VOLS 1 AND 2, 2007, : 380 - +
  • [4] An Efficient Algorithm for Multi-Layer Obstacle-Avoiding Rectilinear Steiner Tree Construction
    Liu, Chih-Hung
    Chen, I-Che
    Lee, D. T.
    2012 49TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2012, : 613 - 622
  • [5] Multilayer Obstacle-Avoiding X-Architecture Steiner Minimal Tree Construction Based on Particle Swarm Optimization
    Liu, Genggeng
    Huang, Xing
    Guo, Wenzhong
    Niu, Yuzhen
    Chen, Guolong
    IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (05) : 989 - 1002
  • [6] Efficient Multi-Layer Obstacle-Avoiding Preferred Direction Rectilinear Steiner Tree Construction
    Chuang, Jia-Ru
    Lin, Jai-Ming
    2011 16TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2011,
  • [7] Efficient Multi-Layer Obstacle-Avoiding Region-to-Region Rectilinear Steiner Tree Construction
    Wang, Run-Yi
    Pai, Chia-Cheng
    Wang, Jun-Jie
    Wen, Hsiang-Ting
    Pai, Yu-Cheng
    Chang, Yao-Wen
    Li, James C. M.
    Jiang, Jie-Hong
    2018 55TH ACM/ESDA/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2018,
  • [8] MLXR: multi-layer obstacle-avoiding X-architecture Steiner tree construction for VLSI routingMLXR: 针对超大规模集成电路布线的多层 X-结构绕障斯坦纳树构建
    Xing Huang
    Wenzhong Guo
    Genggeng Liu
    Guolong Chen
    Science China Information Sciences, 2017, 60
  • [9] Timing-Driven Obstacle-Avoiding X-Architecture Steiner Minimum Tree Algorithm With Slack Constraints
    Zhu, Yuhan
    Liu, Genggeng
    Lu, Ren
    Huang, Xing
    Gan, Min
    Guo, Wenzhong
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (05): : 2927 - 2940
  • [10] Obstacle-Avoiding Rectilinear Steiner Minimal Tree construction
    Chang, Yung-Tai
    Tsai, Ya-Wen
    Chi, Jun-Cheng
    Chi, Mely Chen
    2008 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION AND TEST (VLSI-DAT), PROCEEDINGS OF TECHNICAL PROGRAM, 2008, : 35 - +
12345