EUVIMEDEUVIMED entdecken
Crossref

SparseMap: A Sparse CNN Mapping Framework Tailored for Streaming Coarse-grained Reconfigurable Array

Xiaobing Ni, Mengke Ge, Jiaheng Ruan, Tongyu Jin, Haoyu Lu, Yi Kang, Song Chen

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →