[发明专利]一种用于消除存储访问拥塞的同构计算任务分组方法

摘要

一种用于消除存储访问拥塞的同构计算任务分组方法，该方法依据同构计算任务执行的并行收益进行分组，通过重叠不同分组的计算区域和访存区域，减轻或消除应用在众核处理器系统运行时的存储访问拥塞。本发明不需要在算法层面对是否发生存储访问拥塞进行分析，为具有同构计算任务特征应用的访存性能分析和优化提供了统一有效的方法。

主权项

一种用于消除存储访问拥塞的同构计算任务分组方法，其特征在于，包括如下步骤：1)设置并行执行的同构计算任务数n1＝处理器核最多能够支持的硬件线程数；设置预期并行收益pb_exp＝1；2)设置n2＝2×n1；然后分别以n1个同构计算任务和n2个同构计算任务并行执行应用，记录并行执行的同构计算任务数为n1时的运行时间为T1，并行执行的同构计算任务数为n2时的运行时间为T2；3)利用并行执行的同构计算任务数为n1时的运行时间T1以及并行执行的同构计算任务数为n2时的运行时间T2得到实际并行收益为pb_real，且pb_real＝T1/T2，若pb_real>2,则将n2的值赋值给n1，返回步骤2)；否则转入步骤4)；4)若pb_real≥pb_exp‑Δ，则将n2的值赋值给n1，将pb_real的值赋值给pb_exp，返回步骤2)；否则，将n1作为一个分组中最多能够包括的同构计算任务数，其中，Δ表示可容忍的实际并行收益低于预期并行收益的最大幅度；5)利用一个分组中最多能够包括的同构计算任务数对所有等待执行的同构计算任务进行分组，每间隔Τs时间，顺序的将一个分组内的同构计算任务映射到对应的处理器核上开始执行任务；其中，Ts是所有同构计算任务访存区域的平均执行时间。