Scheduling real-time of the synchronous hybrid tasks under energy constraint

被引:1
|
作者
Abbas, Akli [1 ]
Hentous, Hamid [1 ]
Kenaza, Tayeb [2 ]
机构
[1] MP Sch, Dept Comp Sci, BP 17, Algiers, Algeria
[2] MP Sch, Artificial Intelligence Lab, Algiers, Algeria
关键词
Real time scheduling; embedded system; resources precedence and constraints; periodic and aperiodic tasks; power reduction;
D O I
10.1109/SENSORCOMM.2009.122
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we are interested by the integration of precedence and resources sharing constraints in the real time scheduling of periodic and aperiodic tasks. We also treat the problem of dynamic voltage scaling of the processor in the same context. Many dynamic voltage scaling algorithms have been proposed in the literature. However, these algorithms do not consider the constraints of precedence and shared resources on the scheduling of periodic and aperiodic tasks. In this case, we propose two algorithms with the constraints cited above. Experimental results show that the proposed algorithms reduce the energy consumption under earliest deadline first scheduling policy and the stack resource policy.
引用
下载
收藏
页码:240 / +
页数:3
相关论文
共 50 条
  • [1] Energy and Quality of Control Constraints in Real-Time Scheduling of Synchronous Hybrid Tasks
    Abbas, A.
    Loudini, M.
    Hidouci, W. K.
    CONTROL ENGINEERING AND APPLIED INFORMATICS, 2013, 15 (04): : 86 - 96
  • [2] Uniprocessor scheduling of real-time synchronous dataflow tasks
    Singh, Abhishek
    Ekberg, Pontus
    Baruah, Sanjoy
    REAL-TIME SYSTEMS, 2019, 55 (01) : 1 - 31
  • [3] Uniprocessor scheduling of real-time synchronous dataflow tasks
    Abhishek Singh
    Pontus Ekberg
    Sanjoy Baruah
    Real-Time Systems, 2019, 55 : 1 - 31
  • [4] Dynamic Scheduling of Hybrid Real-Time Tasks on Clusters
    Hu, Menglan
    Veeravalli, Bharadwaj
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (12) : 2988 - 2997
  • [5] Competitive analysis of online real-time scheduling algorithms under hard energy constraint
    Devadas, Vinay
    Li, Fei
    Aydin, Hakan
    REAL-TIME SYSTEMS, 2010, 46 (01) : 88 - 120
  • [6] Competitive analysis of online real-time scheduling algorithms under hard energy constraint
    Vinay Devadas
    Fei Li
    Hakan Aydin
    Real-Time Systems, 2010, 46 : 88 - 120
  • [7] Energy-Efficient Speed Scheduling for Real-Time Tasks under Thermal Constraints
    Wang, Shengquan
    Chen, Jian-Jia
    Shi, Zhenjun
    Thiele, Lothar
    2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 201 - +
  • [8] Time and Energy Efficient DVS Scheduling for Real-Time Pinwheel Tasks
    Da-Ren, Chen
    Young-Long, Chen
    You-Shyang, Chen
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2014, 12 (06) : 1025 - 1039
  • [9] An energy-efficient scheduling algorithm for real-time tasks
    Ruan, Youlin
    Liu, Gan
    Han, Jianjun
    Li, Qinghua
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 965 - +
  • [10] Energy-Efficient Real-Time Scheduling of DAG Tasks
    Bhuiyan, Ashikahmed
    Guo, Zhishan
    Saifullah, Abusayeed
    Guan, Nan
    Xiong, Haoyi
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2018, 17 (05)