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. |
|