View Full Document

Congestion Reduction



View the full content.
View Full Document
View Full Document

11 views

Unformatted text preview:

Congestion Reduction in Traditional and New Routing Architectures Ameya R Agnihotri Patrick H Madden State University of New York at Binghamton Computer Science Department pmadden cs binghamton edu ABSTRACT total wire length low numbers of vias and routing demand that matches available resources The remainder of this paper is organized as follows We first briefly discuss routing architectures Steiner tree heuristics and global routing We also describe congestion metrics and the interactions between routing architectures and placement Next we present our main contributions a combined non Manhattan Preferred Direction Steiner tree heuristic and an approach to adjust Steiner tree topologies such that routing demand matches available resources We conclude with a summary and a discussion of current and future work 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 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 2 PRIOR WORK There is an abundance of work on circuit routing and interconnect optimization We briefly summarize this work Routing Architectures An obvious issue in congestion minimization is the choice of routing



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Congestion Reduction and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Congestion Reduction and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?