A Data Prefetch and Reuse Strategy for Coarse-Grained Reconfigurable Architectures

Wei GE  Zhi QI  Yue DU  Lu MA  Longxing SHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E96-D   No.3   pp.616-623
Publication Date: 2013/03/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E96.D.616
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer System
coarse-grained reconfigurable architectures,  data prefetch,  data reuse,  

Full Text: PDF>>
Buy this Article

The Coarse Grained Reconfigurable Architectures (CGRAs) are proposed as new choices for enhancing the ability of parallel processing. Data transfer throughput between Reconfigurable Cell Array (RCA) and on-chip local memory is usually the main performance bottleneck of CGRAs. In order to release this stress, we propose a novel data transfer strategy that is called Heuristic Data Prefetch and Reuse (HDPR), for the first time in the case of explicit CGRAs. The HDPR strategy provides not only the flexible data access schedule but also the high data throughput needed to realize fast pipelined implementations of various loop kernels. To improve the data utilization efficiency, a dual-bank cache-like data reuse structure is proposed. Furthermore, a heuristic data prefetch is also introduced to decrease the data access latency. Experimental results demonstrate that when compared with conventional explicit data transfer strategies, our work achieves a significant speedup improvement of, on average, 1.73 times at the expense of only 5.86% increase in area.