[发明专利]一种运行效率指导的可重构多核处理器的资源分配方法

权利要求书

1.一种运行效率指导的可重构多核处理器的资源分配方法，其特征在于：任务在动态可重构多核处理器上运行过程经历的五个基本状态包括：抖动状态，评估状态，扩增状态，稳定状态，缩小状态；

不断尝试动态调整逻辑处理器的数量和粒度，通过这种细微且快速地不断的调整到达一个任务最合适占用的系统资源的稳定状态。

2.根据权利要求1所述的方法，其特征在于：状态机中5个基本状态之间的转换过程及条件为：

抖动状态：新任务一到来就处于抖动状态；当等待时间间隔＞＝等待抖动时间阈值时进入评估状态，否则停留在抖动状态并且等待时间间隔加1；

评估状态：当评估时间间隔＞＝评估抖动时间阈值时进入扩增状态，否则停留在评估状态并且评估时间间隔加1；

扩增状态：当当前效率＞最高效率，并且，加速比＞该任务在上次逻辑处理器中记录的加速比时停留在扩增状态；如果当前效率＜＝最高效率，或者，加速比＜＝该任务在上次逻辑处理器中记录的加速比时进入稳定状态；

稳定状态：当系统的效率阈值发生变化，并且，当前运行效率＞最高效率时进入扩增状态；当系统的效率阈值发生变化，并且，当前运行效率＜目标效率时进入缩小状态；当系统的效率阈值没有发生变化，并且，任务的执行效率发生超过40％的改变时进入抖动状态；其余情况下停留在稳定状态不变；

缩小状态：当当前运行效率＞目标效率时进入稳定状态；否则停留在缩小状态。

3.根据权利要求1所述的方法，其特征在于：状态转移条件中参数包括：

1)逻辑处理器类型：最小型、增长型、缩小型、稳定型；

2)效率阈值：目标效率，最高效率；

3)加速比；

4)时间间隔：抖动时间间隔、评估时间间隔。