Enhancing CGRA Efficiency Through Aligned Compute and Communication Provisioning
Open Access
- 30 March 2025
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 410-425
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.Keywords
All Related Versions
Funding Information
- National Research Foundation Singapore (NRF-CRP23-2019-0003)
This publication has 51 references indexed in Scilit:
- ML-CGRA: An Integrated Compilation Framework to Enable Efficient Machine Learning Acceleration on CGRAs2023
- LISA: Graph Neural Network based Portable Mapping on Spatial Accelerators2022
- Mozart: Designing for Software Maturity and the Next Paradigm for Chip Architectures2021
- OpenCGRA: An Open-Source Unified Framework for Modeling, Testing, and Evaluating CGRAs2020
- A Hybrid Systolic-Dataflow Architecture for Inductive Matrix Algorithms2020
- The Accelerator Wall: Limits of Chip Specialization2019
- CGRA-ME: A unified framework for CGRA modelling and exploration2017
- An Architecture Framework for Transparent Instruction Set Customization in Embedded Processors2005
- ADRES: An Architecture with Tightly Coupled VLIW Processor and Coarse-Grained Reconfigurable Matrix2003
- PipeRench: a reconfigurable architecture and compilerComputer, 2000