Placement and routing are two indispensable and challenging (NP-hard) tasks in modern
chip design flows. Compared with traditional solvers using heuristics or expert-well …

In advanced nodes, routing has become more and more complicated. The ISPD-2018 and
ISPD-2019 Initial Detailed Routing Contests [10][11] were held to bridge the detailed routing …

Local routing congestion is becoming increasingly important as complex design rules make
local pin access the bottleneck for modern designs and routers. Since congestion analysis …

Evaluating CAD solutions to physical implementation problems has been extremely
challenging due to the unavailability of modern benchmarks in the public domain. This work …

Routing is a crucial stage in a modern design automation tool flow for advanced technology
nodes. Works in the recent open literature tend to divide routing into separate global routing …

Traditionally, the goal of physical synthesis has been to produce a physical realization of the
input netlist that meets its timing constraints with minimum area. However, design routability …

The increasing complexity of interconnection designs has enhanced the importance of
research into global routing when seeking high-routability (low overflow) results or rapid …

In this work, we propose a new method for ordering nets during the process of layer
assignment in global routing problems. The global routing problems that we focus on in this …

Dramatic progress has been made in algorithms for placement and routing over the last 5
years, with improvements in both speed and quality. Combining placement and routing into …

As very large scale integration technology scales to deep submicrometer and beyond,
interconnect delay greatly limits the circuit performance. The traditional 2-D global routing …