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
来源
2009 3RD INTERNATIONAL CONFERENCE ON SENSOR TECHNOLOGIES AND APPLICATIONS (SENSORCOMM 2009) | 2009年
关键词
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 条
  • [31] Energy-aware sporadic tasks scheduling with shared resources in hard real-time systems
    Zhang, Yi-Wen
    Wang, Cheng
    Lin, Chang-Long
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2017, 15 : 52 - 62
  • [32] Utilization-Tensity Bound for Real-Time DAG Tasks under Global EDF Scheduling
    Jiang, Xu
    Sun, Jinghao
    Tang, Yue
    Guan, Nan
    IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (01) : 39 - 50
  • [33] Various Approaches for High Throughput and Energy Efficient Scheduling of Real-Time Tasks in Multicore Systems
    Baital, Kalyan
    Chakrabarti, Amlan
    2019 IEEE INTERNATIONAL SYMPOSIUM ON SMART ELECTRONIC SYSTEMS (ISES 2019), 2019, : 402 - 405
  • [34] Design and Blocking Analysis of Locking Protocols for Real-Time DAG Tasks Under Federated Scheduling
    Wang, Yang
    Li, Yu
    Peng, Xuemei
    Ji, Dong
    Guan, Nan
    Wang, Yi
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (11) : 3720 - 3732
  • [35] Energy-Resilient Real-Time Scheduling
    Shirazi, Mahmoud
    Thiele, Lothar
    Kargahi, Mehdi
    IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (01) : 69 - 81
  • [36] Power Efficient Scheduling Algorithms for Real-time Tasks on Multi-mode Microcontrollers
    Lautner, Douglas
    Hua, Xiayu
    DeBates, Scott
    Song, Miao
    Ren, Shangping
    9TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2018) / THE 8TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2018) / AFFILIATED WORKSHOPS, 2018, 130 : 557 - 566
  • [37] APPLICATION OF REAL-TIME MONITORING TO SCHEDULING TASKS WITH RANDOM EXECUTION TIMES
    HABAN, D
    SHIN, KG
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1990, 16 (12) : 1374 - 1389
  • [38] Slack-based multiprocessor scheduling of aperiodic real-time tasks
    Lars Lundberg
    Real-Time Systems, 2011, 47 : 618 - 638
  • [39] Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible
    Nathan Fisher
    Joël Goossens
    Sanjoy Baruah
    Real-Time Systems, 2010, 45 : 26 - 71
  • [40] Energy efficient non-preemptive scheduling of imprecise mixed-criticality real-time tasks
    Zhang, Yi-Wen
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2023, 37