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

Table 6

Placement results comparison.

Placement Methods	Task rejection	Resource utilization	Configuration overhead	Complexity
3-level offline placement
–RR composed of 55∗6 of heterogeneous RBs	0	36%	11%	𝑂(((Device_Width)^4× (Device_Height)^4)^NZ) +𝑂(2^𝑀𝑎𝑥𝑃𝑟𝑒𝑒𝑚𝑝×𝑁𝑇×𝑁𝑍)
–14 heterogeneous hardware tasks
–Configuration frequency: 100 MHz
Metaheuristics
Simulated annealing [4]
–Device cells: 100×100	13%	—	—	—
–100 tasks
–Task size: 17×17
Genetic algorithm [10]
–Device cells: 64×64	45%	60%–80%	—	—
–Sets of 3,000 tasks
–Task size: 32×32
Heuristics
KAMER-BF [4]
–Device cells: 100×100	13%–18%	—	—	𝑂(𝑛log(𝑛)) 𝑛: number of tasks on the device
–2048-16384 tasks
–Task size: 17×17
Blind compaction [1]
–Device cells: 64×64	—	60%	—	𝑂(𝑛^2) 𝑛: number of tasks on the device
–10.000 tasks
–Task size: 32×32
IM [8]
–Device cells: 100×100	10%	—	—	—
–13 task sets each of 1000 tasks
–Task size: 2×2−20×20
Configuration Reuse + Configuration Prefetch [11]
–Device cells: 4 tiles	—	—	5% (JPEG), 18% (MPEG)	𝑂(𝑁𝑇𝑥𝑁)+𝑂(𝑁^2) 𝑁𝑇: number of tiles 𝑁: number of threads
–JPEG decoder, MPEG encoder
–Configuration frequency: 50 MHz
LFD [32]
–Virtex II Pro	—	—	8%	—
–2 JPEG + 1 MPEG
–Configuration frequency: 100 MHz