Residential College | false |
Status | 已發表Published |
SubMap: A Partial Mapping Strategy for CGRA Based on sub-CGRA Exploration | |
Li, Ning1; Li, Dejian2; Wu, Zhipeng1; Jing, Peiguang1; Pun, Sio Hang3; Liu, Yu1 | |
2024-12 | |
Source Publication | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
![]() |
ISSN | 0278-0070 |
Abstract | Coarse-Grained Reconfigurable Array (CGRA) is a quality hardware for compute-intensive loop kernels, with its excellent balance of performance, energy efficiency, and reconfigurability. However, the efficiency of CGRA depends heavily on how the compiler maps the Data Flow Graph (DFG) extracted from application kernels onto the target architecture. Most existing CGRA compilers encounter the challenge of long compilation times due to excessive exploration space.To reduce the exploration space and compilation time, we propose SubMap, which adaptively explores a suitable sub-CGRA for different DFGs in a target CGRA and efficiently performs the mapping process.The experimental results show that SubMap greatly reduces the compilation time compared to the latest methods while maintaining the mapping quality.On HyCube 4×4, SubMap has an average performance improvement of 9.47× and 11.67× respectively, compared with Morpher (Pathfinder) and Morpher (SA). As the scale of the target CGRA increases, the performance improvement of SubMap becomes more pronounced. |
Keyword | Dfg Minimums Pes Selective Mapping Sub-cgra Topology |
DOI | 10.1109/TCAD.2024.3520024 |
URL | View the original |
Language | 英語English |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Scopus ID | 2-s2.0-85212765583 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | INSTITUTE OF MICROELECTRONICS |
Affiliation | 1.Tianjin University, School of Microelectronics, Tianjin, 300072, China 2.Beijing smartchip microelectronics technology company limited, Haidian district, Beijing, 10000, China 3.University of Macau, Institute of Microelectronics, 999078, Macao |
Recommended Citation GB/T 7714 | Li, Ning,Li, Dejian,Wu, Zhipeng,et al. SubMap: A Partial Mapping Strategy for CGRA Based on sub-CGRA Exploration[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2024. |
APA | Li, Ning., Li, Dejian., Wu, Zhipeng., Jing, Peiguang., Pun, Sio Hang., & Liu, Yu (2024). SubMap: A Partial Mapping Strategy for CGRA Based on sub-CGRA Exploration. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. |
MLA | Li, Ning,et al."SubMap: A Partial Mapping Strategy for CGRA Based on sub-CGRA Exploration".IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2024). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment