Head-of-line Blocking Optimization EDF Scheduling Algorithm for Reconfigurable Tasks

Concerning the head-of-line blocking task in earliest deadline first (EDF) scheduling algorithm led to low resource utilization rate and low configuration port multiplexing rate, a head-of-line blocking optimization EDF real-time scheduling algorithm for reconfigurable tasks is presented.By defining the invalid blocking task, The invalid blocking task drop strategy is introduced to drop the task that can't be scheduled successfully in advance, in order to facilitate the follow-up tasks scheduling;the Matching task configuration bring forward strategy and the second head task configuration bring forward strategy is introduced by defining the earliest placement success time of head-of-line blocking task, so that part of the free reconfigurable resource and free configuration port in head-of-line blocking process can be used by other tasks.Experimental results show that, compared to the EDF scheduling algorithm, this scheduling algorithm can gains a considerable improvement both in the scheduling success rate and the reconfigurable resource using rate.