Low-power RT-level synthesis techniques: a tutorial

Massoud Pedram, Afshin AbdollahiIEE 2005 · DOI

TL;DR

This tutorial paper provides a comprehensive overview of various low-power design techniques applicable at the Register-Transfer Level (RTL) and below. It addresses the growing challenge of power consumption in modern integrated circuits, moving beyond simple voltage reduction to explore advanced strategies like multiple voltage design, clock gating, and bus encoding.

What Problem Does This Paper Address?

The relentless march of Moore's Law has led to increasingly complex and powerful integrated circuits. This complexity, while enabling advanced functionalities, also drives up power consumption. For battery-operated portable devices, this translates to shorter battery life, while for fixed platforms, it leads to higher packaging and cooling costs, and potential reliability issues. Traditional methods like reducing supply voltage are becoming less effective as voltages approach sub-one volt. This paper tackles the critical need for sophisticated low-power design techniques that can be integrated into the RTL design flow to manage and reduce power dissipation effectively.

Methods

The paper surveys a range of RTL-level power optimization techniques, categorized as follows:

  • Multiple-Voltage Design: This involves assigning different supply voltages to different parts of a chip. Gates on non-critical timing paths can operate at a lower voltage to save power, while critical paths maintain a higher voltage for performance. The paper discusses techniques for voltage assignment and the necessity of level converters between voltage domains.
  • RT-Level Power Management: This category includes:
  • Precomputation Logic: Duplicating parts of the logic to precompute outputs one clock cycle in advance, allowing the original logic to be shut down when idle. This includes "subset input-disabling" and "complete input-disabling" architectures.
  • Clock Gating: Selectively stopping the clock to idle circuitry, preventing unnecessary switching activity. This involves synthesizing logic to detect idle conditions and gate the clock signal.
  • Computational Kernels: Extracting a simplified logic block that mimics the steady-state behavior of a sequential circuit. This kernel is smaller, faster, and consumes less power, potentially replacing the original circuit for a significant portion of its operation.
  • State Machine Decomposition: Breaking down a finite state machine (FSM) into sub-FSMs, where only the active sub-FSM is clocked, saving power.
  • Guarded Evaluation: Utilizing existing signals in the circuit to control transparent latches at the inputs of power-managed blocks, effectively shutting them down when not needed without synthesizing additional logic.
  • Sequential Logic Synthesis for Low Power: This focuses on optimizing logic during synthesis:
  • State Assignment: Assigning codes to states in an FSM to minimize switching activity in the next-state logic. Techniques like Minimum Weighted Hamming Distance are discussed.
  • Retiming: Repositioning registers within a design to improve area and performance, and importantly, to minimize switching activity by placing registers at the output edges of elements with high switching activity.
  • Bus Encoding for Low Power: This addresses power consumption on buses by coding data and address values to minimize transitions:
  • Working Zone Method: Exploiting locality of memory accesses by mapping addresses to "working zones" and using encoding techniques.
  • Bus-Invert Method: Selecting between the original and inverted data patterns to minimize switching activity.
  • T0 Code: Exploiting data sequentiality by adding a redundant line (INC) to indicate sequential addresses.
  • Hybrid Methods: Combinations of bus-invert and T0 encoding, and more advanced techniques like sector-based encoding.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Beyond Voltage Scaling: The paper strongly emphasizes that while supply voltage reduction is a foundational technique, it's no longer sufficient. A multi-faceted approach involving architectural, logic, and bus-level optimizations is crucial.
  • The Power of Idle: A recurring theme is the identification and exploitation of idle periods in circuits. Techniques like precomputation, clock gating, and guarded evaluation all aim to shut down or reduce activity in parts of the circuit that are not actively computing.
  • Trade-offs are Inevitable: Many low-power techniques involve trade-offs. For instance, precomputation adds logic, multiple voltage designs require level converters, and bus encoding can add overhead bits. The key is to find the optimal balance for a given application.
  • Abstraction Matters: The paper highlights techniques applicable at different levels of abstraction, from RTL to behavioral, demonstrating that low-power design is not a single-stage process but an ongoing consideration throughout the design flow.
  • Bus Power is Significant: The dedicated section on bus encoding underscores the substantial power consumed by on-chip and off-chip buses due to large capacitive loads and high transition counts, necessitating specialized optimization strategies.

Key Results

The paper is a tutorial and does not present specific quantitative results from a single experiment. Instead, it reviews various techniques and their potential benefits:

  • Multiple Voltage Design: Can reduce global energy consumption with minimal algorithmic/architectural modifications.
  • Precomputation Logic: Can reduce switching activity by allowing the original logic to be turned off.
  • Clock Gating: Can significantly reduce power waste in circuits with large idle periods.
  • Computational Kernels: Offer smaller, faster, and less power-consuming implementations of FSMs.
  • Bus Encoding: Can reduce bus power by minimizing transitions, with techniques like Bus-Invert and T0 code showing effectiveness.

Limitations and Future Work

  • Leakage Power: The tutorial explicitly states that it does not discuss leakage power, which has become a significant component of total power consumption in modern designs. Readers are directed to other references for this topic.
  • Complexity of Tools: The paper notes that while many techniques exist, their successful implementation relies on advanced design automation tools and methodologies, which are critical for managing the complexity of contemporary IC designs.
  • Verification Challenges: Techniques like clock gating can introduce complexities in testing and verification due to the functionally redundant logic involved.
  • Future Directions: The paper implicitly suggests that the continued evolution of power-aware design tools and methodologies will be crucial for addressing future power challenges. The emphasis on high-level estimation and design exploration tools points towards the need for earlier and more effective power analysis and optimization.

Summary updated

Abstract

Power consumption and power-related issues have become a first-order concern for most designs and loom as fundamental barriers for many others. While the primary method used to date for reducing power has been supply voltage reduction, this technique begins to lose its effectiveness as voltages drop to below one volt and further reductions in the supply voltage begin to create more problems than are solved. Under these circumstances, the process of design and the automation tools required to support that process become the critical success factors. In the last decade, huge effort has been invested to come up with a wide range of design solutions that help solve the power dissipation problem for different types of electronic devices, components and systems. These techniques range from RTL power management and multiple voltage assignment, to power-aware logic synthesis and physical design, to memory and bus interface design. A number of representative low-power design techniques from this large set are explained. More precisely, basic techniques are described, that are applicable at RT-level and below, and have proved to hold good potential for power optimisation in practical design environments.
BibTeX
@inproceedings{pedram2005low,
  author = {Massoud Pedram and Afshin Abdollahi},
  title = {{Low-power RT-level synthesis techniques: a tutorial}},
  booktitle = {IEE},
  year = {2005},
  doi = {10.1049/ip-cdt:20045111},
}
Figure