Session

DescriptionWe journey through advances in routing algorithms spanning PCB, chiplet, and ASIC. First, we visit PCB routing with a highly efficient algorithm handling multiple design rules and algorithms for solving the escape and bus routing problems. Next, we meet a novel algorithm that solves the any-angle multi-redistribution routing problem for chiplets. Then, a highly efficient directed acyclic graph-based routing algorithm will be introduced. The fifth work takes a fresh look at solving the routing problem via an ILP Lagrangian relaxation and a direction-aware A* algorithm. The final work presents OpenDRC, a GPU-accelerated design rule checker.