Abstract:In global routing, congestion and running time are the key factors that affect the quality of the solution. With the rapid growth of integrated chip scale, striking a balance between running time and congestion has become a bottleneck in improving design quality. In this paper, we propose a highly efficient and effective global router to address this challenge. We first propose an efficient R-tree-based compatible routing region partitioning algorithm for collecting routable regions, which offers robust support for ideal parallel routing scheduling. Then, taking into account the effect of the barrel effect on congestion evaluation and the detrimental impact of loops, a congestion-driven initial parallel routing scheme is proposed to enhance routability in the triaxial pattern routing structure. After that, we develop an accurate congestion estimation model and an optimized path-searching scheme, which are instrumental in effectively managing smaller congestion gradient variations and guiding efficient congestion reduction. We evaluate the performance of our algorithm on the ISPD 2018 and ISPD 2019 contest benchmark suites and compare it with the state-of-the-art work. Experimental results show that our proposed algorithm significantly reduces 71% overflows, improving 65% running time, and the total wirelength is even smaller.

A Global Interconnect Optimization Algorithm under Accurate Delay Model Using Solution Space Smoothing

A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model

Stochastic Interconnect Tree Construction Algorithm with Accurate Delay and Power Consideration.

A multi-path routing method with shared buffer on NoC

A routing framework for technology migration with bump encroachment

Timing-driven Global Routing with Efficient Buffer Insertion

Every Connection Routing under Modified Random Waypoint Models in Delay Tolerant Mobile Networks

Buffer Allocation Algorithm with Consideration of Routing Congestion.

Simultaneous Routing and Buffer Insertion under Fixed Buffer Locations Based on Accurate Delay Models

A Fast and High-Performance Global Router with Enhanced Congestion Control

A Buffer Planning Algorithm with Congestion Optimization.

An Efficient Timing-Driven Global Routing Algorithm

An Effectiveness-Oriented Greedy Heuristic for Padding Short Paths in Ultra-Low Supply Voltage Designs

An adaptive buffer regulating scheme for on-chip routers

Buffer Planning As an Integral Part of Floorplanning with Consideration of Routing Congestion

A Low-Power Buffered Tree Construction Algorithm Aware of Supply Voltage Variation

Timing Optimization by Inserting Minimum Buffers with Accurate Delay Models

A Buffer Planning Algorithm Based on Dead Space Redistribution.

Path-based timing optimization by buffer insertion with accurate delay model

A Fast Adaptive Routing Algorithm Based on Delay