Article

Post-placement voltage island generation

Authors:

Royce L. S. Ching,

Evangeline F. Y. Young,

Kevin C. K. Leung,

Chris ChuAuthors Info & Claims

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

Pages 641 - 646

https://doi.org/10.1145/1233501.1233632

Published: 05 November 2006 Publication History

Get Access

Abstract

High power consumption will shorten battery life for handheld devices and cause thermal and reliability problems. One way to lower the dynamic power consumption is to reduce the supply voltage. Multi-supply voltage (MSV) is introduced to provide higher flexibility in controlling the power and performance trade-off In region-based MSV, circuits are partitioned into "voltage islands" where each island occupies a contiguous physical space and operates at one supply voltage. In a very recent work [6], this supply voltage partitioning problem is addressed, and the input circuit is partitioned into a slicing structure with every voltage island rectangular in shape. This unnecessary restriction on the structure and island shapes has caused a significant degradation in the solution quality. In this paper, we propose a method to solove this voltage island generation problem without these restrictions. Experimental results have shown that our approach is fast and can improve the solution quality significantly. In some data sets, only two voltage islands are needed to satisfy the same power consumption bound while the approach in [6] will generate nineteen.

References

[1]

Power Islands: The Evolving Topology of SoC Power Management. http://www.us.design-reuse.com/articles/article9150.html.

Google Scholar

[2]

J. Buurma and L. Cooke. Low-power Design using Multiple V_TH ASIC Libraries. http://www.sinavigator.com/Low_Power_Design.pdf.

Google Scholar

[3]

J. Hu, Y. Shin, N. Dhanwada, and R. Marculescu. Architecting Voltage Islands in Core-based System-on-a-chip Designs. Proceedings of the 2004 International Symposium on Low Power Electronics and Design, pages 180--185, 2004.

Digital Library

Google Scholar

[4]

D. E. Lackey, P. S. Zuchowski, T. R. Bednar, D. W. Stout, S. W. Gould, and J. M. Cohn. Managing Power and Performance for System-on-chip Designs using Voltage Islands. Proceedings IEEE International Conference on Computer-Aided Design, pages 195--202, 2002.

Digital Library

Google Scholar

[5]

S. Muthukrishnan and T. Suel. Approximation Algorithms for Array Partitioning Problem. J. of Algorithms, 54:85--104, 2005.

Digital Library

Google Scholar

[6]

H. Wu, I.-M. Liu, Martin D. F. Wong, and Y. Wang. Post-Placement Voltage Island Generation under Performance Requirement. Proceedings of the International Conference on Computer-Aided Design, 2005.

Digital Library

Google Scholar

Cited By

View all

Chu ZXia YWang L(2016)Multi-supply voltage (MSV) driven SoC floorplanning for fast design convergenceIntegration, the VLSI Journal10.1016/j.vlsi.2015.09.00252:C(335-346)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.vlsi.2015.09.002
Dobre SKahng ALi JMarculescu DLiu F(2015)Mixed Cell-Height Implementation for Improved Design Quality in Advanced NodesProceedings of the IEEE/ACM International Conference on Computer-Aided Design10.5555/2840819.2840938(854-860)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.5555/2840819.2840938
Mahabadi AKhonsari AKhodabandeloo BNoori HMajidi A(2015)Critical path-aware voltage island partitioning and floorplanning for hard real-time embedded systemsIntegration, the VLSI Journal10.1016/j.vlsi.2014.05.00248:C(21-35)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.vlsi.2014.05.002
Show More Cited By

Index Terms

Post-placement voltage island generation
1. Applied computing
  1. Arts and humanities
    1. Architecture (buildings)
      1. Computer-aided design
  2. Physical sciences and engineering
    1. Engineering
      1. Computer-aided design
2. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
      1. Placement
      2. Wire routing

Recommendations

Postplacement Voltage Island Generation

High power consumption will not only shorten the battery life of handheld devices, but also cause thermal and reliability problems. To lower power consumption, one way is to reduce the supply voltage as in multisupply voltage (MSV) designs. In region-...
Multivoltage floorplan design

Energy efficiency has become a very important issue to be addressed in today's system-on-a-chip (SoC) designs. One way to lower power consumption is to reduce the supply voltage. Multisupply voltage (MSV) is thus introduced to provide flexibility in ...
Post-placement voltage island generation under performance requirement
ICCAD '05: Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design

High power consumption not only leads to short battery life for handheld devices, but also causes on-chip thermal and reliability problems in general. As power consumption is proportional to the square of supply voltage, reducing supply voltage can ...

Comments

Information & Contributors

Information

Published In

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

November 2006

147 pages

ISBN:1595933891

DOI:10.1145/1233501

General Chair:
Soha Hassoun
Tufts Univ., Medford, MA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICCAD06

Sponsor:

SIGDA
IEEE-CAS
IEEE-CS

ICCAD06: The International Conference on Computer-Aided Design 2006

November 5 - 9, 2006

California, San Jose

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
211
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chu ZXia YWang L(2016)Multi-supply voltage (MSV) driven SoC floorplanning for fast design convergenceIntegration, the VLSI Journal10.1016/j.vlsi.2015.09.00252:C(335-346)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.vlsi.2015.09.002
Dobre SKahng ALi JMarculescu DLiu F(2015)Mixed Cell-Height Implementation for Improved Design Quality in Advanced NodesProceedings of the IEEE/ACM International Conference on Computer-Aided Design10.5555/2840819.2840938(854-860)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.5555/2840819.2840938
Mahabadi AKhonsari AKhodabandeloo BNoori HMajidi A(2015)Critical path-aware voltage island partitioning and floorplanning for hard real-time embedded systemsIntegration, the VLSI Journal10.1016/j.vlsi.2014.05.00248:C(21-35)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.vlsi.2014.05.002
Xiang HQian HZhou CLin YYee FSullivan ALu P(2014)Row Based Dual-VDD Island Generation and PlacementProceedings of the 51st Annual Design Automation Conference10.1145/2593069.2593207(1-6)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1145/2593069.2593207
Wang KDong S(2014)Post-floorplanning power optimization for MSV-driven application specific NoC design2014 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS.2014.6865305(994-997)Online publication date: Jun-2014
https://doi.org/10.1109/ISCAS.2014.6865305
Chu ZXia YWang LWang J(2014)Efficient nonrectangular shaped voltage island aware floorplanning with nonrandomized searching engineMicroelectronics Journal10.1016/j.mejo.2014.01.00645:4(382-393)Online publication date: Apr-2014
https://doi.org/10.1016/j.mejo.2014.01.006
Wu TDavoodi ALinderoth J(2013)Power-driven global routing for multisupply voltage domainsVLSI Design10.1155/2013/9054932013(2-2)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1155/2013/905493
Ye RYuan FSun ZJone WXu Q(2013)Post-placement voltage island generation for timing-speculative circuitsProceedings of the 50th Annual Design Automation Conference10.1145/2463209.2488872(1-6)Online publication date: 29-May-2013
https://dl.acm.org/doi/10.1145/2463209.2488872
Wang KDong SGoto SBrunvard EStevens KCavallaro JZhang T(2012)Voltage island-driven power optimization for application specific network-on-chip designProceedings of the great lakes symposium on VLSI10.1145/2206781.2206823(171-176)Online publication date: 3-May-2012
https://dl.acm.org/doi/10.1145/2206781.2206823
Leung MChio EYoung E(2012)Postplacement Voltage Island GenerationACM Transactions on Design Automation of Electronic Systems10.1145/2071356.207136017:1(1-15)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1145/2071356.2071360
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations