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

^*此作品的通讯作者

Hong Kong Polytechnic University
City University of Hong Kong
University of Texas at Dallas

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

5 引用（Scopus）

摘要

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].

源语言	英语
主期刊名	Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007
页	12-19
页数	8
DOI	https://doi.org/10.1109/RTCSA.2007.60
出版状态	已出版 - 2007
已对外发布	是
活动	4296821 - Daegu, 韩国期限: 21 8月 2007 → 24 8月 2007

丛书

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

会议

会议	4296821
国家/地区	韩国
市	Daegu
时期	21/08/07 → 24/08/07

联合国可持续发展目标

此成果有助于实现下列可持续发展目标：

可持续发展目标 7 经济适用的清洁能源

访问文件

10.1109/RTCSA.2007.60

其它文件与链接

链接到 Scopus 的出版物

引用此

Wang, M., Shao, Z., Xue, C. J., & Sha, E. H. M. (2007). Real-time loop scheduling with leakage energy minimization for embedded VLIW DSP processors. 在 Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007 (页码 12-19). 期刊论文 4296831 (Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007). https://doi.org/10.1109/RTCSA.2007.60

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

@inproceedings{fa9a594905fd46aeba9380c514c2e302,

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

doi = "10.1109/RTCSA.2007.60",

language = "英语",

isbn = "0769529755",

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

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

}

Wang, M, Shao, Z, Xue, CJ & Sha, EHM 2007, Real-time loop scheduling with leakage energy minimization for embedded VLIW DSP processors. 在 Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007., 4296831, Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007, 页码 12-19, 4296821, Daegu, 韩国, 21/08/07. https://doi.org/10.1109/RTCSA.2007.60

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

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

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

Y1 - 2007

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 - 会议稿件

AN - SCOPUS:46449136061

SN - 0769529755

SN - 9780769529752

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

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 -

Wang M, Shao Z, Xue CJ, Sha EHM. Real-time loop scheduling with leakage energy minimization for embedded VLIW DSP processors. 在 Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007. 2007. 页码 12-19. 4296831. (Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007). doi: 10.1109/RTCSA.2007.60

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

摘要

丛书

会议

联合国可持续发展目标

访问文件

其它文件与链接

学术指纹

引用此