LEGAL: An algorithm for simultaneous net routing

被引：0
|
作者：
Johann, MD [1 ]
Reis, RAD [1 ]
机构：
[1] Pontificia Univ Catolica Rio Grande do Sul, Dept Informat, Uruguaiana, RS, Brazil
来源：
14TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, PROCEEDINGS | 2001年
关键词：
D O I：
10.1109/SBCCI.2001.953024
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This, paper presents LEGAL, a new routing algorithm that may be specially interesting for area routing problems. It is a generalization of two of the most important channel routing techniques, Left-Edge [3] and Greedy [13] algorithms. Area routing is an important problem today due, to the fact that the availability of several metal layers allows all the routing to be done over the cells [15]. Therefore, the circuit is not partitioned into well defined blocks and routing regions anymore. We seek the use of an algorithm that processes all nets simultaneously as an alternative to standard "net by net" routing or independent Global Cells routing. LEGAL is demonstrated to perform efficiently for small problems in three different implementations, generating complete routing solutions in orders of magnitude less time as compared to maze routers.
引用
收藏
页码：180 / 185
页数：6
相关论文
共 50 条
  • [41] An efficient paired-net routing algorithm for high-speed bipolar LSIs
    Takei, Y
    Onozawa, A
    Kawai, K
    Kitazawa, H
    SEVENTH GREAT LAKES SYMPOSIUM ON VLSI, PROCEEDINGS, 1997, : 2 - 7
  • [42] A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks
    胡志刚
    马好
    王国军
    廖麟
    Journal of Central South University of Technology(English Edition), 2005, (06) : 714 - 719
  • [43] Q-Net: A novel QoS aware routing algorithm for future data networks
    Baygi, Maassoumeh Javadi
    Ramli, Abdul Rahman B.
    Ali, Borhanuddin Mohd
    Mashohor, Syamsiah
    World Academy of Science, Engineering and Technology, 2010, 47 : 39 - 43
  • [44] Design of Legal Chinese English Simultaneous Interpretation System based on PSO Algorithm
    Yang X.
    International Journal of Circuits, Systems and Signal Processing, 2022, 16 : 391 - 398
  • [45] Min-cost flow-based algorithm for simultaneous pin assignment and routing
    Xiang, H
    Tang, XP
    Wong, MDF
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2003, 22 (07) : 870 - 878
  • [46] MATHEMATICAL MODEL AND ALGORITHM OF SPLIT LOAD VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICKUP
    Yin, Chuanzhong
    Bu, Lei
    Gong, Haitao
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2013, 9 (11): : 4497 - 4508
  • [47] Waiting strategy for the vehicle routing problem with simultaneous pickup and delivery using genetic algorithm
    Park, Hyungbin
    Son, Dongmin
    Koo, Bonwoo
    Jeong, Bongju
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 165
  • [48] An Improved Genetic Algorithm for Vehicle Routing Problem with Simultaneous Pickups and Deliveries and Time Windows
    Huang Wulan
    Zhang Tao
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 9639 - 9643
  • [49] An adaptive local search algorithm for vehicle routing problem with simultaneous and mixed pickups and deliveries
    Avci, Mustafa
    Topaloglu, Seyda
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 83 : 15 - 29
  • [50] Simultaneous Routing and Buffer Insertion Algorithm for Interconnect Delay Optimization in VLSI Layout Design
    Hani, Mohamed Khalil
    Shaikh-Husin, Nasir
    2008 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2008, : 175 - 178
12345