基于连接信息的通用 CGRA 映射：整数线性规划方法

粗粒度可重构架构（CGRAs）是具有大型粗粒度类 ALU 逻辑块和多位数据通路式布线的可编程逻辑器件。CGRAs 通常具有相对受限的数据路由网络，因此吸引了使用精确方法（如整数线性规划（ILP））的 CAD 映射工具。然而，面向通用架构的工具必须使用庞大的约束系统来完整描述架构的灵活性，导致运行时间冗长。本文提出从原本通用的器件模型中提取连接信息，并借此构造更简洁的 ILP，将其在迭代调度中组合，同时保留全通用 ILP 方法的大部分精确性。在考虑未触及全通用 ILP 7.5 小时时间上限的基准时，新方法的几何平均加速比为 5.88 倍，否则为 37.6 倍。该结果使用最初评估全通用方法所用基准集以及代表计算任务的若干额外基准，在三种不同 CGRA 架构上测得。新方法所有运行时间均小于 20 分钟，第 90 百分位时间为 410 秒。所提出的映射技术已集成到开源 CGRA-ME 架构建模与探索框架中并以其评估。