Congestion reduction in traditional and new routing architectures

Ameya R. Agnihotri, Patrick H. Madden
2003 Proceedings of the 13th ACM Great Lakes Symposium on VLSI - GLSVLSI '03  
In dense integrated circuit designs, management of routing congestion is essential; an over congested design may be unroutable. Many factors influence congestion: placement, routing, and routing architecture all contribute. Previous work has shown that different placement tools can have substantially different demands for each routing layer; our objective is to develop methods that allow "tuning" of interconnect topologies to match routing resources. We focus on congestion minimization for both
more » ... Manhattan and non-Manhattan routing architectures, and have two main contributions. First, we combine prior heuristics for non-Manhattan Steiner trees and Preferred Direction Steiner trees into a hybrid approach that can handle arbitrary routing directions, via minimization, and layer assignment of edges simultaneously. Second, we present an effective method to adjust Steiner tree topologies to match routing demand to resource, resulting in lower congestion and better routability.
doi:10.1145/764856.764862 fatcat:nnzaallp2rcyjie4gkj3tnhff4