Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A predictive distributed congestion metric and its application to technology mapping
Shelar R., Sachin ., Saxena P., Wang X.  Physical design (Proceedings of the 2004 international symposium on Physical design, Phoenix, Arizona, USA, Apr 18-21, 2004)210-217.2004.Type:Proceedings
Date Reviewed: Jun 10 2004

Congestion metrics distributed over an area, instead of looking for a single congestion parameter such as wire length, are discussed in this paper. The authors present their case well, and provide a simple metric, as well as an approach to solving an important problem. They do this in the form of a simple algorithm, and conduct a number of experiments using benchmarks.

The authors conclude that the congestion correlation and its mapped net list are accurate enough for predicting congestion. Experimental results showed a 37 percent reduction, on average, in track overflows, as compared with conventional technology mapping. The authors conclude that they have introduced a distributed metric to predict routing congestion that showed a consistent improvement in the congestion and wiring distribution. I recommend this paper to all who are involved in routing. It is very well written, and easy to read.

Reviewer:  Charles Leake Review #: CR129735 (0412-1472)
Bookmark and Share
  Reviewer Selected
 
 
Automatic Synthesis (B.6.3 ... )
 
 
Optimization (B.6.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Automatic Synthesis": Date
Logic synthesis for low power VLSI designs
Iman S., Pedram M., Kluwer Academic Publishers, Norwell, MA, 1998. Type: Book (9780792380764)
Dec 1 1998
Two-level logic minimization for low power
Tseng J., Jou J. ACM Transactions on Design Automation of Electronic Systems 4(1): 52-69, 1999. Type: Article
Jun 1 1999
Automated hardware synthesis from formal specification using SAT solvers
Greaves D.  Rapid system prototyping (Proceedings of the 15th IEEE International Workshop on Rapid System Prototyping, Geneva, Switzerland, Jun 28-30, 2004)15-20, 2004. Type: Proceedings
Apr 14 2005
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy