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 条
  • [11] Energy Analysis of Task Scheduling Algorithms in Green Cloud
    Rao, Jagadeeswara G.
    Babu, G. Stalin
    2017 INTERNATIONAL CONFERENCE ON INNOVATIVE MECHANISMS FOR INDUSTRY APPLICATIONS (ICIMIA), 2017, : 302 - 305
  • [12] Low complexity scheduling algorithms minimizing the energy for tasks with agreeable deadlines
    Angel, Eric
    Bampis, Evripidis
    Chau, Vincent
    DISCRETE APPLIED MATHEMATICS, 2014, 175 : 1 - 10
  • [13] Energy Aware Task Scheduling Algorithms in Cloud Environment: A Survey
    Hazra, Debojyoti
    Roy, Asmita
    Midya, Sadip
    Majumder, Koushik
    SMART COMPUTING AND INFORMATICS, 2018, 77 : 631 - 639
  • [14] Benchmarking the task scheduling algorithms for performance, energy, and temperature optimization
    Ahmad, Ishfaq
    Sheikh, Hafiz Fahad
    Aved, Alex
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2020, 25
  • [15] A Task-Based Greedy Scheduling Algorithm for Minimizing Energy of MapReduce Jobs
    Mostafa Hadadian Nejad Yousefi
    Maziar Goudarzi
    Journal of Grid Computing, 2018, 16 : 535 - 551
  • [16] A Task-Based Greedy Scheduling Algorithm for Minimizing Energy of MapReduce Jobs
    Yousefi, Mostafa Hadadian Nejad
    Goudarzi, Maziar
    JOURNAL OF GRID COMPUTING, 2018, 16 (04) : 535 - 551
  • [17] Variable Neighborhood Search Algorithms for an Integrated Manufacturing and Batch Delivery Scheduling Minimizing Total Tardiness
    Joo, Cheol Min
    Kim, Byung Soo
    APPLIED SCIENCES-BASEL, 2019, 9 (21):
  • [18] Research on algorithms of task scheduling
    Yang, DS
    Lu, YL
    Liu, Z
    Zhang, WM
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 42 - 47
  • [19] A Review Energy-Efficient Task Scheduling Algorithms in Cloud Computing
    Atiewi, Saleh
    Yussof, Salman
    Ezanee, Mohd
    Almiani, Muder
    2016 IEEE LONG ISLAND SYSTEMS, APPLICATIONS AND TECHNOLOGY CONFERENCE (LISAT), 2016,
  • [20] Task scheduling algorithms for energy optimization in cloud environment: a comprehensive review
    R. Ghafari
    F. Hassani Kabutarkhani
    N. Mansouri
    Cluster Computing, 2022, 25 : 1035 - 1093
12345