New Three-Level Resource Management Enhancing Quality of Offline Hardware Task Placement on FPGA

Algorithm 1

Search of RZ types.

RZ-type = 0 // RZ types

List-RZ // list of RZ types

n // natural

for all tasks 𝑇_𝑖  do

 // 𝑇_𝑖−RB = 𝑋_𝑖,𝑘𝑅𝐸_𝑘

 if ((RZ-type ≠0) and (∃𝑛,1≤𝑛≤𝑅𝑍-type)/for all k((𝑋_𝑖,𝑘≠0  and 𝑍_𝑛,𝑘 ≠0) or (𝑋_𝑖,𝑘=0  

 and 𝑍_𝑛,𝑘=0))) then

  // this test checks whether the task matches with an RZ type that already exists in list-RZ

  for all 𝑘 do

   𝑍_𝑛,𝑘=max(𝑋_𝑖,𝑘,𝑍_𝑛,𝑘) // update RB number of 𝑅𝑍_𝑛

  end for

 else

  Increment RZ-type

  𝑅𝑍_{𝑅𝑍-𝑡𝑦𝑝𝑒} = Create new RZ(𝑋_𝑖,𝑘) // new type of RZ, 𝑅𝑍_{𝑅𝑍-𝑡𝑦𝑝𝑒}={𝑋_𝑖,𝑘𝑅𝐸_𝑘}

  Insert(list-RZ, 𝑅𝑍_{𝑅𝑍-𝑡𝑦𝑝𝑒})

 end if

End  for