A pareto-algebraic framework for signal power optimization in global routing

This paper proposes a framework for (signal) interconnect power optimization at the global routing stage. In a typical design flow, the primary objective of global routing is minimization of wirelength and via consumption. Our framework takes a global routing solution that is optimized for this objective, and quickly generates a new solution that is optimized for signal power, with only a small, controlled degradation in wirelength. Our model of signal power includes layer-dependent fringe and area capacitances of the routes, and their spacing. Our framework is fast compared to the existing global routing procedures, thereby not causing much overhead and fitting well in the design flow to optimize signal power after wirelength minimization. The framework is based on Pareto-algebraic operations and generates multiple global routing solutions to provide a tradeoff between power and wirelength, thereby allowing the user to optimize power with a controlled degradation in wirelength. The g...

• Type: Conference
• Year: 2010
• Where: ISLPED
• Authors: Hamid Shojaei, Tai-Hsuan Wu, Azadeh Davoodi, Twan Basten
• Keywords: Global Routing, Global Routing Solutions, Hardware, ISLPED 2010, Signal Power