【技术实现步骤摘要】
基于共享资源访问的异构多核系统任务分配方法和装置
[0001]本专利技术属于计算机体系结构领域，具体涉及到一种基于共享资源访问的异构多核系统任务分配方法和装置。
技术介绍
[0002]随着计算机技术的飞速发展，嵌入式设备的使用越来越广泛，尤其是消费类电子产品飞速增长。为了满足嵌入式设备对不同任务的处理需求，异构多核处理器逐渐受到市场青睐。算力增长的同时，设备的功耗也在增长，这不仅会降低嵌入式设备的工作时长，而且会产生过多的热量，导致用户的体验下降，如何降低异构多核嵌入式设备功耗成为异构多核片上系统技术中迫切需要解决的问题。
[0003]现有技术基于共享资源访问的异构多核系统任务分配方案中，普遍采用启发式算法对任务进行分配。主要有最坏匹配降序(简称,WFD)、同步感知最坏匹配降序(简称，SA
‑
WFD)等方法。
[0004]SA
‑
WFD启发式任务分配算法最早应用于扩展的多核堆栈资源协议(简称，MSRP)，为了保证在最坏情况下仍然能满足任务的实时可调度性，SA
‑
【技术保护点】
【技术特征摘要】
1.一种基于共享资源访问的异构多核系统任务分配方法，其特征在于，包括：计算各任务在各处理器核上的最坏情况执行时间和实际执行时间T
ij
；其中，表示任务τ
i
的临界区个数，χ为临界区编号，表示任务τ
i
的第χ个临界区的访问其共享资源最坏情况执行时间，表示任务τ
i
非访问共享资源最坏情况执行时间，为处理器核π
j
当前的执行频率，i为任务编号，j为处理器核编号；计算各任务的在各处理器上的能量密度和各任务的能量密度差值DD
i
；其中，为中的最高能量密度，为中的最低能量密度；为任务τ
i
在处理器核π
j
上的能耗，β
j
为处理器核π
j
的架构系数，p
i
为任务τ
i
的执行周期；依次选择能量密度差最大的未分配任务τ
i
，如果在与所述任务τ
i
资源相似度最大的处理器核中，有不大于1的处理器核，将所述τ
i
分配给一个与该任务资源相似度最大且不大于1的处理器核；否则将τ
i
分配给EU
j
最小的处理器核；更新所述处理器核的EU
j
；其中，所述EU
j
为处理器核π
j
当前的总最差估计利用率，所述为任务τ
i
在该处理器核上的最差估计利用率，所述为任务τ
i
分配前已分配在该处理器核上的任务的最差估计利用率。2.根据权利要求1所述的方法，其特征在于，所述将所述τ
i
分配给一个与该任务资源相似度最大且不大于1的处理器核包括：在与该任务资源相似度最大且不大于1的处理器核中，选择最小的处理器核，将任务τ
i
分配到该处理器核上。3.根据权利要求1所述的方法，其特征在于，所述更新所述处理器核的EU
j
包括：更新τ
i
在该处理核上的最差估计利用率在该处理核上的最差估计利用率计算该处理器核的总最差估计利用率EU
j
，其中，SW
i,χ
为在任务τ
i
之后进入共享资源R(z
i,χ
)等待队列的任务所在处理器核中的所
有任务访问该共享资源的最长时间之和；为τ
i
的临界区数量，χ为τ
i
的临界区编号；BW
ij
为任务τ
i
访问其共享资源子集的实际全局等待时间之和。4.根据权利要求1～3中任一项所述的方法，其特征在于，所述方法还包括设置各处理器核的最终执行频率计算处理器核π
j
的利用率U
j
；如果处理器核π
j
的利用率不大于1，将处理器核的执行频率降低一级，重新计算所述利用率；如果处理器核π
j
的利用率大于1，将处理器核的执行频率升高一级，作为该处理器核的最终执行频率其中，τ
n
为分配在处理器核π
j
上的任务；τ
n
在π
j
上实际执行时间T
nj
，B
i
为任务τ
i
在其所分配的处理器核π
j
上的本地等待时间，为τ
n
访问其共享资源子集的实际全局等待时间之和；表示表示该处理器核执行各任务时的利用率中的最大值。5.一种基于共享资源访问的异构多核系统任务分配装置，其特征在于，包括：任务执行时间计算模块，用于计算各任务在各处理器核上的最坏情况执行时间和实际执行时间T
ij
；其中，表示任务τ
i
的临界区个数，χ为临界区编号，表示任务τ
i
的第χ个临界区的访问其共享资源最坏情况执行时间，表示任务τ
i
非访问共享资源最坏情况执行时间，为处理器核π
j...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。