Abstract We consider off-line task placement onto reconfigurable hardware devices (RHDs), which are increasingly used in embedded systems. The tasks are modelled as three dimensional boxes given by their footprint times execution time which results into a three dimensional orthogonal packing problem. Unlike other approaches, we allow several alternative implementation variants for each task, which enables better placements. We apply modified heuristic methods from chip floorplanning to select and place the task variants. Our method computes a set of pareto placement solutions with the objectives to minimize the total execution time and the amount of required RHD area. We have evaluated the placement quality in first simulation experiments.
OFF-LINE PLACEMENT OF TASKS ONTO RECONFIGURABLE HARDWARE CONSIDERING GEOMETRICAL TASK VARIANTS
2005-01-01
10 pages
Article/Chapter (Book)
Electronic Resource
English
Applying Stochastic Static Task Scheduling to a Reconfigurable Hardware Environment
British Library Online Contents | 2005
|A Design Space Exploration Algorithm in Compiling Window Operation onto Reconfigurable Hardware
British Library Online Contents | 2008
|Self-Organized Task Allocation for Service Tasks in Computing Systems with Reconfigurable Components
British Library Online Contents | 2008
|Automotive engineering | 2008
|