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

H. Shojaei, T.-H. Wu, A. Davoodi, T. Basten

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
41 Downloads (Pure)


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 wire-length 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 wire-length 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 generated solution remains free of overflow in routing resource usage. We experiment with large benchmarks from the ISPD 2008 suite and a 45nm technology model. We show on average 19.9% power saving with at most 3% wirelength degradation using the existing wirelength optimized solutions from the open literature.
Original languageEnglish
Title of host publicationProceedings of the 2010 ACM/IEEE International Symposium on Low-Power Electronics and Design (ISLPED), 18-20 August 2010, Austin, Texas
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-1-4244-8588-8
Publication statusPublished - 2010


Dive into the research topics of 'A pareto-algebraic framework for signal power optimization in global routing'. Together they form a unique fingerprint.

Cite this