paperbot · PL 论文追踪

全部论文 待读 收藏

P2 TaskStream: accelerating task-parallel workloads by recovering program structure

TaskStream:通过恢复程序结构加速任务并行工作负载
ASPLOS Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems2022匹配度 1/10 · 该论文研究可重构数据流加速器上的任务并行执行模型与硬件结构恢复,属于计算机体系结构与并行计算方向,与用户关注的静态分析、LLM/Agent、浮点程序分析及贝叶斯程序分析均无直接交叉。引用 26 inbox
Vidushi Dadu, Tony Nowatzki
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出 TaskStream 任务执行模型,将任务依赖作为硬件一等原语,在粗粒度可重构数据流加速器上恢复程序结构,从而高效支持任务并行。

可重构加速器(如 CGRA 与数据流架构)在处理规则并行负载时表现优异,但难以支持广泛存在的任务并行负载:前者需要重复且简单的程序结构,而后者把程序拆成独立调度的小单元,破坏了这种结构。本文的洞见是,若把任务及其潜在通信结构作为硬件的一等原语,就能以极低开销恢复程序结构。作者提出面向加速器的任务执行模型 TaskStream,为任务依赖附加上足以恢复任务间结构的信息,并据此实现工作感知的负载均衡、流水化任务间依赖的恢复,以及通过多播恢复任务间读共享。该模型被应用于可重构数据流架构,形成面向任务并行负载的层次化数据流模型,并实现加速器 Delta。与等价的静态并行设计相比,该执行模型在仅增加 3.6% 面积开销的情况下带来 2.2× 的性能提升,同时减轻了程序员管理任务分发的负担。

问题
可重构与数据流加速器依赖规则、可重复的程序结构,难以适用于普遍存在的任务并行负载,因为任务并行把程序拆成独立调度的小单元,破坏了可利用的通信与流水结构。
方法
提出 TaskStream 执行模型,将任务与任务间通信结构作为硬件一等原语,用依赖注解恢复任务间结构,并支持工作感知负载均衡、流水化任务间依赖恢复与读共享多播,进而将其映射到可重构数据流架构形成 Delta 加速器。
评估
将 Delta 与等价的静态并行设计进行对比,测得性能提升 2.2×,面积开销仅 3.6%,同时降低了程序员管理任务分发的编程负担。
原文摘要(Abstract)

Reconfigurable accelerators, like CGRAs and dataflow architectures, have come to prominence for addressing data-processing problems. However, they are largely limited to workloads with regular parallelism, precluding their applicability to prevalent task-parallel workloads. Reconfigurable architectures and task parallelism seem to be at odds, as the former requires repetitive and simple program structure, and the latter breaks program structure to create small, individually scheduled program units. Our insight is that if tasks and their potential for communication structure are first-class primitives in the hardware, it is possible to recover program structure with extremely low overhead. We propose a task execution model for accelerators called TaskStream, which annotates task dependences with information sufficient to recover inter-task structure. TaskStream enables work-aware load balancing, recovery of pipelined inter-task dependences, and recovery of inter-task read sharing through multicasting. We apply TaskStream to a reconfigurable dataflow architecture, creating a seamless hierarchical dataflow model for task-parallel workloads. We compare our accelerator, Delta, with an equivalent static-parallel design. Overall, we find that our execution model can improve performance by 2.2× with only 3.6% area overhead, while alleviating the programming burden of managing task distribution.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{DaduN22,
  title = {TaskStream: accelerating task-parallel workloads by recovering program structure},
  author = {Vidushi Dadu and Tony Nowatzki},
  booktitle = {ASPLOS},
  year = {2022},
  doi = {10.1145/3503222.3507706}
}