Simultaneous Routing and Feedthrough Algorithm to Decongest Top Channel

被引：0
|
作者：
Prasad, Shashank
Kumar, Anuj
机构：
来源：
22ND INTERNATIONAL CONFERENCE ON VLSI DESIGN HELD JOINTLY WITH 8TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS, PROCEEDINGS | 2009年
关键词：
D O I：
10.1109/VLSI.Design.2009.83
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In macrocell based SoC design, a routing plan to decongest top channel is an important step during floor planning. While previous approaches attempt at reducing congestion of chip as a whole, there is no attempt to specifically decongest top channel. We present an algorithmic approach to decongest top channel by using very few feedthroughs. Results show that compared to conventional methods, we can decongest top channel by using 20% lesser feedthrough buffers, and better top channel routing resource utilization.
引用
收藏
页码：399 / 403
页数：5
相关论文
共 50 条
  • [1] A PARALLEL ALGORITHM FOR CHANNEL ROUTING
    SAVAGE, JE
    WLOKA, MG
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 344 : 288 - 303
  • [2] Designing a channel router by hybrid methodology of top routing and bottom routing
    Yan, JT
    COMPUTERS & ELECTRICAL ENGINEERING, 1999, 25 (01) : 57 - 75
  • [3] An algorithm for simultaneous pin assignment and routing
    Xiang, H
    Tang, XP
    Wong, DF
    ICCAD 2001: IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2001, : 232 - 238
  • [4] LEGAL: An algorithm for simultaneous net routing
    Johann, MD
    Reis, RAD
    14TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, PROCEEDINGS, 2001, : 180 - 185
  • [5] Simultaneous Solution for Flood Routing in Channel Networks
    Nguyen, Quang Kim
    Kawano, Hiroshi
    Journal of Hydraulic Engineering, 1995, 121 (10): : 744 - 750
  • [6] SIMULTANEOUS SOLUTION FOR FLOOD ROUTING IN CHANNEL NETWORKS
    NGUYEN, QK
    KAWANO, H
    JOURNAL OF HYDRAULIC ENGINEERING-ASCE, 1995, 121 (10): : 744 - 750
  • [7] A GENERAL GREEDY CHANNEL ROUTING ALGORITHM
    HO, TT
    IYENGAR, SS
    ZHENG, SQ
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (02) : 204 - 211
  • [8] A genetic algorithm for segmented channel routing
    Zhao, Xibin
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2013, 100 (12) : 1630 - 1636
  • [9] Survey on Offchain Channel Routing Algorithm
    Jia L.-P.
    Pei Q.
    Wang X.
    Zhang H.-W.
    Yu L.
    Zhang J.
    Sun Y.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (01): : 233 - 253
  • [10] GENERAL CHANNEL-ROUTING ALGORITHM
    MAREKSADOWSKA, M
    KUH, ES
    IEE PROCEEDINGS-G CIRCUITS DEVICES AND SYSTEMS, 1983, 130 (03): : 83 - 88
12345