DocumentCode :
1318722
Title :
Efficient On-Chip Task Scheduler and Allocator for Reconfigurable Operating Systems
Author :
Hong, Chuan ; Benkrid, Khaled ; Iturbe, Xabier ; Ebrahim, Ali ; Arslan, Tughrul
Author_Institution :
Sch. of Eng., Univ. of Edinburgh, Edinburgh, UK
Volume :
3
Issue :
3
fYear :
2011
Firstpage :
85
Lastpage :
88
Abstract :
This letter presents efficient and modular task scheduler and allocator support for dynamically and partially reconfigurable electronic systems. This enables hardware tasks to be preempted and arbitrarily placed at an optimal position on the chip on-the-fly. In particular, we present a novel fault-tolerant allocating algorithm called “best-fit empty area compact (BF-EAC),” and its on-chip implementation on a Xilinx Virtex-4 field-programmable gate array (FPGA), which circumvents emerging faults while maintaining more compact empty areas for emerging tasks. We also present an implementation of the early deadline first (EDF) scheduling heuristic used to optimize the chronological order of execution of hardware tasks to meet real time constraints. Put together, the placement and scheduling architecture efficiently exploits chip resources with a μs-grade computing speed and a lightweight footprint (less than 500 slices).
Keywords :
fault tolerance; field programmable gate arrays; processor scheduling; Xilinx Virtex-4 field programmable gate array; best fit empty area compact; early deadline first scheduling heuristic; fault tolerant allocating algorithm; modular task scheduler; on-chip task allocator; on-chip task scheduler; reconfigurable electronic systems; reconfigurable operating systems; Algorithm design and analysis; Field programmable gate arrays; Hardware; Random access memory; Resource management; Software algorithms; System-on-a-chip; Allocator; dynamic reconfiguration; field-programmable gate array (FPGA) partial reconfiguration; placement algorithm; scheduler;
fLanguage :
English
Journal_Title :
Embedded Systems Letters, IEEE
Publisher :
ieee
ISSN :
1943-0663
Type :
jour
DOI :
10.1109/LES.2011.2167737
Filename :
6017098
Link To Document :
بازگشت