Table 6 Placement results comparison.

Placement MethodsTask rejectionResource utilizationConfiguration overheadComplexity

3-level offline placement
 –RR composed of of heterogeneous RBs036%11% (((Device_Width)4 (Device_Height)4)NZ) +
 –14 heterogeneous hardware tasks
 –Configuration frequency: 100 MHz

Metaheuristics

Simulated annealing [4]
 –Device cells: 13%
 –100 tasks
 –Task size:
Genetic algorithm [10]
 –Device cells: 45%60%–80%
 –Sets of 3,000 tasks
 –Task size:

Heuristics

KAMER-BF [4]
 –Device cells: 13%–18% : number of tasks on the device
 –2048-16384 tasks
 –Task size:
Blind compaction [1]
 –Device cells: 60% : number of tasks on the device
 –10.000 tasks
 –Task size:
IM [8]
 –Device cells: 10%
 –13 task sets each of 1000 tasks
 –Task size:
Configuration Reuse + Configuration Prefetch [11]
 –Device cells: 4 tiles5% (JPEG), 18% (MPEG) : number of tiles : number of threads
 –JPEG decoder, MPEG encoder
 –Configuration frequency: 50 MHz
LFD [32]
 –Virtex II Pro8%
 –2 JPEG + 1 MPEG
 –Configuration frequency: 100 MHz