Paper Info
Title
Design and development of a real time scheduling algorithm for mixed task set on multi-core processors
Abstract
This paper presents a real time scheduling algorithm for mixed task set on homogeneous multi-core platform. Periodic tasks are scheduled using Partitioned Earliest Deadline First (P-EDF) technique. Aperiodic tasks are assigned globally to different processor cores and scheduled using Total Bandwidth Server (TBS) on each core. In the proposed algorithm, the excess processing capacity of the cores left unused by the periodic tasks can be utilized by assigning aperiodic task to each core. This improves the overall utilization of individual core. Work conserving nature of global assignment reduces response time of aperiodic task. The proposed algorithm is implemented using java based simulator and tested on large number of synthetic test data. Results show improvement in utilization of individual processing core and improvement in response time of aperiodic tasks.
Year
DOI
Venue
2014
10.1109/IC3.2014.6897184
Contemporary Computing
Keywords
Field
DocType
multiprocessing systems,scheduling,Java based simulator,P-EDF technique,TBS,aperiodic task,homogeneous multicore platform,multicore processors,partitioned earliest deadline first technique,realtime scheduling algorithm,total bandwidth server,Response Time etc.,mixed real time task set,multi-core processors,partitioned approach
Scheduling (computing),Computer science,Parallel computing,Response time,Real-time computing,Bandwidth (signal processing),Test data,Earliest deadline first scheduling,Aperiodic graph,Java,Multi-core processor
Conference
ISSN
Citations 
PageRank 
2572-6110
1
0.37
References 
Authors
0
3
Name
Order
Citations
PageRank
Mayuri Digalwar110.37
Pravin Gahukar210.37
Sudeept Mohan321.40