[发明专利]一种多核系统基于局部性量化的并行任务分配调度方法

摘要

本发明公开了一种多核系统基于局部性量化的并行任务分配调度方法，将并行任务的局部性参数值考虑到并行任务的分配调度中，通过局部性参数值对待执行任务进行合理分组，使各分组之间的局部性参数值的差异尽可能小，保障分配到同一处理器计算核上的并行任务对共享缓存具有最小程度的资源竞争，从而有效降低了共享缓存的失效率。同时，通过对程序访存地址序列进行采样，利用footprint值计算单独任务和并行任务的局部性参数值，从而显著地降低了传统局部性量化分析的巨大时间开销，提高了任务分配调度的效率。该方法能够有效地提高片上共享缓存的利用率，提高并行任务的执行性能和多核系统的吞吐率，且操作性良好。

主权项

1.一种多核系统基于局部性量化的并行任务分配调度方法，其特征在于，包括以下步骤：/n步骤1)、获取多核系统的任务特征和在多核系统上执行的任务个数T，通过离线采集每个任务的局部性量化参数，根据获取的每个任务的局部性量化参数计算每个任务的局部性参数值；/n步骤2)、基于分组任务局部性参数平衡的原则，根据每个任务的局部性参数值将所有任务划分为多个任务分组，使每个任务分组中的任务数等于多个系统中一个处理器的计算核心数M；/n步骤3)、将多个任务分组按任务分组局部性参数值从大到小排序形成待执行的任务序列；/n步骤4)、为每个处理器设置一个初始为空的预分配缓存区；/n步骤5)、若待执行的任务序列非空，且第i个处理器的预分配缓存区为空，则将当前待执行的任务序列中第一个任务分组载入第i个处理器的预分配缓存区；若第i个处理器的预分配缓存区不为空，且第i个处理器中的第k个计算核心空闲，则由第k个计算核心执行预分配缓存区中局部性参数值最大的任务；若待执行的任务序列为空，则调度结束。/n