Variable voltage task scheduling algorithms for minimizing energy

被引：31
|
作者：
Manzak, A [1 ]
Chakrabarti, C [1 ]
机构：
[1] Arizona State Univ, Tempe, AZ 85287 USA
来源：
ISLPED'01: PROCEEDINGS OF THE 2001 INTERNATIONAL SYMPOSIUM ON LOWPOWER ELECTRONICS AND DESIGN | 2001年
关键词：
D O I：
10.1109/LPE.2001.945417
中图分类号：
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号：
0807 ; 0820 ;
摘要：
In this paper we propose variable voltage task scheduling algorithms (periodic as well as aperiodic) that minimize energy. We first apply the existing task scheduling algorithms to obtain a feasible schedule and then distribute the available slack using an iterative algorithm that satisfies the theoretically obtained relation for minimum energy. We show experimentally that the voltage assignment obtained by our algorithm is very close (0.1% error) to that of the optimal assignment.
引用
收藏
页码：279 / 282
页数：4
相关论文
共 50 条
  • [1] Variable voltage task scheduling algorithms for minimizing energy/power
    Manzak, A
    Chakrabarti, C
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2003, 11 (02) : 270 - 276
  • [2] Variable voltage task scheduling for minimizing energy or minimizing power
    Manzak, A
    Chakrabarti, C
    [J]. 2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 3239 - 3242
  • [3] Approximation algorithms for coupled task scheduling minimizing the sum of completion times
    David Fischer
    Péter Györgyi
    [J]. Annals of Operations Research, 2023, 328 : 1387 - 1408
  • [4] Approximation algorithms for coupled task scheduling minimizing the sum of completion times
    Fischer, David
    Gyorgyi, Peter
    [J]. ANNALS OF OPERATIONS RESEARCH, 2023, 328 (02) : 1387 - 1408
  • [5] Task scheduling and voltage selection for energy minimization
    Zhang, YM
    Hu, XB
    Chen, DZ
    [J]. 39TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2002, 2002, : 183 - 188
  • [6] Minimizing Energy of Heterogeneous Computing Systems by Task Scheduling Approach
    Li, Junke
    Li, Junwei
    Li, Mingjiang
    Wang, Guanyu
    Zhou, Jincheng
    Lu, Yu
    Li, Deguang
    Huang, Yanhui
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2020, 29 (12)
  • [7] Energy priority scheduling for variable voltage processors
    Pouwelse, J
    Langendoen, K
    Sips, H
    [J]. ISLPED'01: PROCEEDINGS OF THE 2001 INTERNATIONAL SYMPOSIUM ON LOWPOWER ELECTRONICS AND DESIGN, 2001, : 28 - 33
  • [8] LEneS: Task scheduling for low-energy systems using variable supply voltage processors
    Gruian, F
    Kuchcinski, K
    [J]. PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, 2001, : 449 - 455
  • [9] Minimizing energy consumption of multiple-processors-core systems with simultaneous task allocation, scheduling and voltage assignment
    Leung, LF
    Tsui, CY
    Ki, WH
    [J]. ASP-DAC 2004: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2004, : 647 - 652
  • [10] Energy Analysis of Task Scheduling Algorithms in Green Cloud
    Rao, Jagadeeswara G.
    Babu, G. Stalin
    [J]. 2017 INTERNATIONAL CONFERENCE ON INNOVATIVE MECHANISMS FOR INDUSTRY APPLICATIONS (ICIMIA), 2017, : 302 - 305
12345