高级检索

    一种异构可重构片上系统的实时任务调度算法

    Research on a Real-Time Task Scheduling Algorithm for Hybrid Reconfigurable System-on-Chip

    • 摘要: 动态可重构系统中为新到达的任务实时地安排任务启动时间和放置位置是硬件任务调度算法的关键.硬件任务的调度在很大程度上影响可重构计算系统的性能.提出了一种基于二维资源模型的分组-邻接边在线调度算法,该算法将硬件任务按照长宽比分为垂直任务和水平任务两组分别考虑在可重构资源上的放置位置,同时引入任务邻接边数作为选择合理放置位置的重要指标,可使得硬件任务放置更为紧凑,减少资源碎片,提高调度成功率.对两种硬件任务放置策略进行了对比,结果表明尽可能早的安排任务启动有利于提升高负载情况下的调度成功率.仿真实验表明,与已有算法相比,该算法具有更高的任务接受率,而运行时开销没有显著增加.

       

      Abstract: Todays reconfigurable hardware devices have huge densities and partially dynamically reconfigurable, allowing for the configuration and execution of hardware tasks in a real multitasking manner. This makes reconfigurable platforms an ideal target for many special application areas, such as embedded system that combines high computation demands with dynamic task sets. The key issues of software running on this platform are online task scheduling and hardware resource management. Finding the available start time and empty space for arrival tasks on FPGAs with runtime partially reconfigurable abilities is the most important phase in on-line scheduling algorithm. The scheduling of hardware task has the highest impact on the performance of the reconfigurable computing system. Presented in this paper is a group-contiguous algorithm which evaluates placement position based on task group information, and the notion of task contiguous for scheduling algorithm is introduced. By utilizing the temporal information and optimized place strategy, the proposed algorithm achieves high scheduling performance and reduces the waste of reconfigurable resources. Simulation experiments conducted with synthetic workloads evaluate the performance and the runtime efficiency of the proposed schedulers. The simulation results show that using the GC algorithm, higher task accept ratio can be achieved than using other existent scheduling algorithms.

       

    /

    返回文章
    返回