一种运行效率指导的可重构多核处理器的资源分配方法

摘要

本发明是一种运行效率指导的可重构多核处理器的资源分配方法，动态可重构多核处理器具有片上资源的运行时重构和两级片上资源模型两大特征，为提高系统吞吐率和片上资源的利用率提供了巨大的优化空间。本发明提出任务运行过程所经历的五个基本状态，采用的策略就是不断尝试动态调整逻辑处理器的数量和粒度，通过这种细微且快速地不断的调整到达一个任务最合适占用的系统资源的稳定状态。不论任务当前是处于哪一种状态，资源分配器的目标就是将其带入稳定状态。当系统当前的负载发生变化或者任务本身进入新的运行阶段时资源分配器将及时对任务进行调整以保持芯片资源的高效利用率。

主权项

一种运行效率指导的可重构多核处理器的资源分配方法，其特征在于：任务在动态可重构多核处理器上运行过程经历的五个基本状态包括：抖动状态，评估状态，扩增状态，稳定状态，缩小状态；状态机中5个基本状态之间的转换过程及条件为：抖动状态：新任务一到来就处于抖动状态；当等待时间间隔>＝等待抖动时间阈值时进入评估状态，否则停留在抖动状态并且等待时间间隔加1；评估状态：当评估时间间隔>＝评估抖动时间阈值时进入扩增状态，否则停留在评估状态并且评估时间间隔加1；扩增状态：当当前效率>最高效率，并且，加速比>该任务在上次逻辑处理器中记录的加速比时停留在扩增状态；如果当前效率<＝最高效率，或者，加速比<＝该任务在上次逻辑处理器中记录的加速比时进入稳定状态；稳定状态：当系统的效率阈值发生变化，并且，当前运行效率>最高效率时进入扩增状态；当系统的效率阈值发生变化，并且，当前运行效率<目标效率时进入缩小状态；当系统的效率阈值没有发生变化，并且，任务的执行效率发生超过40％的改变时进入抖动状态；其余情况下停留在稳定状态不变；缩小状态：当当前运行效率>目标效率时进入稳定状态；否则停留在缩小状态。