A Weakly Hard Real-Time Tasks on Global Scheduling of Multiprocessor Systems

被引:0
|
作者
Ismail, Habibah [1 ]
Jawawi, Dayang N. A. [1 ]
Isa, Mohd Adham [1 ]
机构
[1] Univ Teknol Malaysia, Fac Comp, Software Engn Dept, Johor Baharu, Malaysia
关键词
weakly hard real-time tasks; multiprocessor systems; weakly hard scheduling approach; global scheduling; deadline models; PRIORITY ASSIGNMENT;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Real-time tasks can be classified into three categories, based on the "seriousness" of deadline misses - hard, soft and weakly hard real-time tasks. The consequences of a deadline miss of a hard real-time task cannot be accepted whereas soft real-time tasks tolerate "some" deadline misses. While, in a weakly hard real-time task, the distribution of its met and missed deadlines is stated and specified precisely. Due to the complexity and significantly increased functionality in system computation, attention has been given to multiprocessor scheduling, comprised of several processors. Due to the fact that in multiprocessor, there have more than one processor, algorithms which can cater higher computational complexity for task allocation and for task migration are highly required. Thus, the sufficient and efficient scheduling algorithm supported by accurate schedulability analysis technique is presented to provide weakly hard real-time guarantees. In this paper, a schedulability analysis to schedule weakly hard real-time tasks has been proposed by using the global multiprocessor scheduling technique, called multiprocessor response time analysis combining with the exact analysis, named hyperperiod analysis and deadline models; weakly hard constraints and mu-pattern under static priority scheduling. Then, the Matlab simulation tool is used in order to validate the result of analysis. From the performance evaluation results, it proved that the proposed approach is satisfied the tasks deadlines with less number of misses.
引用
收藏
页码:123 / 128
页数:6
相关论文
共 50 条
  • [11] Scheduling Algorithm for Parallel Real-Time Tasks on Multiprocessor Systems
    Kuo, Chin-Fu
    Lu, Yung-Feng
    APPLIED COMPUTING REVIEW, 2016, 16 (04): : 14 - 24
  • [12] Real-time scheduling for dependable multimedia tasks in multiprocessor systems
    Qin, X
    Pang, LP
    Han, ZF
    Li, SL
    IEEE 2000 TENCON PROCEEDINGS, VOLS I-III: INTELLIGENT SYSTEMS AND TECHNOLOGIES FOR THE NEW MILLENNIUM, 2000, : B136 - B140
  • [13] Dynamic scheduling of skippable periodic tasks in weakly-hard real-time systems
    Chetto, Maryline
    Marchand, Audrey
    ECBS 2007: 14TH ANNUAL IEEE INTERNATIONAL CONFERENCE AND WORKSHOPS ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS, PROCEEDINGS: RAISING EXPECTATIONS OF COMPUTER-BASES SYSTEMS, 2007, : 171 - +
  • [14] Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems
    Ghosh, S
    Melhem, R
    Mosse, D
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (03) : 272 - 284
  • [15] Multiprocessor hard real-time systems preemption threshold scheduling
    Peng, Hao
    Han, Jianghong
    Lu, Yang
    Zhang, Jianjun
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (05): : 1177 - 1186
  • [16] Fault Tolerant Global Scheduling for Multiprocessor Hard Real Time Systems
    Peng, Hao
    Yang, Fan
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCES, MACHINERY, MATERIALS AND ENERGY (ICISMME 2015), 2015, 126 : 1588 - 1596
  • [17] A New Approach for Scheduling of Parallelizable Tasks in Real-Time Multiprocessor Systems
    G. Manimaran
    C. Siva Ram Murthy
    Krithi Ramamritham
    Real-Time Systems, 1998, 15 : 39 - 60
  • [18] On-line scheduling of scalable real-time tasks on multiprocessor systems
    Lee, WY
    Hong, SJ
    Kim, J
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2003, 63 (12) : 1315 - 1324
  • [19] Scheduling of Real-Time Tasks With Multiple Critical Sections in Multiprocessor Systems
    Chen, Jian-Jia
    Shi, Junjie
    von der Bruggen, Georg
    Ueter, Niklas
    IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (01) : 146 - 160
  • [20] Energy aware scheduling of aperiodic real-time tasks on multiprocessor systems
    Anne, Naveen
    Muthukumar, Venkatesan
    Journal of Computing Science and Engineering, 2013, 7 (01) : 30 - 43