(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210575605.8 (22)申请日 2022.05.25 (71)申请人 北京灵汐科技有限公司 地址 100080 北京市海淀区北四环西路67 号8层801 (72)发明人 张伟豪　沈杨书　 (74)专利代理 机构 北京天昊联合知识产权代理 有限公司 1 1112 专利代理师 彭瑞欣　郑旭丽 (51)Int.Cl. G06F 9/50(2006.01) G06K 9/62(2022.01) (54)发明名称 映射的方法、 电子设备、 计算机可读存储介 质 (57)摘要 本公开提供了一种映射的方法， 其包括在待 映射的计算图中划分出至少一个切分组； 计算图 的每个算子对应一个多面体， 每个切分组包括计 算图中的多个算子， 同一切分组中所有算子对应 的各多面体位于同一个切分空间中； 对每个切分 组进行切分； 对进行切分组切分后的计算图进行 映射； 对每个切分组进行切分包括： 按照变换算 法对切分组中至少部分算子对应的多面体进行 线性变换； 沿切分组的切分空间中的k个超平面 将其中的每个多面体切分为k+1个子多面体， k为 大于或等于1的整数； 每个子多面体对应一个算 子， 相对各超平面处于相同相对位置的多个子多 面体属于一个融合组， 而相对各超平 面处于不同 相对位置的子多面体属于不同融合组， 在所述映 射中对应同一切分组的k+1个融合组的算子分别 映射至k+1个处理单元中。 本公开还提供了一种 电子设备、 计算机可读存 储介质。 权利要求书2页 说明书11页 附图6页 CN 114816762 A 2022.07.29 CN 114816762 A 1.一种映射的方法， 其特 征在于， 包括： 在待映射的计算图中划分出至少一个切分组； 所述计算图包括多个算子， 每个所述算 子对应一个多面体， 每个所述切分组包括计算图中的多个算子， 同一所述切分组中所有算 子对应的各多面体位于同一个切分空间中； 对每个所述切分组进行切分； 对进行切分组切分后的所述计算图进行映射； 所述对每 个所述切分组进行切分包括： 按照变换算法对所述切分组中至少部分算子对应的多面体进行线性变换； 沿切分组的切分空间中的k个超平面将其中的每个多面体切分为k+1个子多面体， k为 大于或等于1的整 数； 每个子多面体对应一个算子， 相对各超平面处于相同相对位置的多个 子多面体属于一个融合组， 而相对各超平面处于不同相对位置的子多面体属于不同融合 组， 在所述映射中对应同一切分组的k+1个融合组的算子分别映射至k+1个处 理单元中。 2.根据权利要求1所述的方法， 其特 征在于， 所述超平面与切分空间的至少一个维度方向平行。 3.根据权利要求1所述的方法， 其特征在于， 所述对每个所述切分组进行切分的过程 中， 在所述沿切分组的切分空间中的k个超平 面将其中的每个多面体切分为k+1个子多面体 后， 还包括： 当不满足映射条件时， 变更变换算法， 并返回所述按照变换算法对所述切分组中至少 部分算子对应的多面体进行线性变换的步骤。 4.根据权利要求3所述的方法， 其特 征在于， 所述变更变换算法包括： 按照能降低组间数据传输量的方式变更变换算法； 所述组间数据传输量为计算图运行 时， 所述切分组的任意两个融合组的算子之间需传递的总数据量。 5.根据权利要求4所述的方法， 其特征在于， 所述按照能降低组间数据传输量的方式变 更变换算法包括： 通过梯度下降算法， 以降低所述组间数据传输量的方向变更变换算法。 6.根据权利要求3所述的方法， 其特 征在于， 所述映射条件 包括以下至少一项： 组间数据传输量小于预定阈值； 所述组间数据传输量为计算图运行时， 所述切分组的 任意两个融合组的算子之间需传递的总数据量； 所述组间数据传输量收敛； 返回所述按照变换算法对所述切分组中至少部分算子对应的多面体进行线性变换的 步骤的过程达 到预定次数。 7.根据权利要求1所述的方法， 其特征在于， 所述按照变换算法对所述切分组中至少部 分算子对应的多面体进行线性变换包括： 通过公式Pi′＝PiTAi对所述切分组中的第i个算子对应的多面体Pi进行线性变换； 其中， Pi′表示变换后得到的多面体， T表示转置， Ai表示用于对Pi进行变换的n*n维的变换矩阵， n 表示所述切分组的切分空间的维度数， n 为大于或等于2的整数。 8.根据权利要求1所述的方法， 其特征在于， 所述按照变换算法对所述切分组中至少部 分算子对应的多面体进行线性变换包括： 通过公式Pi′＝PiTAi+Bi对所述切分组中的第i个算子对应的多面体Pi进行线性变换； 其权　利　要　求　书 1/2 页 2 CN 114816762 A 2中， Pi′表示变换后得到的多面体， T表示转置， Ai表示用于对Pi进行变换的n*n维的变换矩 阵， Bi表示用于对Pi进行变换的n维的变换向量， n表示所述切分组的切分空 间的维度数， n为 大于或等于2的整数。 9.一种电子设备， 其特 征在于， 包括： 至少一个处 理器； 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的一个或多个计算机程序， 一个或多 个所述计算机程序被所述至少一个处理器执行， 以使 所述至少一个处理器能够执行如权利 要求1至8中任意 一项所述的映射的方法。 10.一种计算机可读存储介质， 其特征在于， 其上存储有计算机程序， 所述计算机程序 在被处理器执行时实现如权利要求1至8中任意 一项所述的映射的方法。权　利　要　求　书 2/2 页 3 CN 114816762 A 3