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. Keywords—multi-core processors, partitioned approach, mixed real time task set, Response Time etc.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
