A multi-layer area routing algorithm with optimized pin mapping strategy

被引：0
|
作者：
Yang, L [1 ]
Hong, XL [1 ]
Cai, YC [1 ]
Zhou, Q [1 ]
Du, CX [1 ]
机构：
[1] Tsinghua Univ, Dept Comp Sci & Technol, EDA Lab, Beijing 100084, Peoples R China
来源：
2003 5TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS | 2003年
关键词：
D O I：
10.1109/ICASIC.2003.1277530
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we present a new multi-layer area routing algorithm with optimized pin mapping strategy. The algorithm can handle large routing problems, in which terminals and obstacles arbitrarily located in the routing area. An optimized pin mapping strategy is proposed in this paper as a pre-process before routing. We use the best matching of a bipartite graph to solve the pin-mapping problem. We tested our algorithm on a set of benchmark examples and compared our routing results with the results without pin-optimized mapping. Experiment results show that, the algorithm efficiently shortens the total wire length greatly and increases the routing completion rate.
引用
收藏
页码：229 / 232
页数：4
相关论文
共 50 条
  • [1] A hierarchical genetic algorithm for multi-layer channel routing
    Cloyed, MP
    Ali, HH
    [J]. Proceedings of the 46th IEEE International Midwest Symposium on Circuits & Systems, Vols 1-3, 2003, : 1536 - 1539
  • [2] A multi-layer gridless area routing algorithm based on non-uniform-grid graph
    Xie, MD
    Qi, M
    Yan, XL
    [J]. 2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 1258 - 1262
  • [3] CAPEX Optimized Routing for Scheduled Traffic in Multi-layer Optical Networks
    Ding, Hui
    Ramamurthy, Byrav
    Yi, Pan
    [J]. 2013 19TH IEEE WORKSHOP ON LOCAL & METROPOLITAN AREA NETWORKS (LANMAN), 2013,
  • [4] Optimizing the Antenna Area and Separators in Layer Assignment of Multi-Layer Global Routing
    Liu, Wen-Hao
    Li, Yih-Lang
    [J]. ISPD 12: PROCEEDINGS OF THE 2012 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2012, : 137 - 144
  • [5] Multi-layer channel routing algorithm based on via minimization
    Gan, Jun-Ren
    Wang, Xiao-Gang
    Luo, Zhi-Hong
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2002, 25 (08): : 830 - 836
  • [6] On Cost Optimized Routing for Scheduled Traffic in Multi-layer Optical Transport Networks
    Ding, Hui
    Ramamurthy, Byrav
    Yi, Pan
    [J]. 2012 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE (ACP), 2012,
  • [7] WSN routing algorithm based on node classification and multi-layer transport
    Xiuwu Yu
    Yinhao Liu
    Yong Liu
    [J]. Wireless Networks, 2024, 30 : 737 - 747
  • [8] A Dijkstra Algorithm Based Multi-layer Satellite Network Routing Mechanism
    Sun, Yinchu
    Wang, Xingwei
    Li, Fuliang
    Huang, Min
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, ICIC 2015, PT III, 2015, 9227 : 586 - 597
  • [9] Multi-layer gridless routing algorithm with V-shaped framework
    Xie, Man-De
    Ma, Qi
    Yan, Xiao-Lang
    [J]. Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2006, 40 (05): : 743 - 747
  • [10] Optimized Design for Multi-layer Absorbing Materials Based on Genetic Algorithm
    Chen, Xin
    Liu, Xiangxuan
    Wang, Xuanjun
    Liu, Yuan
    [J]. RESEARCH EFFORTS IN MATERIAL SCIENCE AND MECHANICS ENGINEERING, 2013, 681 : 324 - 328
12345