Multi-Voltage and Level-Shifter Assignment Driven Floorplanning

Bei Yu, Sheqin Dong, Satoshi Goto

Abstract

As technology scales, low power design has become a significant requirement for SOC designers. Among the existing techniques, Multiple-Supply Voltage (MSV) is a popular and effective method to reduce both dynamic and static power. Besides, level shifters consume area and delay, and should be considered during floorplanning. In this paper, we present a new floorplanning system, called MVLSAF, to solve multi-voltage and level shifter assignment problem. We use a convex cost network flow algorithm to assign arbitrary number of legal working voltages and a minimum cost flow algorithm to handle level-shifter assignment. The experimental results show MVLSAF is effective.

Introduction

In modern System-on-Chip (SoC) design, power consumption has become a critical bottleneck. Multiple-Supply Voltage (MSV) is a powerful technique to combat this: timing-critical modules are assigned high voltages for speed, while non-critical modules receive lower voltages to save power. However, this approach introduces the "level-shifter" (LS) problem. When a low-voltage module drives a high-voltage one, a level shifter must be inserted to prevent excessive current leakage. These shifters occupy physical area and add signal delay. Most existing tools either ignore LS overhead during early floorplanning or use overly simplistic models, leading to potential timing or space violations late in the design process.

Methodology: The MVLSAF Framework

The authors propose MVLSAF (Multi-Voltage and Level-Shifter Assignment driven Floorplanning), a two-phase framework designed to optimize voltage assignment and level-shifter placement simultaneously.

Multi-Voltage Assignment

The system models the power-delay tradeoff of each module as a convex "DP-Curve." By transforming the voltage assignment problem into a convex cost network flow problem, MVLSAF can handle an arbitrary number of voltage levels, unlike previous methods limited to only two. A key innovation is the use of LS-Aware DP-Curves. Before assigning voltages, the modules' curves are modified to include estimated delay and power of potential level shifters. This "look-ahead" prevents aggressive voltage choices that would be negated by shifter overhead.

LS-Aware DP-Curves: (a) Original module curve, (b) Level-shifter overhead, (c) Combined LS-aware curve.

Level-Shifter Assignment and the NumLS Algorithm

Once voltages are assigned, the system determines the required number of level shifters and uses a minimum cost flow algorithm to assign them to "white space" (empty gaps) between modules. The NumLS algorithm improves accuracy by considering the physical dimensions (height/width ratio) of these gaps. This ensures shifters are only assigned to spaces that can physically accommodate them, rather than treating white space as a generic area "bucket."

Experimental Results

The system was evaluated using standard GSRC benchmarks (n10 to n300), augmented with power and delay specifications. MVLSAF was compared against a state-of-the-art predecessor, VLSAF.

Experimental results across GSRC benchmarks showing the impact of increasing the number of voltage levels (k).

Key findings include:

  • Power Efficiency: MVLSAF achieved an average 8.5% reduction in power cost by utilizing four legal working voltages ($k=4$).
  • LS Placement: The system successfully placed 18.6% more level shifters into available white space compared to previous models.
  • Stability: Wirelength remained stable (only a +0.6% change), and Interconnect Length Overhead (ILO) did not increase despite the added complexity.
  • Scalability: The system remains efficient, with the largest benchmark (n300) completing in approximately 39 minutes.

Conclusion and Future Work

MVLSAF demonstrates that integrating level-shifter awareness and multi-voltage scaling into the floorplanning stage significantly improves power efficiency and physical feasibility. Future research may focus on automatically determining optimal voltage values, exploring dedicated level-shifter clustering or "voltage islands," and analyzing the impact of LS placement on routing congestion in narrow channels.

Summary updated

Abstract

As technology scales, low power design has become a significant requirement for SOC designers. Among the existing techniques, Multiple-Supply Voltage (MSV) is a popular and effective method to reduce both dynamic and static power. Besides, level shifters consume area and delay, and should be considered during floorplanning. In this paper, we present a new floorplanning system, called MVLSAF, to solve multi-voltage and level shifter assignment problem. We use a convex cost network flow algorithm to assign arbitrary number of legal working voltages and a minimum cost flow algorithm to handle level-shifter assignment. The experimental results show MVLSAF is effective.
BibTeX
@misc{yu2014multi,
  author = {Bei Yu and Sheqin Dong and Satoshi Goto},
  title = {{Multi-Voltage and Level-Shifter Assignment Driven Floorplanning}},
  year = {2014},
  eprint = {1402.2894},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1402.2894},
}
Figure