[发明专利]用于粗粒度可重构架构的映射方法、装置、设备及介质

权利要求书

1.一种用于粗粒度可重构架构的映射方法，其特征在于，包括：

获取用于表示粗粒度可重构架构的硬件中间表达式和待映射软件的软件中间表达式，所述硬件中间表达式和所述软件中间表达式分别具有第一层次；

将具有所述第一层次的硬件中间表达式转化为具有第二层次的硬件中间表达式，以及，将具有所述第一层次的软件中间表达式转化为具有第二层次的软件中间表达式，所述第二层次的表达式中元素的粒度大于所述第一层次的表达式中元素的粒度；

在所述第二层次上将具有所述第二层次的软件中间表达式映射至具有所述第二层次的硬件中间表达式，得到在所述第二层次上的映射结果。

2.根据权利要求1所述的映射方法，其特征在于，具有所述第一层次的硬件中间表达式中的元素包括多个处理单元，所述将具有所述第一层次的硬件中间表达式转化为具有第二层次的硬件中间表达式，包括：

获取具有所述第一层次的硬件中间表达式中所有处理单元的两两之间的通信距离；

将所述通信距离在预设通信距离阈值之内的至少一个所述处理单元划分至同一硬件组内，得到至少一种划分结果，每种所述划分结果包括至少两组所述硬件组，且每种所述划分结果均表示一种具有所述第二层次的硬件中间表达式；

其中，每个所述处理单元仅划分至一个所述硬件组，所述硬件组为所述第二层次的硬件中间表达式中的元素。

3.根据权利要求2所述的映射方法，其特征在于，具有所述第一层次的软件中间表达式中的元素包括多个算子，所述将具有所述第一层次的软件中间表达式转化为具有第二层次的软件中间表达式，包括：

将具有所述第一层次的软件中间表达式中的多个算子进行算子融合处理，得到融合后的软件中间表达式，所述融合后的软件中间表达式的元素包括多个融合算子；

从所述至少一种划分结果中选取一种划分结果作为目标划分结果；

获取所述目标划分结果中处理单元的数量；

根据所述处理单元的数量，对所述融合后的软件中间表达式进行模调度处理，得到至少一种模调度结果，每种所述模调度结果包括按照时间维度划分的至少一组软件组；

其中，每种所述模调度结果均表示一种具有所述第二层次的软件中间表达式，或者，所述融合后的软件中间表达式表示具有所述第二层次的软件中间表达式。

4.根据权利要求3所述的映射方法，其特征在于，当所述模调度结果表示具有所述第二层次的软件中间表达式时，所述在所述第二层次上将具有所述第二层次的软件中间表达式映射至具有所述第二层次的硬件中间表达式，得到在所述第二层次上的映射结果，包括：

建立在所述第二层次上的第一映射模型，所述第一映射模型的目标函数为使所述至少两组硬件组之间的通信距离在预设通信距离范围之内；

从所述至少一种模调度结果中选取一种模调度结果作为目标模调度结果；

利用所述第一映射模型，将所述目标模调度结果包括的按照时间维度划分的至少一组软件组一一映射至所述目标划分结果包括的至少两组硬件组上，得到在所述第二层次上的映射结果；

其中，被映射至一个所述硬件组内的融合算子的数量不超过所述硬件组内的处理单元的数量。

5.根据权利要求3所述的映射方法，其特征在于，当所述融合后的软件中间表达式表示具有所述第二层次的软件中间表达式时，所述在所述第二层次上将具有所述第二层次的软件中间表达式映射至具有所述第二层次的硬件中间表达式，得到在所述第二层次上的映射结果，包括：

建立在所述第二层次上的第二映射模型，所述第二映射模型的目标函数为使所述至少两组硬件组之间的通信距离在预设通信距离范围之内；

利用所述第二映射模型，将所述融合后的软件中间表达式包括的多个融合算子一一映射至所述目标划分结果包括的至少两组硬件组上，得到在所述第二层次上的映射结果；

其中，被映射至一个所述硬件组内的融合算子的数量不超过所述硬件组内的处理单元的数量。

6.根据权利要求3所述的映射方法，其特征在于，所述方法还包括：

根据在所述第二层次上的映射结果，将所述融合算子的多个算子一一映射至所述处理单元的不同部分，得到在所述第一层次上的映射结果。