With the rapid development in the field of integrated circuit (IC) design, the demand for high-performance and high-density circuit designs continues to grow. Consequently, the importance of Bus automatic routing technology in improving PCB design efficiency is increasingly emphasized. Traditional Bus routing methods often fail to effectively handle obstacles during the routing process, leading to wastage of routing resources and an increase in wire length. As a result, this study proposes a barrier-aware Bus automatic routing algorithm based on grouping strategies (Grouped Bus Routing, GBR). At first, we perform grouping sequencing on the Bus based on the positional relationship between the Bus and obstacles (Grouping Seqencing). Then, it conducts routing by following the contour positions of obstacles (Obstacle-Conforming Routing). The experimental results demonstrate that this algorithm can optimize the wire length for Bus automatic routing around obstacles, improve the efficiency of Bus automatic routing, and enhance the utilization of routing space resources. Especially in densely packed routing spaces, it shows high efficiency and feasibility.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Grouping Strategy-Based Proximity Obstacle-Avoidance Bus Routing


    Contributors:
    Ge, She (author) / Yin, Yong (author) / Cai, Hao (author) / Xu, Ning (author)


    Publication date :

    2024-11-08


    Size :

    1291873 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Grouping Formation and Obstacle Avoidance Control of UAV Swarm Based on Synchronous DMPC

    Yunfeng He / Xianjun Shi / Jianhua Lu et al. | DOAJ | 2024

    Free access

    Proximity Maneuver and Obstacle Avoidance Control Using Potential Function Guidance Method

    Shimada, Y. / Uchiyama, K. / Yokota, Y. et al. | British Library Conference Proceedings | 2006


    A PATH PLANNING STRATEGY FOR OBSTACLE AVOIDANCE

    Blanc, G. / Mezouar, Y. / Martinet, P. et al. | British Library Conference Proceedings | 2006