收藏切换
Memory Partitioning Optimization of CGRA Based on Access Pattern Morphing
收藏切换
Decai Pan, Di Mou, Jiaxing Shang, Dajiang Liu*
Journal of Computer Research and Development | 2025, 62(4) : 1003 - 1016
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(4): 1003-1016
• Architecture •
Memory Partitioning Optimization of CGRA Based on Access Pattern Morphing
Full
Decai Pan, Di Mou, Jiaxing Shang, Dajiang Liu*
Affiliations
  • College of Computer Science, Chongqing University, Chongqing 401331
  • born in 1999. Master. His main research interests include reconfigurable computing and compiler optimization

    born in 1999. Master candidate. His main research interest includes high performance hardware accelerator in deep neural network

    born in 1987. PhD, professor, PhD supervisor. Member of CCF and IEEE. His main research interests include social network analysis and industry big data mining

    born in 1986. PhD, associate professor, PhD supervisor. Member of CCF and IEEE. His main research interests include reconfigurable computing, domain-specific accelerator, and compiler optimization

About Author:

born in 1999. Master. His main research interests include reconfigurable computing and compiler optimization

born in 1999. Master candidate. His main research interest includes high performance hardware accelerator in deep neural network

born in 1987. PhD, professor, PhD supervisor. Member of CCF and IEEE. His main research interests include social network analysis and industry big data mining

born in 1986. PhD, associate professor, PhD supervisor. Member of CCF and IEEE. His main research interests include reconfigurable computing, domain-specific accelerator, and compiler optimization

Published: 2025-04-01 doi: 10.7544/issn1000-1239.202440079
Outline
收藏切换

With run-time configurable hardware, coarse-grained reconfigurable array (CGRA) is a potential platform to provide both program flexibility and energy efficiency for data-intensive applications. To exploit the access parallelism of the multi-bank memory, memory partitioning is usually introduced to CGRAs. However, existing work for memory partitioning on CGRAs either achieves the optimal partitioning solution with expensive addressing overheads or achieves area-and-energy efficient hardware at the sacrifice of more bank consumption. To this end, we propose an efficient memory partitioning approach for loop pipelining on CGRA via access pattern morphing. By performing a memory partitioning and scheduling co-optimization on multi-dimensional arrays, a memory partition-friendly access pattern is formed in the data domain such that it can be partitioned with a minimized number of all-one partitioning hyperplanes, resulting in both optimized partition factor and reduced addressing overhead. To solve the partitioning problem, firstly, we propose a backtracking-based scheduling algorithm to find the partition-friendly pattern with minimized initiation interval. Then, based on the partitioning result, we also propose an energy-area-efficient CGRA architecture by simplifying the address generators in load-store units. The experimental results show that our approach can achieve 1.25 times energy efficiency while keeping a moderate compilation time, as compared with the state-of-the-art method.

CGRA  /  memory partitioning  /  software/hardware codesign  /  operator scheduling  /  access pattern
潘德财, 牟迪, 尚家兴, 刘大江. 基于访存图案变形的CGRA存储划分优化. 计算机研究与发展, 2025 , 62 (4) : 1003 -1016 . DOI: 10.7544/issn1000-1239.202440079
Decai Pan, Di Mou, Jiaxing Shang, Dajiang Liu. Memory Partitioning Optimization of CGRA Based on Access Pattern Morphing[J]. Journal of Computer Research and Development, 2025 , 62 (4) : 1003 -1016 . DOI: 10.7544/issn1000-1239.202440079
Year 2025 volume 62 Issue 4
126
59
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440079
  • Receive Date:2024-02-02
  • Online Date:2026-11-10
  • Published:2025-04-01
Article Data
Affiliations
History
  • Received:2024-02-02
  • Revised:2024-08-12
  • Accepted:2024-09-14
Affiliations
    College of Computer Science, Chongqing University, Chongqing 401331
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440079
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT