一种基于控制流解耦的可重构阵列动态调度方法

可重构阵列依靠数据流驱动带来的能效优势,被广泛运用在特定领域的运算加速中。随着应用范围的增大,当应用中存在不同控制流区域时,采用传统的空间调度方案同时执行整个数据流图,会由于非一致性控制流的存在,造成严重的性能损失。本文提出一种基于控制流解耦的调度方法,通过将处于不同控制边界的数据流解耦成若干个相互独立的子图交替执行,同时将每个子图进行充分并行展开以提高阵列的计算资源利用率。实验结果表明:在相同面积开销的约束下,利用本文提出的调度方法分别在执行性能和执行能效上,相比于一种典型的静态调度可重构阵列(Plasticine),分别提高了35%和18%;相比于一种典型的指令调度的可重构阵列(TIA),分别提高了27%和45%。