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

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN102662765A

(43)申请公布日2012.09.12

(21)申请号CN201210132454.5

(22)申请日2012.04.28

(71)申请人中国科学技术大学

地址230026安徽省合肥市包河区金寨路96号

(72)发明人安虹王涛孙涛毛梦捷张海博孙公瑾

(74)专利代理机构北京科迪生专利代理有限责任公司

代理人许玉明

(51)Int.CI

G06F9/50

权利要求说明书说明书幅图

(54)发明名称

一种运行效率指导的可重构多核处

理器的资源分配方法

(57)摘要

本发明是一种运行效率指导的可重

构多核处理器的资源分配方法，动态可重

构多核处理器具有片上资源的运行时重构

和两级片上资源模型两大特征，为提高系

统吞吐率和片上资源的利用率提供了巨大

的优化空间。本发明提出任务运行过程所

经历的五个基本状态，采用的策略就是不

断尝试动态调整逻辑处理器的数量和粒

度，通过这种细微且快速地不断的调整到

达一个任务最合适占用的系统资源的稳定

状态。不论任务当前是处于哪一种状态，

资源分配器的目标就是将其带入稳定状

态。当系统当前的负载发生变化或者任务

本身进入新的运行阶段时资源分配器将及

时对任务进行调整以保持芯片资源的高效

利用率。

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1.一种运行效率指导的可重构多核处理器的资源分配方法，其特征在于：任务在动

态可重构多核处理器上运行过程经历的五个基本状态包括：抖动

状态，评估状态，扩增状态，稳定状态，缩小状态；

不断尝试动态调整逻辑处理器的数量和粒度，通过这种细微且快速地不断的调整到

达一个任务最合适占用的系统资源的稳定状态。

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

程及条件为：

抖动状态：新任务一到来就处于抖动状态；当等待时间间隔＞＝等待抖动时间阈值

时进入评估状态，否则停留在抖动状态并且等待时间间隔加1；

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

估状态并且评估时间间隔加1；

扩增状态：当当前效率＞最高效率，并且，加速比＞该任务在上次逻辑处理器中记

录的加速比时停留在扩增状态；如果当前效率＜＝最高效率，

或者，加速比＜＝该任务在上次逻辑处理器中记录的加速比时

进入稳定状态；

稳定状态：当系统的效率阈值发生变化，并且，当前运行效率＞最高效率时进入扩

增状态；当系统的效率阈值发生变化，并且，当前运行效率＜目标

效率时进入缩小状态；当系统的效率阈值没有发生变化，并且，

任务的执行效率发生超过40％的改变时进入抖动状态；其余情况

下停留在稳定状态不变；

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

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

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

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

3)加速比；

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