高性能COWS:不规则并行回路的成本意识工作偷窃
摘要
1引言
2背景
三 成本 意识到工作偷窃
3.1有效维持剩余工作量
3.2线程的控制流
3.3剩余迭代作为剩余工作的估算
3.4使用剩余工程作为成本估算
3.4.1编译时组件。
3.4.2运行时组件。
3.5具有成本意识的偷工算法
4优化
5讨论
6实施和评估
6.1高度不规则图的性能增益
6.2粗略正则图的行为
6.3受害者选择的管理费用
6.4偷窃行动数量研究
6.5优化的影响
7相关工作
8结论
A附录
工具书类
建议
优化的分布式工作密封 IA^3'16:第六届非常规应用研讨会论文集:架构和算法 工作窃取是一种流行的任务并行程序动态负载平衡方法。 然而,正如已经被广泛研究的那样,在大规模并行和分布式超级计算机上使用经典的工作密封算法会引入几个。。。 工作协助:将任务并行工作窃取与数据并行自我调度联系起来 ARRAY 2024:第十届ACM SIGPLAN数组编程库、语言和编译器国际研讨会会议记录 我们现在 协助工作 ,一种新的调度策略,用于混合数据并行性(循环并行性)和任务并行性,其中线程在共享阵列中共享其当前的数据并行活动,以让其他线程提供帮助。 与大多数…形成对比。。。