Enhancing CGRA Efficiency Through Aligned Compute and Communication Provisioning
Authors:
- Zhaoying LiZLZhaoying Li
- Chenyang YinCYChenyang Yin
- Thilini Kaushalya BandaraTBThilini Kaushalya Bandara
- Rohan JunejaRJRohan Juneja
- Cheng TanCTCheng Tan
- Zhenyu BaiZBZhenyu Bai
- Tulika MitraTMTulika Mitra
Preprint
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.4x performance improvement and a 48% area savings, with almost the same power.Keywords
All Related Versions
- Version 1, 2024-12-11, ArXiv
- Version 2, 2024-12-12, ArXiv
- Published version: , 410.
This publication has 14 references indexed in Scilit:
- Amber: A 16-nm System-on-Chip With a Coarse- Grained Reconfigurable Array for Flexible Acceleration of Dense Linear AlgebraIEEE Journal of Solid-State Circuits, 2023
- ChordMap: Automated Mapping of Streaming Applications Onto CGRAIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2021
- OpenCGRA: An Open-Source Unified Framework for Modeling, Testing, and Evaluating CGRAs2020
- The Accelerator Wall: Limits of Chip Specialization2019
- Single-graph multiple flows: Energy efficient design alternative for GPGPUs2014
- ULP-SRP: Ultra low power Samsung Reconfigurable Processor for biomedical applications2012
- DySER: Unifying Functionality and Parallelism Specialization for Energy-Efficient ComputingIEEE Micro, 2012
- Cool Mega-Arrays: Ultralow-Power Reconfigurable Accelerator ChipsIEEE Micro, 2011
- PipeRench: a reconfigurable architecture and compilerComputer, 2000
- Compositions for perfect graphsDiscrete Mathematics, 1985