Thermal-aware Energy Optimization by Synthesizing Firm 3-D Network-on-Chip
with Voltage-Frequency Islands
Song Jin
*
, Jun Liu
#
,Yu Wang
*
*
Department of Electronic and Communication Engineering, School of Electrical and Electronic Engineering,
North China Electric Power University, P. R. China
#
School of Computer and Information, Hefei University of Technology, Hefei, P. R. China
jinsong@ncepu.edu.cn
liujun@hfut.edu.cn wangyu@ncepu.edu.cn
Abstract—In this paper, we introduce voltage-frequency is-
land (VFI) -based design paradigm into three dimensional (3-D)
network-on-chip (NoC) to optimize system energy. The
prominent challenges to VFI-based 3-D NoC designs are the
exacerbated thermal issues. Moreover, targeting hard
platform with pre-designed structure restrains the
optimization space of the prior work. In view of the above
limitations, we propose a VFI-aware synthesis framework to
minimize system energy and keep thermal balancing for the
firm 3-D NoC platform where designers have the freedom to
make mapping decisions on computation components. Besides
task scheduling and voltage scaling for computation energy
minimization, core stacking and task migrating algorithm are
proposed to optimize communication energy and balance
powers across the core stacks. By treating each core stack as a
unity, VFI aware 3-D NoC mapping problem can be simplified
as the mapping issue on 2-D. Experimental results
demonstrate that on average our framework can achieve an
energy reduction of 18.6% over the prior thermal balancing
algorithm. Moreover, on average 5.7 ℃ reduction in peak
temperature is achieved by our framework, compared with the
state-of-art energy optimization scheme.
Keywords- System energy, Voltage-frequency island, 3-
dimensional, System-on-chip
I. INTRODUCTION
With abundant energy efficient interconnects, 3-D
network-on-chip (NoC) brings great potential to build a
complex system with lower system energy [1, 2]. Moreover,
the tile-based NoC structure fits well with the concept of
voltage-frequency island (VFI) [3]-[5], a kind of globally
asynchronous locally synchronous (GALS) design paradigm.
With VFI design, the tiles in NoC are divided into different
islands, and each island can operate at its own voltage and
frequency. Such design style helps to implement fine-grained
system-level power management, thus providing a vigorous
way to build an energy efficient 3-D system.
However, the rigorous thermal issues bring significant
challenges on introducing VFI-based design into the 3-D
NoC platform. The increased power density in 3-D stacking
exacerbates hot spot and generates high temperature on the
chip [6]. Heterogeneous workloads executed on 3-D NoC
causes power variation, resulting in the thermal gradient
across the chip. High temperature and thermal gradient not
only degrade system performance and reliability, but also
offset the effort of system energy optimization.
Although VFI-based energy optimizations have been
popularized in 2-D NoC [7]-[10], the more complex thermal
characteristics of 3-D integration prevent them from being
effectively applied to the 3-D platform. On the other hand,
the existing 3-D thermal optimization solutions, either in
hardware [11]-[13] or in software level [14]-[16], generally
did not take VFI-based design into consideration and ignored
energy optimization. Moreover, the prior work commonly
targeted hard NoC platform where both computation and
communication components have been fixed. As a result,
optimization space is inevitably restrained.
To tackle above problems, we propose to synthesize 3-D
NoC with VFI for minimizing system energy meanwhile
keeping thermal balancing across the chip. Unlike prior
work, our synthesis framework targeted firm NoC platform
where the communication architecture has been pre-designed
but the mapping of the computation components has not
been determined yet [17]. This permits us to unified consider
NoC mapping and VFI partitioning and enables us to
flexibly explore better thermal-energy optimization tradeoff.
Besides exploiting task scheduling and voltage scaling for
computation energy minimization, core stacking and task
migrating algorithm is proposed to optimize communication
energy and balance powers across the core stacks. By
treating each core stack as a unity, VFI aware 3-D NoC
mapping problem can be simplified as the mapping issue on
2-D. Experimental results demonstrate that on average our
framework can achieve an energy reduction of 18.6% over
the thermal balancing algorithm. While comparing with the
state-of-art energy optimization schemes, on average 5.7℃
reduction in peak temperature is achieved by our framework.
The rest of the paper is organized as follows. Section
Ⅱ
introduces related work. Section Ⅲ presents the preliminaries
and framework overview. Section
Ⅳ details the proposed
synthesis framework. Section
Ⅴ presents the experimental
results. We conclude in Section
Ⅵ.
II. RELATED
WORK
The large amount of literature has been proposed to
handle thermal issues in 3-D chip. In hardware aspects,
Goplen and Wong separately proposed thermal vias insertion
[11] and placement [12] to reduce the chip temperature.
Bakir et al. [13] proposed to adopt liquid cooling to help heat
dissipation for 3-D ICs. In software aspects, dynamic
thermal management (DPM) technologies were proposed to
restrain thermal emergency at runtime [14]. Zhou et al. [15]