English

Evaluation of CGRA Toolchains

Hardware Architecture 2025-02-28 v2

Abstract

Increasing demands for computing power also propel the need for energy-efficient SoC accelerator architectures. One class for such accelerators are so-called processor arrays, which typically integrate a two-dimensional mesh of interconnected processing elements (PEs). Such arrays are specifically designed to accelerate the execution of multidimensional nested loops by exploiting the intrinsic parallelism of such loops. Coarse-grained reconfigurable arrays (CGRAs) belong to this class of accelerator architectures. In this work, we analyze four toolchains for mapping loop programs onto CGRAs and compare the resulting mappings wrt. performance, i.e., latency. While most toolchains succeed in simpler kernels like general matrix multiplication, some struggle to find valid mappings for more complex loops like a triangular solver. Furthermore, we observe that the considered CGRA mappers generally tend to underutilize the available PEs.

Keywords

Cite

@article{arxiv.2502.19114,
  title  = {Evaluation of CGRA Toolchains},
  author = {Dominik Walter and Marita Halm and Daniel Seidel and Indrayudh Ghosh and Christian Heidorn and Frank Hannig and Jürgen Teich},
  journal= {arXiv preprint arXiv:2502.19114},
  year   = {2025}
}

Comments

OSSMPIC2025, 1st workshop on Open Source Solutions for Massively Parallel Integrated Circuits. arXiv admin note: substantial text overlap with arXiv:2502.12062

R2 v1 2026-06-28T21:58:39.993Z