Efficient On-Chip Task Scheduler and Allocator for Reconfigurable Operating Systems

Chuan Hong, Khaled Benkrid, X. Iturbe, Ali Ebrahim, Tughrul Arslan

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

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).
Original languageEnglish
Pages (from-to)85 - 88
Number of pages4
JournalIEEE Embedded Systems Letters
Issue number3
Publication statusPublished - 2011

Keywords / Materials (for Non-textual outputs)

  • Fault tolerance
  • Field programmable gate arrays
  • Processor scheduling
  • Xilinx Virtex-4 field programmable pate 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
  • allocator
  • Dynamic reconfiguration
  • Field programmable gate array (FPGA) partial reconfiguration
  • placement algorithm
  • scheduler
  • Algorithm design and analysis
  • Hardware
  • random access memory
  • Resource management
  • Software algorithms
  • System-on-a-chip


Dive into the research topics of 'Efficient On-Chip Task Scheduler and Allocator for Reconfigurable Operating Systems'. Together they form a unique fingerprint.

Cite this