Simultaneous Routing and Feedthrough Algorithm to Decongest Top Channel

被引:0
|
作者
Prasad, Shashank
Kumar, Anuj
机构
关键词
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 条
  • [21] A timing-constrained simultaneous global routing algorithm
    Hu, J
    Sapatnekar, SS
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2002, 21 (09) : 1025 - 1036
  • [22] A simultaneous routing tree construction and fanout optimization algorithm
    Salek, AH
    Lou, J
    Pedram, M
    1998 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1998, : 625 - 630
  • [23] Channel Based SOC Feedthrough Insertion Methodology
    Hong, Yi
    Huang, Chunyang
    Gao, Yue
    Li, Chuang
    2022 11TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS (ICCCAS 2022), 2022, : 125 - 130
  • [24] A greedy algorithm for over-the-cell channel routing
    Gudmundsson, G
    Ntafos, S
    VLSI DESIGN, 1996, 5 (01) : 23 - 36
  • [25] CHANNEL ROUTING ALGORITHM USING HYBRID GRAPH.
    Zhou Dian
    Tang Pushan
    1600, (07):
  • [26] AN EFFICIENT CHANNEL ROUTING ALGORITHM TO YIELD AN OPTIMAL SOLUTION
    WANG, JS
    LEE, RCT
    IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (07) : 957 - 962
  • [27] A routing algorithm for irregular channel based on MD model
    Lou, DH
    Li, Y
    Zhang, XL
    Yu, JB
    2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 1263 - 1266
  • [28] Asynchronous distributed genetic algorithm for optimal channel routing
    Kim, W
    Hong, CL
    Kim, Y
    COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 194 - 199
  • [29] Routing Algorithm for Flexible Printed Circuit Channel Area
    Ma B.
    Xu N.
    Wu H.
    Liu M.
    Sun S.
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2022, 34 (08): : 1179 - 1185
  • [30] AN ALGORITHM FOR VLSI CHANNEL ROUTING USING NEURAL NETWORK
    王东生
    李芳
    庄镇泉
    Journal of Electronics(China), 1992, (04) : 343 - 349