粗粒度可重构体系结构的算子映射方法及系统

摘要

本发明提供了一种粗粒度可重构体系结构的算子映射方法及系统，包括：数据流图生成步骤、最小循环启动间隔计算步骤、算子调度步骤、调度判断步骤、阵列图构建步骤、排序步骤、前向映射步骤、当前映射判断步骤、反向回溯步骤、所有映射判断步骤和配置生成步骤。本发明能在较短的编译时间内达到较好的映射性能，获得较高的加速比，且具有较小的面积和能耗开销。对排好序的算子节点依次进行前向映射，当前向映射失败时，采用反向回溯的方式进入一条新的映射路径，尽可能在不降低性能的前提下找到成功的映射方案。