Research Article

Placing Multimode Streaming Applications on Dynamically Partially Reconfigurable Architectures

Algorithm 4

Placement Algorithm.
Initialize list of rectangles, communication bandwidth usage;
for to do
 Determine set of modules for which data-dependencies are met, and still unplaced, named ;
 Remove modules from , for which currently not enough communication bandwidth is available;
 Remove modules from , for which no suitable feasible position can be found in with a first-fit heuristic.
 If more than one module is still included in , then select one according to criteria such as
 number of descendants, module size, Block-RAM usage, and so forth.
 Place in the determined feasible position and update resource usage informations;
end for.