Runtime Scheduling, Allocation, and Execution of Real-Time Hardware Tasks onto Xilinx FPGAs Subject to Fault Occurrence

Algorithm 1

Schedule_EDF ().

  input: (a) List of 𝑅 ready tasks, sorted by increasing 𝑑^∗_𝑖−𝑡_ICAP,𝑖, and (b) MER, given by the

     allocator

  output: Scheduled Task

1    𝑖← First Task in Ready Queue sorted based on Time;

2 while  𝑖≤𝑅  do

3  if  MER≥ℎ_𝑥,𝑖⋅ℎ_𝑦,𝑖 then

4   if  Allocate (i)≠ ∅  then

5     return  𝑖;

6   end if

7  end if

8   𝑖← Next Task in Ready Queue;

9 end while

10  return  ∅;