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 条
  • [41] Routing Pressure: A Channel-Related and Traffic-Aware Metric of Routing Algorithm
    Tang, Minghua
    Lin, Xiaola
    Palesi, Maurizio
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (03) : 891 - 901
  • [42] A new channel routing algorithm based on Steiner Minimum Tree
    Luo, XH
    Sun, LL
    Yan, XL
    Zhu, HW
    2001 4TH INTERNATIONAL CONFERENCE ON ASIC PROCEEDINGS, 2001, : 126 - 129
  • [43] Width-reduction for a linear time channel routing algorithm
    Lengyel, MA
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1999, 18 (03): : 313 - 318
  • [44] NEW CHANNEL ROUTING ALGORITHM FOR BIT-SLICE APPLICATIONS
    NAGARA, S
    SMITH, SG
    DENYER, PB
    KEIGHTLEY, M
    ELECTRONICS LETTERS, 1987, 23 (25) : 1389 - 1391
  • [45] EFFICIENT ALGORITHM FOR GRID-FREE CHANNEL ROUTING.
    Chen, Yungkang
    Wang, Jiansheng
    Xie, Wenguang
    Ching Hua Ta Hsueh Hsueh Pao/ Journal of Ching Hua University, 1984, 24 (04): : 8 - 16
  • [46] Joint channel allocation and routing algorithm in wireless mesh network
    Shi W.-X.
    Sun H.-R.
    Wang S.-B.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2017, 47 (06): : 1918 - 1925
  • [47] AN ALGORITHM FOR L-SHAPED CHANNEL ROUTING IN A DIAGONAL MODEL
    SONG, XY
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1992, 11 (02) : 267 - 270
  • [48] AN EFFICIENT PARALLEL LOGARITHMIC TIME ALGORITHM FOR THE CHANNEL ROUTING PROBLEM
    WAGNER, D
    WAGNER, F
    DISCRETE APPLIED MATHEMATICS, 1992, 40 (01) : 73 - 81
  • [49] AN ALGORITHM FOR THE OPTIMIZATION OF CHANNEL DEFINITION USING GLOBAL ROUTING INFORMATION
    BOBBA, VS
    RUSSELL, WT
    1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 39 - 42
  • [50] AN OPTIMUM CHANNEL ROUTING ALGORITHM IN THE RESTRICTED WIRE OVERLAP MODEL
    ZHOU, D
    INTEGRATION-THE VLSI JOURNAL, 1990, 9 (02) : 163 - 177
12345