A parameterized parallelism memory template for affine array subscript application

作者：Guo, Zhen Hua; Wu, Yan Xia^*; Zhang, Guo Yin; Dai, Kui

来源：Acta Electronica Sinica, 2016, 44(8): 1956-1961.

DOI：10.3969/j.issn.0372-2112.2016.08.026

• Array subscripts
• Data dependence graphs
• Data reuse
• Multi-bank memory
• Pipeline structure
• Reconfigurable computing
• Sequential access
• Template

In current reconfigurable compiling approach for solving affine subscript operations, the automatic generated feeding memory system is not optimal, especially to support an iteration pipeline structure. This paper presents a parameterized parallel memory template to mine parallelism and reusability of data, which is considered to address the lack of such aspect in reconfigurable compilers at hand. According to the analysis of characteristics of data access to affine subscript arrays in pipeline iteration, our template configures alternative sub-structures such as parallel multi-bank memory, sequential access memory, RAW Buffer and Smart Buffer. Furthermore, in phase of calculating parameter values to fill the template, the memory data dependence graph method is used, in which approach the flexibility of way to create memory structure is kept. The experimental result shows that compared with related works, the compiler can generate reconfigurable hardware performing a higher execution speed with less resources usage by employ the proposed memory template.

• 出版日期2016
• 单位哈尔滨工程大学