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 条
  • [31] Genetic algorithms for task scheduling problem
    Omara, Fatma A.
    Arafa, Mona M.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (01) : 13 - 22
  • [32] Approximation Algorithms on Multiprocessor Task Scheduling
    Huang Jingui
    Li Rongheng
    [J]. 2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 303 - +
  • [33] Benchmarking the task graph scheduling algorithms
    Kwok, YK
    Ahmad, I
    [J]. FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 531 - 537
  • [34] Task scheduling algorithms for heterogeneous processors
    Topcuoglu, H
    Hariri, S
    Wu, MY
    [J]. (HCW '99) - EIGHTH HETEROGENEOUS COMPUTING WORKSHOP, PROCEEDINGS, 1999, : 3 - 14
  • [35] Cost Minimizing Reservation and Scheduling Algorithms for Public Clouds
    Mandal, Sharmistha
    Maji, Giridhar
    Khatua, Sunirmal
    Das, Rajib K.
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (02) : 1365 - 1380
  • [36] Voltage scheduling problem for dynamically variable voltage processors
    Ishihara, T
    Yasuura, H
    [J]. 1998 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN - PROCEEDINGS, 1998, : 197 - 202
  • [37] Variable scheduling interval task scheduling for phased array radar
    Zhang Haowei
    Xie Junwei
    Zhang Zhaojian
    Shao Lei
    Chen Tangjun
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2018, 29 (05) : 937 - 946
  • [38] Variable scheduling interval task scheduling for phased array radar
    ZHANG Haowei
    XIE Junwei
    ZHANG Zhaojian
    SHAO Lei
    CHEN Tangjun
    [J]. Journal of Systems Engineering and Electronics, 2018, 29 (05) : 937 - 946
  • [39] Energy-efficient task scheduling algorithms on heterogeneous computers with continuous and discrete speeds
    Zhang, Luna Mingyi
    Li, Keqin
    Lo, Dan Chia-Tien
    Zhang, Yanqing
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2013, 3 (02): : 109 - 118
  • [40] Energy-efficient scheduling algorithms based on task clustering in heterogeneous spark clusters
    Shi, Wenhu
    Li, Hongjian
    Guan, Junzhe
    Zeng, Hang
    Jahan, Rafe Misskat
    [J]. PARALLEL COMPUTING, 2022, 112
12345