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 条
  • [41] Energy-efficient task scheduling algorithms on heterogeneous computers with continuous and discrete speeds
    Zhang, Luna Mingyi
    Li, Keqin
    Lo, Dan Chia-Tien
    Zhang, Yanqing
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2013, 3 (02): : 109 - 118
  • [42] Energy-efficient scheduling algorithms based on task clustering in heterogeneous spark clusters
    Shi, Wenhu
    Li, Hongjian
    Guan, Junzhe
    Zeng, Hang
    Jahan, Rafe Misskat
    PARALLEL COMPUTING, 2022, 112
  • [43] A variable neighborhood search algorithm for energy conscious task scheduling in heterogeneous computing systems
    Zhang, Yujian
    Li, Chuanyou
    Tong, Fei
    Xu, Yuwei
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (24):
  • [44] Adaptive Computation Offloading with Task Scheduling Minimizing Reallocation in VANETs
    Gong, Minyeong
    Yoo, Younghwan
    Ahn, Sanghyun
    ELECTRONICS, 2022, 11 (07)
  • [45] Tightness results for malleable task scheduling algorithms
    Schwarz, Ulrich M.
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 1059 - 1067
  • [46] Task scheduling on minimal processors with genetic algorithms
    Yao, WS
    You, JY
    PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2002, : 210 - 214
  • [47] A performance study of multiprocessor task scheduling algorithms
    Shiyuan Jin
    Guy Schiavone
    Damla Turgut
    The Journal of Supercomputing, 2008, 43 : 77 - 97
  • [48] Communication-aware task scheduling and voltage selection for total systems energy minimization
    Varatkar, G
    Marculescu, R
    ICCAD-2003: IEEE/ACM DIGEST OF TECHNICAL PAPERS, 2003, : 510 - 517
  • [49] Comparison of Task Scheduling Algorithms in Cloud Environment
    Mazhar, Bilal
    Jalil, Rabiya
    Khalid, Javaria
    Amir, Mehwashma
    Ali, Shehzad
    Malik, Babur Hayat
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (05) : 384 - 390
  • [50] Task scheduling on spacecraft by hybrid genetic algorithms
    Jeong, IJ
    Papavassilopoulos, G
    Bayard, DS
    ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 441 - 446
12345