[发明专利]采用启发式配置保留策略的实时可重构任务调度方法

摘要

本发明公开了一种采用启发式配置保留策略的实时可重构任务调度方法，在采用该调度方法的可重构系统中，调度器综合运用配置重用和预约调度，通过综合考虑可重构任务重复出现的概率和配置重用节省配置时间的相对长对，来决定配置是否保留，从而使保留的配置可以更多的减少部分实时可重构任务的配置过程，加快实时可重构任务的运行；同时通过预约调度，提高实时可重构任务调度的成功率。在资源管理方式上，将资源分为运行占用状态、保留占用状态和空闲状态，从而支持配置重用。在任务的布局方式上，针对任务在空白区域布局和空白区域与保留占用区域上布局采用不同的布局方法。本发明，节省了部分可重构任务的配置时间，加开了实时可重构任务的运行，降低了任务拒绝率。

主权项

一种采用启发式配置保留策略的实时可重构任务调度方法，包括调度器，资源管理器，布局器，其特征在于：调度器中包括用于任务重复概率统计存储器、可重构任务重要性判断模块、配置重用模块和预约调度模块，调度器根据到达任务的重复概率和任务本身属性，判断该任务是否为重要任务，若为重要任务，则对该任务采用配置重用机制，保留该任务的配置等待被重用，若为非重要任务，则该任务进行布局配置或者预约布局配置，在其运行结束之后，其占用的可重构资源被收回，作为空白资源统一管理；资源管理器将资源分为运行占用状态、保留占用状态和空闲状态；当资源管理器将任务布局到空闲区域时，布局器采用Best Fit布局算法进行布局，当资源管理器将任务布局到空闲区域和保留占用区域合并的区域时，布局器按占用保留配置个数最少优先的原则进行布局。