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

摘要

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