Research on a Real-time Scheduling Algorithm for Periodic Task with Constraint Relation
Fengbin Li · Computer Technology and Development · 2013
In this paper,propose a scheduling algorithm BVDS(based on value and deadline sc-heduling) for periodic task with constraint relation in mutli-core embedded platform.In principle of effective utilization of processor resources,only tasks that are possible to be done before deadline can be assigned to implement.The process of BVDS can be organized into two phrases.In the first phrase,a waiting job list is constructed according to the release time,value and execution time of each job.In the second phrase,dynamically adjust the priority of each job according to its predecessor job and the availability of each processor.Simulation results show that BVDS algorithm can effectively reduce the deadline miss-ratio of tasks.