Title :
Task placement heuristics based on 3D-adjacency and look-ahead in reconfigurable systems
Author :
Tabero, Jesús ; Septien, J. ; Mecha, Hortensia ; Mozos, Daniel
Author_Institution :
Dept. Programas Espaciales, Inst. Nacional de Tecnica Aeroespacial, Madrid
Abstract :
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
Keywords :
processor scheduling; reconfigurable architectures; 3D adjacency; HW management; area fragmentation; look-ahead heuristic; reconfigurable systems; search space; task placement heuristics; task scheduling; Delay; Digital systems; Field programmable gate arrays; Hardware; Multimedia systems; Multitasking; Operating systems; Processor scheduling; Resource management; Space technology;
Conference_Titel :
Design Automation, 2006. Asia and South Pacific Conference on
Conference_Location :
Yokohama
Print_ISBN :
0-7803-9451-8
DOI :
10.1109/ASPDAC.2006.1594715
