数据流体系结构的流式任务图调度
摘要:数据流设备是节省载入存储体系结构中的控制和数据移动开销的一种途径。已经提出了各种数据流加速器,但如何有效地在这些设备上调度应用程序仍然是一个未解决的问题。程序员可以显式地实现时间和空间并行性,并且通过多个处理元素之间的流水线化可能对利用快速芯片互连起到至关重要的作用,从而实现不同程序组件的并发执行。本文介绍了规范任务图,这是一种模型,可以实现对数据流架构上的任务图进行流式调度。我们展示了如何静态分析任务图以了解其稳态行为,并使用这些信息将其分成时间复用的和空间执行的任务的组件。通过对合成和真实工作负载的结果显示出,流式调度可以提高速度增益和设备利用率,相对于传统调度方法。
作者:Tiziano De Matteis, Lukas Gianinazzi, Johannes de Fine Licht, Torsten Hoefler
论文ID:2306.02730
分类:Distributed, Parallel, and Cluster Computing
分类简称:cs.DC
提交时间:2023-06-06