paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Enhancing CGRA Efficiency Through Aligned Compute and Communication Provisioning

通过对齐计算与通信供给提升 CGRA 效率
ASPLOS Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 12025匹配度 1/10 · 该论文研究 CGRA 架构与编译器优化,核心是数据流图通信 motif 的识别与集体路由,属于体系结构与编译方向,与用户关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析基本无关。引用 14 inbox
Zhaoying Li, Pranav Dangi, Chenyang Yin, Thilini Kaushalya Bandara, Rohan Juneja, Cheng Tan, Zhenyu Bai, Tulika Mitra
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出 Plaid 架构与编译器,通过识别数据流图中的通信 motif 并集体执行与路由,对齐 CGRA 的计算与通信能力。

粗粒度可重构阵列(CGRA)是面向边缘设备的领域无关加速器,但其通信资源常相对于有限的计算能力过度供给,理论上的可编程性在实际中往往冗余。本文提出 Plaid,一种新的 CGRA 架构与编译器,旨在对齐计算与通信能力,同时保持通用性和性能。作者发现表示目标应用的数据流图可分解为重复出现的通信模式,称为 motif,并据此设计集体执行与路由策略。Plaid 架构采用新型集体处理单元,可一次执行 motif 中的多个操作并共同路由相关数据依赖;Plaid 编译器则可分层映射数据流图并合理调度 motif。实验表明,与高性能时空 CGRA 基线相比,Plaid 降低 43% 功耗并节省 46% 面积;与高能效空间 CGRA 基线相比,性能提升 1.4 倍,面积节省 48%,功耗几乎不变。

问题
CGRA 的通信资源常相对于其有限的计算能力过度配置,导致能效和面积效率不佳,同时难以在保持通用性与性能的前提下解决该失衡。
方法
提出 Plaid 架构与编译器:从数据流图中识别重复通信 motif,设计集体处理单元以共同执行 motif 操作并路由相关依赖,并由编译器分层映射与调度。
评估
与高性能时空 CGRA 和高能效空间 CGRA 两类基线对比,报告功耗、面积和性能变化,验证其在保持通用性与性能的同时提升效率。
原文摘要(Abstract)

Coarse-grained Reconfigurable Arrays (CGRAs) are domain-agnostic accelerators that enhance the energy efficiency of resource-constrained edge devices. The CGRA landscape is diverse, exhibiting trade-offs between performance, efficiency, and architectural specialization. However, CGRAs often overprovision communication resources relative to their modest computing capabilities. This occurs because the theoretically provisioned programmability for CGRAs often proves superfluous in practical implementations. In this paper, we propose Plaid, a novel CGRA architecture and compiler that aligns compute and communication capabilities, thereby significantly improving energy and area efficiency while preserving its generality and performance. We demonstrate that the dataflow graph, representing the target application, can be decomposed into smaller, recurring communication patterns called motifs. The primary contribution is the identification of these structural motifs within the dataflow graphs and the development of an efficient collective execution and routing strategy tailored to these motifs. The Plaid architecture employs a novel collective processing unit that can execute multiple operations of a motif and route related data dependencies together. The Plaid compiler can hierarchically map the dataflow graph and judiciously schedule the motifs. Our design achieves a 43% reduction in power consumption and 46% area savings compared to the baseline high-performance spatio-temporal CGRA, all while preserving its generality and performance levels. In comparison to the baseline energy-efficient spatial CGRA, Plaid offers a 1.4× performance improvement and a 48% area savings, with almost the same power.

链接与引用

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

BibTeX
@inproceedings{abs-2412-08137,
  title = {Enhancing CGRA Efficiency Through Aligned Compute and Communication Provisioning},
  author = {Zhaoying Li and Pranav Dangi and Chenyang Yin and Thilini Kaushalya Bandara and Rohan Juneja and Cheng Tan and Zhenyu Bai and Tulika Mitra},
  booktitle = {ASPLOS},
  year = {2025},
  doi = {10.1145/3669940.3707230}
}