Configuration Reusing in On-Line Task Scheduling for Reconfigurable Computing Systems
Configuration Reusing in On-Line Task Scheduling for Reconfigurable Computing Systems
复制标题
可重构计算系统在线任务调度中的配置重用
DOI：
10.1007/s11390-011-1147-2
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
H. Shahhoseini
中科院分区：
文献类型：
--
作者：
M. M. Bassiri;H. Shahhoseini
可重构计算系统可以在运行时进行重构，并支持部分可重构，这使得我们能够以真正的多任务方式执行任务。要在运行时管理这样的系统，需要一个可重新配置的操作系统。该操作系统的主要部分是资源管理单元，它在运行时执行硬件任务的在线调度和布局。在可重构计算系统中，重配置开销是限制在线调度算法性能和增加整体执行时间的重要障碍。配置重用(任务重用)可以显著减少重新配置开销，特别是在周期性应用或任务重现概率较高的应用中。本文提出了一种以配置重用为主要特征的在线调度和布局技术，称为基于重用的调度技术(RBS)，以减少重构开销和减少任务的总执行时间。对所提出的算法进行了多次实验。结果表明，任务的总体执行时间有了很大的改善。
Reconfigurable computing systems can be reconfigured at runtime and support partial reconfigurability which makes us able to execute tasks in a true multitasking manner. To manage such systems at runtime, a reconfigurable operating system is needed. The main part of this operating system is resource management unit which performs on-line scheduling and placement of hardware tasks at runtime. Reconfiguration overhead is an important obstacle that limits the performance of on-line scheduling algorithms in reconfigurable computing systems and increases the overall execution time. Configuration reusing (task reusing) can decrease reconfiguration overhead considerably, particularly in periodic applications or the applications in which the probability of tasks recurrence is high. In this paper, we present a technique called reusing-based scheduling (RBS), for on-line scheduling and placement in which configuration reusing is considered as a main characteristic in order to reduce reconfiguration overhead and decrease total execution time of the tasks. Several experiments have been conducted on the proposed algorithm. Obtained results show considerable improvement in overall execution time of the tasks.