Control for Power Gating of Wires

In the deep sub-micron domain wires consume more power than transistors. Power Gating for Wires is a form of bus segmentation that alleviates the power loss from on-chip interconnects, by switching off the supply voltage from inactive drivers, cycle by instruction-cycle. The success of Power Gating for Wires depends much on control: the gain from segmentation can conceivably be undone by control costs. Yet during design exploration, the data required for statistical analysis are not available. A theory of efficient control for Power Gating for Wires and a design framework, determining the balance of cost factors, at an early stage, are both needed. In this paper, we formulate a theory of Useful State Analysis to obtain minimal-redundancy encoding of control information. We establish two figures of merit, based on network topology: Intrinsic Sectioning Gain and Useful Encoding Efficiency. They quantify the power loss reduction achievable, and the success of Useful State Analysis in keeping control costs low. We propose a design pattern for the operation of a control plane, wherein the costs of control can be identified. From use cases, we find that architectures can have an Intrinsic Sectioning Gain of 50% and more. Useful Encoding Efficiency is found to be in a range of 44-80% for some common multipath architectures. Although ultimately, the limits of feasibility to control Power Gating for Wires must be decided by means of statistical analysis, we find Useful State Analysis is applicable to networks with tens of terminals, and that our method of control scales well with increasing network size and complexity.

[1]  Hua Wang,et al.  A global bus power optimization methodology for physical design of memory dominated systems by coupling bus segmentation and activity driven block placement , 2004, ASP-DAC 2004: Asia and South Pacific Design Automation Conference 2004 (IEEE Cat. No.04EX753).

[2]  Francky Catthoor,et al.  Topology exploration for energy efficient intra-tile communication , 2007, 2007 Asia and South Pacific Design Automation Conference.

[3]  Kaustav Banerjee,et al.  A power-optimal repeater insertion methodology for global interconnects in nanometer designs , 2002 .

[4]  Massoud Pedram,et al.  Power Aware Design Methodologies , 2002 .

[5]  Joël Hartmann,et al.  Towards a New Nanoelectronic Cosmology , 2007, 2007 IEEE International Solid-State Circuits Conference. Digest of Technical Papers.

[6]  Hsueh-I Lu,et al.  Design theory and implementation for low-power segmented bus systems , 2003, TODE.

[7]  Paul Marchal,et al.  Energy/Area/Delay Tradeoffs in the Physical Design of On-Chip Segmented Bus Architecture , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[8]  David A. Patterson,et al.  Computer Architecture - A Quantitative Approach (4. ed.) , 2007 .

[9]  David A. Patterson,et al.  Computer architecture (2nd ed.): a quantitative approach , 1996 .

[10]  S. Q. Zheng,et al.  Prefix computation using a segmented bus , 1996, Proceedings of 28th Southeastern Symposium on System Theory.

[11]  Antonios Papanikolaou Application-driven software configuration of communication networks and memory organizations , 2006 .

[12]  Koichi Tanaka,et al.  A CMOS 510 K-transistor single-chip token-ring LAN controller (TRC) compatible with IEEE802.5 MAC protocol , 1990 .

[13]  Mani B. Srivastava,et al.  A survey of techniques for energy efficient on-chip communication , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[14]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .

[15]  Ken Mai,et al.  The future of wires , 2001, Proc. IEEE.

[16]  N.D. Arora,et al.  Interconnect characterization of X architecture diagonal lines for VLSI design , 2005, IEEE Transactions on Semiconductor Manufacturing.

[17]  Sujit Dey,et al.  Design space exploration for optimizing on-chip communication architectures , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[19]  F. Catthoor,et al.  Using a Linear Sectioned Bus And a Communication Processor to Reduce Energy Costs in Synchronous On-Chip Communication , 2007, 2007 International Symposium on System-on-Chip.

[20]  Niraj K. Jha,et al.  Interconnect-aware high-level synthesis for low power , 2002, ICCAD 2002.

[21]  E. Gabrielyan,et al.  Network topology aware scheduling of collective communications , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[22]  Jirí Jaros,et al.  Performance of Collective Communications on Interconnection Networks with Fat nodes and Edges , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[23]  Koen De Bosschere,et al.  Energy Consumption for Transport of Control Information on a Segmented Software-Controlled Communication Architecture , 2006, ARC.

[24]  Enrico Macii,et al.  Low-energy for deep-submicron address buses , 2001, ISLPED '01.

[25]  Kaustav Banerjee,et al.  3-D ICs: a novel chip design for improving deep-submicrometer interconnect performance and systems-on-chip integration , 2001, Proc. IEEE.

[26]  Sudhakar Yalamanchili,et al.  Interconnection Networks: An Engineering Approach , 2002 .

[27]  A.P. Chandrakasan,et al.  Dual-threshold voltage techniques for low-power digital circuits , 2000, IEEE Journal of Solid-State Circuits.

[28]  David A. Patterson,et al.  Computer Architecture - A Quantitative Approach, 5th Edition , 1996 .

[29]  Enrico Macii,et al.  Low-energy encoding for deep-submicron address buses , 2001, ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design (IEEE Cat. No.01TH8581).

[30]  Jan M. Rabaey,et al.  Interconnect architecture exploration for low-energy reconfigurable single-chip DSPs , 1999, Proceedings. IEEE Computer Society Workshop on VLSI '99. System Design: Towards System-on-a-Chip Paradigm.

[31]  T. F. Chen,et al.  Segmented bus design for low-power systems , 1999, IEEE Trans. Very Large Scale Integr. Syst..

[32]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .