[发明专利]数据流图的映射方法及装置

摘要

本发明提出一种数据流图的映射方法及装置，其中，该方法包括：获取待映射的数据流图；获取包含多个处理单元的计算阵列；根据预先训练的映射质量模型、映射优先级、数据流图矩阵和计算阵列，按序确定出每个算子节点映射到至少一个处理单元上数据流图的映射状态的质量信息；根据每个算子节点的映射状态的质量信息分别确定出每个算计节点映射到计算阵列上的目标映射处理单元。该方法通过预先训练的映射质量模型快速预测出每个算子节点映射到对应的处理单元所对应的映射中间状态的质量，并根据该质量可快速确定出每个算子节点的目标映射处理单元，极大减少了搜索分支，从而降低了数据流图的映射时间，提高了数据流图的映射效率。

主权项

一种数据流图的映射方法，其特征在于，包括以下步骤：获取待映射的数据流图，其中，所述数据流图中包括M个算子节点，如果所述M个算子节点两个算子节点之间存在依赖关系则所述两个算子节点之间具有相连接的边；确定所述数据流图中算子节点的映射优先级；获取包含多个处理单元的计算阵列，其中，所述处理单元的数量大于M；根据预先训练的映射质量模型、所述映射优先级、所述数据流图矩阵和所述计算阵列，按序确定出每个算子节点映射到至少一个处理单元上所述数据流图的映射状态的质量信息；根据每个算子节点的映射状态的质量信息分别确定出每个算计节点映射到所述计算阵列上的目标映射处理单元。