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

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

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
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	178-181
Number of pages	4
ISBN (Print)	0769526829, 9780769526829
DOIs	https://doi.org/10.1109/ASAP.2006.69
State	Published - 2006
Externally published	Yes
Event	IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006 - Steamboat Springs, CO, United States Duration: 11 Sep 2006 → 13 Sep 2006

Publication series

Name	Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors
ISSN (Print)	2160-0511
ISSN (Electronic)	2160-052X

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

UN SDGs

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

Access to Document

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 (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASAP.2006.69

Qiu, Meikang ; Xue, Chun ; Zhuge, Qingfeng et al. / Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability. Proceedings - IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006. Institute of Electrical and Electronics Engineers Inc., 2006. pp. 178-181 (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors).

@inproceedings{c81e40eb1c6b4bacba1b61c144528015,

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",

doi = "10.1109/ASAP.2006.69",

language = "英语",

isbn = "0769526829",

series = "Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "178--181",

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

address = "美国",

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, Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors, Institute of Electrical and Electronics Engineers Inc., 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. Institute of Electrical and Electronics Engineers Inc., 2006. p. 178-181 4019512 (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › 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

Y1 - 2006

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 - https://www.scopus.com/pages/publications/34547418600

U2 - 10.1109/ASAP.2006.69

DO - 10.1109/ASAP.2006.69

M3 - 会议稿件

AN - SCOPUS:34547418600

SN - 0769526829

SN - 9780769526829

T3 - Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

SP - 178

EP - 181

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 11 September 2006 through 13 September 2006

ER -

Qiu M, Xue C, Zhuge Q, Shao Z, Liu M, Sha EHM. 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. Institute of Electrical and Electronics Engineers Inc. 2006. p. 178-181. 4019512. (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors). doi: 10.1109/ASAP.2006.69

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

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this