SparseMap: A Sparse CNN Mapping Framework Tailored for Streaming Coarse-grained Reconfigurable Array
ACM Transactions on Design Automation of Electronic Systems · 17.07.2026
DOI: 10.1145/3830473 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Design Automation of Electronic Systems, online erschienen am 17.07.2026. Verfasst von Xiaobing Ni und 6 weiteren Autor:innen. Die Arbeit nennt 61 Literaturangaben.
Abstract (Originalsprache)
Streaming coarse-grained reconfigurable array (CGRA), with its reconfigurability and efficient memory access, is a promising platform for the convolutional neural network (CNN) inference. While model sparsity is widely used to accelerate scaling CNNs, existing methods lack support for mapping sparse CNNs onto streaming CGRAs, mainly due to the substantial configuration overhead and complex I/O data scheduling at the processing element array (PEA) side. To bridge this gap, we propose SparseMap, the first mapping framework for sparse CNN processing on streaming CGRA. Firstly, SparseMap introduces an inter-operator configuration context sharing mechanism to reduce configuration overhead, along with a Multi-graph Maximum Common Subgraph (Multi-MCS)-based optimization method, which jointly fine-tunes sparsity patterns across operators to maximize the sharing benefits. Secondly, to handle the irregularity of sparse processing, SparseMap establishes a co-optimization approach that integrates PEA-side I/O data planning with operation scheduling&binding, coordinating I/O data and computation to ensure high-throughput operator mapping. In addition, SparseMap introduces a hierarchical mapping strategy to improve mapping efficiency. Experiments show that SparseMap effectively enables sparse CNN processing on streaming CGRAs. Compared to baseline methods, SparseMap reduces the configuration overhead by one to three orders of magnitude, effectively alleviating the configuration pressure, while achieving a speedup of 1.24 × to 2.49 × over dense computation.
Zitieren
APA
Ni, X., Ge, M., Ruan, J., Jin, T., Lu, H., Kang, Y., & Chen, S. (2026). SparseMap: A Sparse CNN Mapping Framework Tailored for Streaming Coarse-grained Reconfigurable Array. ACM Transactions on Design Automation of Electronic Systems. https://doi.org/10.1145/3830473
Vancouver
Ni X, Ge M, Ruan J, Jin T, Lu H, Kang Y, et al. SparseMap: A Sparse CNN Mapping Framework Tailored for Streaming Coarse-grained Reconfigurable Array. ACM Transactions on Design Automation of Electronic Systems. 2026. doi:10.1145/3830473
BibTeX
@article{Ni2026,
author = {Ni, Xiaobing and Ge, Mengke and Ruan, Jiaheng and Jin, Tongyu and Lu, Haoyu and Kang, Yi and Chen, Song},
title = {SparseMap: A Sparse CNN Mapping Framework Tailored for Streaming Coarse-grained Reconfigurable Array},
journal = {ACM Transactions on Design Automation of Electronic Systems},
year = {2026},
doi = {10.1145/3830473}
}
EUVIMED