Online Scheduling and Placement of Hardware Modules on Partially Dynamic Architectures (original) (raw)

2013, Journal of Circuits, Systems and Computers

New FPGA families can be reconfigured partially, meaning that only a certain portion of the chip area is reprogrammed. Partial reconfiguration makes possible to exchange function blocks on the FPGA and adapt it to a changing environment. It is used to have only a subset of necessary applications running on chip at each time, and replacing them by those needed. One of the challenging problems is the scheduling and the placement of modules on reconfigurable resources, this problem is called temporal placement. Several modules placement techniques have been introduced in the literature to solve the temporal placement problem. In this paper, we examine the temporal placement, showing how it can be decomposed into a number of distinct but not independent subtasks. Furthermore, in this paper, we have classified the temporal placement algorithms into the following classes: (1) Algorithms without design optimization (2) Routing cost optimization algorithms (3) Reconfiguration time optimizat...