Task placement heuristic based on 3D-adjacency and look-ahead in reconfigurable systems

To get efficient HW management in 2D Reconfigurable Systems, heuristics are needed to select the best place to locate each arriving task. We propose a technique that locates the task next to the borders of the free area for as many cycles as possible, trying to minimize the area fragmentation. Moreover, we combine it with a look-ahead heuristic that allows delaying the scheduling of a task to the next event, increasing the solution search space.

• Type: Conference
• Year: 2006
• Where: ASPDAC
• Authors: Jesús Tabero, Julio Septién, Hortensia Mecha, Daniel Mozos
• Keywords: ASPDAC 2006, Efficient Hw Management, Heuristic, Reconfigurable Systems