Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability

Meikang Qiu; Chun Xue; Qingfeng Zhuge; Zili Shao; Meilin Liu; Edwin H.M. Sha

doi:10.1109/ASAP.2006.69

Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability

Meikang Qiu, Chun Xue, Qingfeng Zhuge, Zili Shao, Meilin Liu, Edwin H.M. Sha

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

4 Citations (Scopus)

Abstract

Low energy consumption is an important problem in real-time embedded systems and loop is the most energy consuming part in most cases. Due to the uncertainties in execution time of some tasks, this paper models each varied execution time as a probabilistic random variable. We use rotation scheduling and DVS (Dynamic Voltage Scaling) to minimize the expected total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. Our approach can handle loops efficiently. In addition, it is suitable to both soft and hard real-time systems. And even for hard real-time, we have good results.

Original language	English
Title of host publication	Proceedings - IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006
Pages	178-181
Number of pages	4
DOIs	https://doi.org/10.1109/ASAP.2006.69
Publication status	Published - 1 Dec 2006
Event	IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006 - Steamboat Springs, CO, United States Duration: 11 Sept 2006 → 13 Sept 2006

Conference

Conference	IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006
Country/Territory	United States
City	Steamboat Springs, CO
Period	11/09/06 → 13/09/06

ASJC Scopus subject areas

Hardware and Architecture
Computer Networks and Communications

UN SDGs

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

More information

10.1109/ASAP.2006.69

Cite this

Qiu, M., Xue, C., Zhuge, Q., Shao, Z., Liu, M., & Sha, E. H. M. (2006). Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability. In Proceedings - IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006 (pp. 178-181). Article 4019512 https://doi.org/10.1109/ASAP.2006.69

@inproceedings{ac6ebbb8a5374d90b8e989211f89a4dc,

title = "Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability",

abstract = "Low energy consumption is an important problem in real-time embedded systems and loop is the most energy consuming part in most cases. Due to the uncertainties in execution time of some tasks, this paper models each varied execution time as a probabilistic random variable. We use rotation scheduling and DVS (Dynamic Voltage Scaling) to minimize the expected total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. Our approach can handle loops efficiently. In addition, it is suitable to both soft and hard real-time systems. And even for hard real-time, we have good results.",

author = "Meikang Qiu and Chun Xue and Qingfeng Zhuge and Zili Shao and Meilin Liu and Sha, {Edwin H.M.}",

year = "2006",

month = dec,

day = "1",

doi = "10.1109/ASAP.2006.69",

language = "English",

isbn = "0769526829",

pages = "178--181",

booktitle = "Proceedings - IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006",

note = "IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006 ; Conference date: 11-09-2006 Through 13-09-2006",

}

Qiu, M, Xue, C, Zhuge, Q, Shao, Z, Liu, M & Sha, EHM 2006, Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability. in Proceedings - IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006., 4019512, pp. 178-181, IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006, Steamboat Springs, CO, United States, 11/09/06. https://doi.org/10.1109/ASAP.2006.69

Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability. / Qiu, Meikang; Xue, Chun; Zhuge, Qingfeng et al.
Proceedings - IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006. 2006. p. 178-181 4019512.

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

TY - GEN

T1 - Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability

AU - Qiu, Meikang

AU - Xue, Chun

AU - Zhuge, Qingfeng

AU - Shao, Zili

AU - Liu, Meilin

AU - Sha, Edwin H.M.

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Low energy consumption is an important problem in real-time embedded systems and loop is the most energy consuming part in most cases. Due to the uncertainties in execution time of some tasks, this paper models each varied execution time as a probabilistic random variable. We use rotation scheduling and DVS (Dynamic Voltage Scaling) to minimize the expected total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. Our approach can handle loops efficiently. In addition, it is suitable to both soft and hard real-time systems. And even for hard real-time, we have good results.

AB - Low energy consumption is an important problem in real-time embedded systems and loop is the most energy consuming part in most cases. Due to the uncertainties in execution time of some tasks, this paper models each varied execution time as a probabilistic random variable. We use rotation scheduling and DVS (Dynamic Voltage Scaling) to minimize the expected total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. Our approach can handle loops efficiently. In addition, it is suitable to both soft and hard real-time systems. And even for hard real-time, we have good results.

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

U2 - 10.1109/ASAP.2006.69

DO - 10.1109/ASAP.2006.69

M3 - Conference article published in proceeding or book

SN - 0769526829

SN - 9780769526829

SP - 178

EP - 181

BT - Proceedings - IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006

T2 - IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006

Y2 - 11 September 2006 through 13 September 2006

ER -

Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability

Abstract

Conference

ASJC Scopus subject areas

UN SDGs

More information

Other files and links

Fingerprint

Cite this