A Unified Scheduling Approach for Power and Resource Optimization with Multiple Vdd or/and Vth in High-Level Synthesis

Cong Hao, Nan Wang, Takeshi Yoshimura

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we focus on the low-power scheduling problem with multiple threshold and/or supply voltage technologies in high-level synthesis. We propose a unified scheduling approach which is applicable to various optimization problems, including: 1) dynamic power and resource usage co-optimization; 2) leakage power optimization; and 3) dynamic power and leakage power co-optimization. To deal with different objectives with high flexibility, three problems are divided into two common subproblems including delay assignment and resource density variance minimization, then a vertex potential-based mobility allocation model is proposed to solve two subproblems simultaneously. Experimental results show that, for dynamic power and resource co-optimization, our scheduling approach produces optimum solutions for all six benchmarks with 15 groups of data; for leakage power optimization it also greatly excels the latest existing work, by 20% leakage power reduction and 52 times speedup. Besides, for dynamic and leakage power co-optimization, the Pareto solutions are studied.

Original languageEnglish
Article number7837574
Pages (from-to)2030-2043
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume36
Issue number12
DOIs
Publication statusPublished - 2017 Dec 1

Fingerprint

Scheduling
High level synthesis
Leakage (fluid)
Electric potential

Keywords

  • High-level synthesis (HLS)
  • multiple supply voltage
  • multiple threshold voltage
  • power minimization
  • scheduling

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Cite this

A Unified Scheduling Approach for Power and Resource Optimization with Multiple Vdd or/and Vth in High-Level Synthesis. / Hao, Cong; Wang, Nan; Yoshimura, Takeshi.

In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 36, No. 12, 7837574, 01.12.2017, p. 2030-2043.

Research output: Contribution to journalArticle

@article{ea399085a68b425c966b611e5511fa83,
title = "A Unified Scheduling Approach for Power and Resource Optimization with Multiple Vdd or/and Vth in High-Level Synthesis",
abstract = "In this paper, we focus on the low-power scheduling problem with multiple threshold and/or supply voltage technologies in high-level synthesis. We propose a unified scheduling approach which is applicable to various optimization problems, including: 1) dynamic power and resource usage co-optimization; 2) leakage power optimization; and 3) dynamic power and leakage power co-optimization. To deal with different objectives with high flexibility, three problems are divided into two common subproblems including delay assignment and resource density variance minimization, then a vertex potential-based mobility allocation model is proposed to solve two subproblems simultaneously. Experimental results show that, for dynamic power and resource co-optimization, our scheduling approach produces optimum solutions for all six benchmarks with 15 groups of data; for leakage power optimization it also greatly excels the latest existing work, by 20{\%} leakage power reduction and 52 times speedup. Besides, for dynamic and leakage power co-optimization, the Pareto solutions are studied.",
keywords = "High-level synthesis (HLS), multiple supply voltage, multiple threshold voltage, power minimization, scheduling",
author = "Cong Hao and Nan Wang and Takeshi Yoshimura",
year = "2017",
month = "12",
day = "1",
doi = "10.1109/TCAD.2017.2661830",
language = "English",
volume = "36",
pages = "2030--2043",
journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",
issn = "0278-0070",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - A Unified Scheduling Approach for Power and Resource Optimization with Multiple Vdd or/and Vth in High-Level Synthesis

AU - Hao, Cong

AU - Wang, Nan

AU - Yoshimura, Takeshi

PY - 2017/12/1

Y1 - 2017/12/1

N2 - In this paper, we focus on the low-power scheduling problem with multiple threshold and/or supply voltage technologies in high-level synthesis. We propose a unified scheduling approach which is applicable to various optimization problems, including: 1) dynamic power and resource usage co-optimization; 2) leakage power optimization; and 3) dynamic power and leakage power co-optimization. To deal with different objectives with high flexibility, three problems are divided into two common subproblems including delay assignment and resource density variance minimization, then a vertex potential-based mobility allocation model is proposed to solve two subproblems simultaneously. Experimental results show that, for dynamic power and resource co-optimization, our scheduling approach produces optimum solutions for all six benchmarks with 15 groups of data; for leakage power optimization it also greatly excels the latest existing work, by 20% leakage power reduction and 52 times speedup. Besides, for dynamic and leakage power co-optimization, the Pareto solutions are studied.

AB - In this paper, we focus on the low-power scheduling problem with multiple threshold and/or supply voltage technologies in high-level synthesis. We propose a unified scheduling approach which is applicable to various optimization problems, including: 1) dynamic power and resource usage co-optimization; 2) leakage power optimization; and 3) dynamic power and leakage power co-optimization. To deal with different objectives with high flexibility, three problems are divided into two common subproblems including delay assignment and resource density variance minimization, then a vertex potential-based mobility allocation model is proposed to solve two subproblems simultaneously. Experimental results show that, for dynamic power and resource co-optimization, our scheduling approach produces optimum solutions for all six benchmarks with 15 groups of data; for leakage power optimization it also greatly excels the latest existing work, by 20% leakage power reduction and 52 times speedup. Besides, for dynamic and leakage power co-optimization, the Pareto solutions are studied.

KW - High-level synthesis (HLS)

KW - multiple supply voltage

KW - multiple threshold voltage

KW - power minimization

KW - scheduling

UR - http://www.scopus.com/inward/record.url?scp=85040654340&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85040654340&partnerID=8YFLogxK

U2 - 10.1109/TCAD.2017.2661830

DO - 10.1109/TCAD.2017.2661830

M3 - Article

VL - 36

SP - 2030

EP - 2043

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

SN - 0278-0070

IS - 12

M1 - 7837574

ER -