Fast on-line real-time scheduling algorithm for reconfigurable computing

Partially reconfigurable devices are able to execute several tasks in parallel and allow for on-line reconfiguration. To manage such devices at runtime, the scheduler in the operating system has two more modules for hardware tasks: placer and loader. Placer is to find appropriate places in reconfigurable devices and loader is to do the reconfiguration for hardware tasks. In order to satisfy the timing constraints in hard real-time systems, we propose a fast online real-time scheduling algorithm. Our algorithm will be based on correct empty resource management and will utilize the reconfiguration reuse. The experiments show that the developed scheduler leads to substantial performance gains.