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 条
  • [41] A Real-Time Scheduling Service for Parallel Tasks
    Ferry, David
    Li, Jing
    Mahadevan, Mahesh
    Agrawal, Kunal
    Gill, Christopher
    Lu, Chenyang
    2013 IEEE 19TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2013, : 261 - 271
  • [42] Generalized Elastic Scheduling for Real-Time Tasks
    Chantem, Thidapat
    Hu, Xiaobo Sharon
    Lemmon, Michael D.
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (04) : 480 - 495
  • [43] Bundled Scheduling of Parallel Real-time Tasks
    Wasly, Saud
    Pellizzoni, Rodolfo
    25TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2019), 2019, : 130 - 142
  • [44] Optimal scheduling for real-time parallel tasks
    Lee, WY
    Lee, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (06) : 1962 - 1966
  • [45] Scheduling real-time tasks and GC by EDF
    School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China
    Hangkong Xuebao, 2008, 5 (1226-1232): : 1226 - 1232
  • [46] Energy Aware Scheduling of Real-Time and Non Real-Time Tasks on Cloud Processors (Green Cloud Computing)
    Reddy, Sonika P.
    Chandan, H. K. S.
    2014 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2014,
  • [47] An efficient real-time middleware scheduling algorithm for periodic real-time tasks
    Park, HJ
    Lee, CH
    ARTIFICIAL INTELLIGENCE AND SIMULATION, 2004, 3397 : 304 - 312
  • [48] The one machine scheduling problem: Insertion of a job under the real-time constraint
    Duron, C.
    Louly, M. A. Ould
    Proth, J. -M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) : 695 - 701
  • [49] Energy-Efficient Scheduling of Real-Time Periodic Tasks in Multicore Systems
    Wu, Xiaodong
    Lin, Yuan
    Han, Jian-Jun
    Gaudiot, Jean-Luc
    NETWORK AND PARALLEL COMPUTING, 2010, 6289 : 344 - +
  • [50] Holistic Resource Allocation Under Federated Scheduling for Parallel Real-time Tasks
    Nie, Lanshun
    Fan, Chenghao
    Lin, Shuang
    Zhang, Li
    Li, Yajuan
    Li, Jing
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2022, 21 (01)