Routing Congestion in VLSI Circuits: Estimation and Optimization

• Main Authors: Saxena, Prashant (Author), Shelar, Rupesh S. (Author), Sapatnekar, Sachin S. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2007.
• Series: Series on Integrated Circuits and Systems,
• Subjects: Engineering.; Computer-aided engineering.; Electrical engineering.; Electronic circuits.; Circuits and Systems.; Computer-Aided Engineering (CAD, CAE) and Design.; Communications Engineering, Networks.

With the dramatic increases in on-chip packing densities, routing congestion has become a major problem in chip design. The problem is especially acute as interconnects are also the performance bottleneck in integrated circuits. The solution lies in judicious resource management. This involves intel...

Table of Contents:

• The Origins of Congestion
• An Introduction to Routing Congestion
• The Estimation of Congestion
• Placement-level Metrics for Routing Congestion
• Synthesis-level Metrics for Routing Congestion
• The Optimization of Congestion
• Congestion Optimization During Interconnect Synthesis and Routing
• Congestion Optimization During Placement
• Congestion Optimization During Technology Mapping and Logic Synthesis
• Congestion Implications of High Level Design.