Scheduling Dynamic Hard Real-Time Task Sets on Fully and Partially Reconfigurable Platforms

2015 ◽  
Vol 7 (1) ◽  
pp. 23-26 ◽  
Author(s):  
Sangeet Saha ◽  
Arnab Sarkar ◽  
Amlan Chakrabarti
Keyword(s):  
Real Time ◽  
Time Task ◽  
Reconfigurable Platforms ◽  
Hard Real Time ◽  
Task Sets

On the Scheduling of Mixed-Criticality Real-Time Task Sets

2009 ◽  
Author(s):  
Dionisio de Niz ◽  
Karthik Lakshmanan ◽  
Ragunathan Rajkumar
Keyword(s):  
Real Time ◽  
Time Task ◽  
Task Sets ◽  
Mixed Criticality

scholarly journals A WEAKLY HARD SCHEDULING APPROACH OF PARTITIONED SCHEDULING ON MULTIPROCESSOR SYSTEMS

2015 ◽  
Vol 77 (9) ◽  
Author(s):  
Habibah Ismail ◽  
Dayang N. A. Jawawi
Keyword(s):  
Real Time ◽  
Bin Packing ◽  
Scheduling Algorithm ◽  
Schedulability Analysis ◽  
Packing Problem ◽  
Multiprocessor Scheduling ◽  
Time Task ◽  
Application Systems ◽  
Hard Constraints ◽  
Hard Real Time

Real-time systems or 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 can be prohibitively expensive because all the tasks must meet their deadlines whereas soft real-time tasks tolerate “some” deadline misses. Meanwhile, in a weakly hard real-time task, the distribution of its met and missed deadlines is stated and specified precisely.  As real-time application systems increasingly come to be implemented upon multiprocessor environments, thus, this study applies multiprocessor scheduling approach for verification of weakly hard real-time tasks and to guaranteeing the timing requirements of the tasks. In fact, within the multiprocessor, the task allocation problem seem even harder than in uniprocessor case; thus, in order to cater that problem, the sufficient and efficient scheduling algorithm supported by accurate schedulability analysis technique is present to provide weakly hard real-time guarantees. In this paper, a weakly hard scheduling approach has been proposed and schedulability analysis of proposed approach consists of the partitioned multiprocessor scheduling techniques with solutions for the bin-packing problem, called R-BOUND-MP-NFRNS (R-BOUND-MP with next-fit-ring noscaling) combining with the exact analysis, named hyperperiod analysis and deadline models; weakly hard constraints and µ-pattern under static priority scheduling. Then, Matlab simulation tool is used in order to validate the result of analysis. From the evaluation results, it can be proven that the proposed approach outperforms the existing approaches in terms of satisfaction of the tasks deadlines. 

Sign in / Sign up

Export Citation Format

Share Document