关键词: 可重构资源, 建模, 划分方法, 在线调度, 响应时间, 资源利用率

Abstract: In this paper, a management model and an online scheduling algorithm are proposed for the reconfigurable resource management of multitask operating system. The specific implementation is to assign tasks to a block-partitioned reconfigurable device. On the one hand, the reconfigurable device is controlled by a host CPU that runs online scheduler and placer, on the other hand, the reconfigurable device contains fixed size of blocks with the same vertical dimension, but the blocks can have different widths. The motivation of having differently-sized blocks is to achieve a better match between the resources and the tasks. At the same time, the two functions fSPLIT and fSELECT run in the online scheduler and placer to achieve the placement and scheduling of tasks on the reconfigurable device. The simulation results show that the resource management model and scheduling algorithm proposed can not only achieve  the minimization of the average response time and efficient scheduling for a set of tasks, but also can achieve higher resource utilization compared with other scheduling algorithms.

Key words: reconfigurable resource, modelling, partition method, online scheduling, response time, resource utilization