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 条
  • [21] Routing algorithm based on triangular fuzzy layer model and multi-layer clustering for opportunistic network
    Li, Zhuoyang
    Chen, Zhigang
    Wu, Jia
    Liu, Kanghuai
    IET COMMUNICATIONS, 2020, 14 (17) : 2905 - 2914
  • [22] Exact multi-layer topological planar routing
    Coudert, O
    Shi, CJR
    PROCEEDINGS OF THE IEEE 1996 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 1996, : 179 - 182
  • [23] Impact of IP Layer Routing Policy on Multi-Layer Design
    Palkopoulou, E.
    Gerstel, O.
    Stiakogiannakis, I.
    Telkamp, T.
    Lopez, V.
    Tomkos, I.
    2014 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2014,
  • [24] Hybrid Routing Strategy of Regional Multi-Layer Transportation Network Considering the Congested Driver Sources
    Wang, Pu
    Wang, Tianhao
    Li, Minglun
    Guo, Bao
    Wu, Zijian
    Xiao, Jianhe
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2024, 53 (05): : 785 - 791
  • [25] Multi-Layer Mapping of Cyberspace for Intrusion Detection
    Shao, Sicong
    Satam, Pratik
    Satam, Shalaka
    Al-Awady, Khalid
    Ditzler, Gregory
    Hariri, Salim
    Tunc, Cihan
    2021 IEEE/ACS 18TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2021,
  • [26] Multi-layer perceptron mapping on a SIMD architecture
    Vitabile, S
    Gentile, A
    Dammone, GB
    Sorbello, F
    NEURAL NETWORKS FOR SIGNAL PROCESSING XII, PROCEEDINGS, 2002, : 667 - 675
  • [27] Multi-layer over-the-cell routing with obstacles
    Tseng, HP
    Sechen, C
    PROCEEDINGS OF THE IEEE 1997 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 1997, : 565 - 568
  • [28] Multi-layer framework for analysing and managing routing configurations
    Garcia Clemente, Felix J.
    Martinez Perez, Gregorio
    Gomez Skarmeta, Antonio F.
    COMPUTERS & ELECTRICAL ENGINEERING, 2009, 35 (05) : 634 - 643
  • [29] A pervasive optimized algorithm for complex network routing strategy
    Li Shi-Bao
    Lou Lin-Lin
    Chen Rui-Xiang
    Hong Li
    ACTA PHYSICA SINICA, 2014, 63 (02)
  • [30] An Optimized Multi-Layer Ensemble Framework for Sentiment Analysis
    Hung, Po Lai
    Rayner, Alfred
    2019 1ST INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA SCIENCES (AIDAS2019), 2019, : 158 - 163
12345