Real-time loop scheduling with leakage energy minimization for embedded VLIW DSP processors

Meng Wang; Zili Shao; Chun Jason Xue; Edwin H.M. Sha

doi:10.1109/RTCSA.2007.60

Real-time loop scheduling with leakage energy minimization for embedded VLIW DSP processors

Meng Wang
, Zili Shao
, Chun Jason Xue
, Edwin H.M. Sha

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

5 Citations (Scopus)

Abstract

In this paper, we develop a novel real-time instruction-level loop scheduling technique to reduce leakage energy consumption for applications with loops on VLIW architecture. We first prove that the scheduling problem with the minimum leakage energy consumption within a timing constraint is NP-complete. Then, LEMLS (Leakage Energy Minimization Loop Scheduling) algorithm is designed to repeatedly regroup a loop based on rotation scheduling [3], and decrease leakage energy integrating with leakage power reduction mechanism. We conduct experiments on a set of DSP benchmarks based on the power model of the VLIW processors in [12]. The results show that our algorithm achieves significant leakage energy saving compared with list scheduling and the algorithm in [19].

Original language	English
Title of host publication	Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007
Pages	12-19
Number of pages	8
DOIs	https://doi.org/10.1109/RTCSA.2007.60
Publication status	Published - 1 Dec 2007
Event	4296821 - Daegu, Korea, Republic of Duration: 21 Aug 2007 → 24 Aug 2007

Conference

Conference	4296821
Country/Territory	Korea, Republic of
City	Daegu
Period	21/08/07 → 24/08/07

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

ASJC Scopus subject areas

Computer Science Applications
Control and Systems Engineering
Electrical and Electronic Engineering

More information

10.1109/RTCSA.2007.60

Cite this

@inproceedings{b3e1945231f94c5b9a6749459bed31b1,

title = "Real-time loop scheduling with leakage energy minimization for embedded VLIW DSP processors",

abstract = "In this paper, we develop a novel real-time instruction-level loop scheduling technique to reduce leakage energy consumption for applications with loops on VLIW architecture. We first prove that the scheduling problem with the minimum leakage energy consumption within a timing constraint is NP-complete. Then, LEMLS (Leakage Energy Minimization Loop Scheduling) algorithm is designed to repeatedly regroup a loop based on rotation scheduling [3], and decrease leakage energy integrating with leakage power reduction mechanism. We conduct experiments on a set of DSP benchmarks based on the power model of the VLIW processors in [12]. The results show that our algorithm achieves significant leakage energy saving compared with list scheduling and the algorithm in [19].",

author = "Meng Wang and Zili Shao and Xue, \{Chun Jason\} and Sha, \{Edwin H.M.\}",

year = "2007",

month = dec,

day = "1",

doi = "10.1109/RTCSA.2007.60",

language = "English",

isbn = "0769529755",

pages = "12--19",

booktitle = "Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007",

note = "4296821 ; Conference date: 21-08-2007 Through 24-08-2007",

}

Real-time loop scheduling with leakage energy minimization for embedded VLIW DSP processors. / Wang, Meng; Shao, Zili; Xue, Chun Jason et al.
Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007. 2007. p. 12-19 4296831.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Real-time loop scheduling with leakage energy minimization for embedded VLIW DSP processors

AU - Wang, Meng

AU - Shao, Zili

AU - Xue, Chun Jason

AU - Sha, Edwin H.M.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - In this paper, we develop a novel real-time instruction-level loop scheduling technique to reduce leakage energy consumption for applications with loops on VLIW architecture. We first prove that the scheduling problem with the minimum leakage energy consumption within a timing constraint is NP-complete. Then, LEMLS (Leakage Energy Minimization Loop Scheduling) algorithm is designed to repeatedly regroup a loop based on rotation scheduling [3], and decrease leakage energy integrating with leakage power reduction mechanism. We conduct experiments on a set of DSP benchmarks based on the power model of the VLIW processors in [12]. The results show that our algorithm achieves significant leakage energy saving compared with list scheduling and the algorithm in [19].

AB - In this paper, we develop a novel real-time instruction-level loop scheduling technique to reduce leakage energy consumption for applications with loops on VLIW architecture. We first prove that the scheduling problem with the minimum leakage energy consumption within a timing constraint is NP-complete. Then, LEMLS (Leakage Energy Minimization Loop Scheduling) algorithm is designed to repeatedly regroup a loop based on rotation scheduling [3], and decrease leakage energy integrating with leakage power reduction mechanism. We conduct experiments on a set of DSP benchmarks based on the power model of the VLIW processors in [12]. The results show that our algorithm achieves significant leakage energy saving compared with list scheduling and the algorithm in [19].

UR - https://www.scopus.com/pages/publications/46449136061

U2 - 10.1109/RTCSA.2007.60

DO - 10.1109/RTCSA.2007.60

M3 - Conference article published in proceeding or book

SN - 0769529755

SN - 9780769529752

SP - 12

EP - 19

BT - Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007

T2 - 4296821

Y2 - 21 August 2007 through 24 August 2007

ER -

Real-time loop scheduling with leakage energy minimization for embedded VLIW DSP processors

Abstract

Conference

UN SDGs

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this