[发明专利]粗粒度可重构体系结构的算子映射方法及系统

摘要

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

主权项

1.一种粗粒度可重构体系结构的算子映射方法，其特征在于，包括：数据流图生成步骤：根据编译器前端的中间语言文件生成对应的数据流图；最小循环启动间隔计算步骤：根据数据流图的算子数量和PE阵列的数量计算最小循环启动间隔，以最小循环启动间隔作为循环启动间隔的初始值；算子调度步骤：根据当前循环启动间隔，对数据流图的算子进行调度；调度判断步骤：判断算子调度是否成功，若判断结果为否则循环启动间隔加1，并返回所述算子调度步骤，若判断结果为是则进入阵列图构建步骤；阵列图构建步骤：以当前循环启动间隔构建时间扩展的PE阵列图；排序步骤：选择入度与出度和最大的算子作为根节点对算子进行排序；前向映射步骤：对排序后的节点按序前向映射；当前映射判断步骤：判断当前算子节点是否映射成功，若判断结果为否则进入反向回溯步骤，若判断结果为是则进入所有映射判断步骤；反向回溯步骤：反向回溯到当前节点的前一个映射成功的相邻节点，若所述相邻节点为根节点则循环启动间隔加1，并返回所述算子调度步骤，若所述相邻节点为非根节点则返回所述前向映射步骤；所有映射判断步骤：判断所有算子节点是否映射成功，若判断结果为否则反回前向映射步骤，若判断结果为是则进入配置生成步骤；配置生成步骤：输出映射结果，生成粗粒度可重构体系结构的配置信息。