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

Algorithm 3

EAC heuristic: Compute_RAM() and Compute_LAM().

  input: FPGA_state (i.e. for each FPGA position Available or Not Available)

  output: RAM and LAM

1  for

  𝑖=0⋯𝐻_𝑥−1             /* when computing RAM or */

  𝑖=𝐻_𝑥−1⋯0                   /* when computing LAM */

   do

2    lenght←1;

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

4       if  FPGA_state[𝑖][𝑗] is Available then

5        lenght←lenght+1;

6        RAM[i][j]←lenght;          /* when computing RAM or */

6        LAM[i][j]←lenght;           /* when computing LAM */

7          else

8        lenght←1;

9        RAM[i][j]←0;           /* when computing RAM or */

9         LAM[i][j]←0;            /* when computing LAM */

10       end if

11 end for

12  end for