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] Minimum energy fixed-priority scheduling for variable voltage processors
    Quan, G
    Hu, XBS
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, 2002 PROCEEDINGS, 2002, : 782 - 787
  • [32] A TAXONOMY OF TASK SCHEDULING ALGORITHMS IN THE GRID
    Dong, Fangpeng
    PARALLEL PROCESSING LETTERS, 2007, 17 (04) : 439 - 454
  • [33] Task scheduling algorithms for heterogeneous processors
    Topcuoglu, H
    Hariri, S
    Wu, MY
    (HCW '99) - EIGHTH HETEROGENEOUS COMPUTING WORKSHOP, PROCEEDINGS, 1999, : 3 - 14
  • [34] Approximation Algorithms on Multiprocessor Task Scheduling
    Huang Jingui
    Li Rongheng
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 303 - +
  • [35] Benchmarking the task graph scheduling algorithms
    Kwok, YK
    Ahmad, I
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 531 - 537
  • [36] Genetic algorithms for task scheduling problem
    Omara, Fatma A.
    Arafa, Mona M.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (01) : 13 - 22
  • [37] Cost Minimizing Reservation and Scheduling Algorithms for Public Clouds
    Mandal, Sharmistha
    Maji, Giridhar
    Khatua, Sunirmal
    Das, Rajib K.
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (02) : 1365 - 1380
  • [38] Voltage scheduling problem for dynamically variable voltage processors
    Ishihara, T
    Yasuura, H
    1998 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN - PROCEEDINGS, 1998, : 197 - 202
  • [39] Variable scheduling interval task scheduling for phased array radar
    ZHANG Haowei
    XIE Junwei
    ZHANG Zhaojian
    SHAO Lei
    CHEN Tangjun
    JournalofSystemsEngineeringandElectronics, 2018, 29 (05) : 937 - 946
  • [40] Variable scheduling interval task scheduling for phased array radar
    Zhang Haowei
    Xie Junwei
    Zhang Zhaojian
    Shao Lei
    Chen Tangjun
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2018, 29 (05) : 937 - 946
12345