arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2502.12062cs.AR
收藏

嵌套循环在处理器阵列上的映射与执行:CGRA 与 TCPA 对比

Mapping and Execution of Nested Loops on Processor Arrays: CGRAs vs. TCPAs

Dominik Walter, Marita Halm, Daniel Seidel, Indrayudh Ghosh, Christian Heidorn, Frank Hannig, Jürgen Teich

AI总结:

本文对比处理器阵列上嵌套循环的操作中心与迭代中心两类映射方法,并分析 CGRA 与 TCPA 架构的优势及权衡。

摘要:

对计算能力日益增长的需求也推动了对高能效 SoC 加速器架构的需求。这类加速器中的一类是所谓的处理器阵列,通常集成由互连处理单元(PE)构成的二维网格。此类阵列专门用于通过利用循环的内在并行性来加速多维嵌套循环的执行。此外,在映射给定的循环嵌套应用时,出现了两种相对的映射方法:以操作为中心和以迭代为中心。二者在映射粒度上有所不同。以操作为中心的方法将单个操作映射到阵列的 PE,而以迭代为中心的方法将完整的迭代分块映射到每个 PE。以操作为中心的方法主要用于通常被称为粗粒度可重构阵列(CGRA)的处理器阵列;而支持以迭代为中心方法的处理器阵列在下文中称为紧耦合处理器阵列(TCPA)。本工作通过评估两种方法及相关架构各自的优势与权衡,对其进行全面比较。……

英文摘要:

Increasing demands for computing power also propel the need for energy-efficient SoC accelerator architectures. One class of such accelerators are so-called processor arrays, which typically integrate a two-dimensional mesh of interconnected processing elements~(PEs). Such arrays are specifically designed to accelerate the execution of multidimensional nested loops by exploiting the intrinsic parallelism of loops. Moreover, for mapping a given loop nest application, two opposed mapping methods have emerged: Operation-centric and iteration-centric. Both differ in the granularity of the mapping. The operation-centric approach maps individual operations to the PEs of the array, while the iteration-centric approach maps entire tiles of iterations to each PE. The operation-centric approach is applied predominantly for processor arrays often referred to as Coarse-Grained Reconfigurable Arrays~(CGRAs), while processor arrays supporting an iteration-centric approach are referred to as Tightly-Coupled Processor Arrays~(TCPAs) in the following. This work provides a comprehensive comparison of both approaches and related architectures by evaluating their respective benefits and trade-offs. ...

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑