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

Algorithm 8

Allocation selection based on the EAC and EVC heuristics: Allocate_EAC() and Allocate_EVC().

        input: 2DAM (when using EAC), 3DAM (when using EVC) and 𝜃_𝑖

        output: Allocation (x,y)

1     EAC_min←4⋅𝐻_𝑥⋅𝐻_𝑦;                    /* when using EAC or */

1     EVC_min←4⋅𝑇_𝑊⋅𝐻_𝑥⋅𝐻_𝑦;                    /* when using EVC */

2     for  𝑖=0⋯𝐻_𝑥−1  do

3      if  column_MER[𝑖] ≥ ℎ_𝑥,𝑖⋅ℎ_𝑦,𝑖  then

4       for  𝑗=0⋯𝐻_𝑦−1  do

5        if  DRAM[𝑖][𝑗] ≥ ℎ_𝑥,𝑖⋅ℎ_𝑦,𝑖 and RAM[𝑖][𝑗] ≥ ℎ_𝑥,𝑖  then

6         EAC←0;                  /* when using EAC or */

6         EVC←0;                   /* when using EVC */

7         for  𝑚=𝑖⋯𝑖+ℎ_𝑥,𝑖−1  do

8          for  𝑛=𝑗⋯𝑗+ℎ_𝑦,𝑖−1  do

9           EAC←EAC + 2DAM[m][n];          /* when using EAC or */

9           EVC←EVC + 3DAM[m][n];           /* when using EVC */

10        end for

11        end for

12      if   EAC<EAC_min                /* when using EAC or */

       EVC<EVC_min                 /* when using EVC */

      then

13       𝑥←𝑖;

14       𝑦←𝑗;

15      end if

16      end if

17     end for

18    end if  

19   end for

20  if

  EAC_min≠4⋅𝐻_𝑥⋅𝐻_𝑦                 /* when using EAC or */

  EVC_min≠4⋅𝑇_𝑊⋅𝐻_𝑥⋅𝐻_𝑦                /* when using EVC */

  then

21   return  (𝑥,𝑦);

22  else

23   return Ø;

24  end if