流式任务图的自动时空缩放
硬件体系结构
2016-06-14 v1
摘要
在本文中，我们描述了一种高级综合(HLS)工具，该工具可自动实现流式任务图(STG)的面积/吞吐率折中。我们的工具面向大规模并行处理器阵列(MPPA)架构，该架构与即将作为 FPGA 覆盖层实现的 Ambric MPPA 芯片架构非常相似。与 Ambric 工具类似，我们的 HLS 工具接受以 Java 子集和 Kahn 处理网络(KPN)风格的结构化语言编写的 STG 作为输入。与 Ambric 工具不同的是，我们的 HLS 工具分析每个 Java“节点”内部的并行性，并评估几种可能实现的吞吐率和面积。然后它分析整个图的瓶颈或过剩计算能力，为每个节点选择一种实现，甚至考虑复制或拆分节点，同时在最小化面积（对于固定吞吐率目标）或最大化吞吐率（对于固定面积目标）之间进行权衡。除了先前工作中使用的传统节点选择和复制方法外，我们独特地实现了节点合并和拆分，以寻找更好的面积/吞吐率折中。我们提出了两种优化方法：形式化 ILP 公式和启发式求解。结果表明，启发式方法更加灵活，能够找到 ILP 无法提供的设计点，从而获得更优的结果。
引用
@article{arxiv.1606.03717,
title = {Automated Space/Time Scaling of Streaming Task Graph},
author = {Hossein Omidian and Guy G. F. Lemieux},
journal= {arXiv preprint arXiv:1606.03717},
year = {2016}
}
备注
Presented at 2nd International Workshop on Overlay Architectures for FPGAs (OLAF 2016) arXiv:1605.08149