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

• 作者: 尹琛 彭飞 景乃锋
• 来源期刊: 上海航天（中英文）
• 关键词: 可重构阵列 控制流解耦 子图调度 阵列利用率 高性能计算
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 体系架构与软件技术|Architecture and Software Technology
• 页码范围: 68-74
• 页数: 7页
• 分类号: TP303
• 语种: 中文
• DOI: 10.19328/j.cnki.2096⁃8655.2021.04.010

摘要

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