Energy efficient real-time scheduling

被引：33
|
作者：
Sinha, A [1 ]
Chandrakasan, AP [1 ]
机构：
[1] MIT, Dept EECS, Cambridge, MA 02139 USA
来源：
ICCAD 2001: IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS | 2001年
关键词：
D O I：
10.1109/ICCAD.2001.968679
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Real-time scheduling on processors that support dynamic voltage and frequency scaling is analyzed. The Slacked Earliest Deadling First (SEDF) algorithm is proposed and it is shown that the algorithm is optimal in minimizing processor energy consumption and maximum lateness. An upper bound on the processor energy savings is also derived. Real-time scheduling of periodic tasks is also analyzed and optimal voltage and frequency allocation for a given task set is determined that guarantees schedulability and minimizes energy consumption.
引用
收藏
页码：458 / 463
页数：6
相关论文
共 50 条
  • [1] Time and Energy Efficient DVS Scheduling for Real-Time Pinwheel Tasks
    Da-Ren, Chen
    Young-Long, Chen
    You-Shyang, Chen
    [J]. JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2014, 12 (06) : 1025 - 1039
  • [2] An energy-efficient scheduling algorithm for real-time tasks
    Ruan, Youlin
    Liu, Gan
    Han, Jianjun
    Li, Qinghua
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 965 - +
  • [3] Energy Efficient Scheduling of Real-Time Tasks in Cloud Environment
    Kaur, Sawinder
    Ghose, Manojit
    Sahu, Aryabartta
    [J]. 2017 19TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS (HPCC) / 2017 15TH IEEE INTERNATIONAL CONFERENCE ON SMART CITY (SMARTCITY) / 2017 3RD IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (DSS), 2017, : 178 - 185
  • [4] Energy efficient scheduling of real-time tasks on multicore processors
    Seo, Euiseong
    Jeong, Jinkyu
    Park, Seonyeong
    Lee, Joonwon
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (11) : 1540 - 1552
  • [5] Energy-efficient optimal real-time scheduling on multiprocessors
    Funaoka, Kenji
    Kato, Shinpei
    Yamasaki, Nobuyuki
    [J]. ISORC 2008: 11TH IEEE SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING - PROCEEDINGS, 2008, : 23 - 30
  • [6] Energy-Efficient Real-Time Scheduling of DAG Tasks
    Bhuiyan, Ashikahmed
    Guo, Zhishan
    Saifullah, Abusayeed
    Guan, Nan
    Xiong, Haoyi
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2018, 17 (05)
  • [7] EERTSS: An Energy Efficient Real-Time Task Scheduling Simulator
    Thakare, Girish S.
    Deshmukh, Prashant R.
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION, CONTROL AND AUTOMATION (ICCUBEA), 2017,
  • [8] Energy efficient scheduling for real-time systems with mixed workload
    Chen, Jheng-Ming
    Wang, Kuochen
    Lin, Ming-Ham
    [J]. EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2007, 4808 : 33 - 44
  • [9] Energy-Efficient Scheduling in Distributed Real-Time Computing Systems
    A. M. Gruzlikov
    N. V. Kolesov
    D. V. Kostygov
    V. V. Oshuev
    [J]. Journal of Computer and Systems Sciences International, 2019, 58 : 393 - 403
  • [10] Energy efficient routing and scheduling for real-time data aggregation in WSNs
    Du, Hongwei
    Hu, Xiaodong
    Jia, Xiaohua
    [J]. COMPUTER COMMUNICATIONS, 2006, 29 (17) : 3527 - 3535
12345