本发明专利技术提出了一种用于软件定义芯片的算子处理方法、装置、电子设备及存储介质，应用于计算机技术领域，该方法包括：获取待处理逻辑表达式对应的原始数据流图、软件定义芯片支持的基本算子模板库和聚合算子模板库，使用该基本算子模板库对该原始数据流图进行第一图匹配操作，生成中间数据流图，使用该聚合算子模板库对该中间数据流图进行第二图匹配操作，生成目标数据流图。本发明专利技术以通用编译器针对高级语言程序编译生成的原始数据流图为输入，输出为软件定义芯片支持的逻辑算子构成的目标数据流图，目标数据流图可被高效映射到软件定义芯片上，显著提高软件定义芯片的易用性和计算效率。效率。效率。
【技术实现步骤摘要】
用于软件定义芯片的算子处理方法、装置、设备及介质
[0001]本专利技术涉及计算机
，尤其涉及一种用于软件定义芯片的算子处理方法、装置、电子设备及存储介质。
技术介绍
[0002]随着现代社会向数字化、自动化、智能化的方向转型发展，人们对计算服务的需求与日俱增。效率、灵活性和易用性已成为新硬件架构设计中最关键的三个评价指标。软件定义芯片是一种芯片架构设计的新范式，达成软件直接定义硬件运行时功能和规则的目的，使硬件随着软件变化而进行动态、实时的功能重构，以此敏捷且高效的实现多领域应用。
[0003]因此，如何实现用纯软件思维就能对软件定义芯片进行高效编程，以降低使用门槛、拓展使用范围、加快应用的迭代与部署速度，即提高软件定义芯片的易用性是一个艰巨的挑战且是一个亟待解决的问题。
技术实现思路
[0004]本专利技术的主要目的在于提供一种用于软件定义芯片的算子处理方法、装置、电子设备及存储介质。
[0005]为实现上述目的，本专利技术实施例第一方面提供一种用于软件定义芯片的算子处理方法，包括：
[0006]获取待处理逻辑表达式对应的原始数据流图、软件定义芯片支持的基本算子模板库和聚合算子模板库，所述基本算子模板库包括至少一个基本算子对应的数据流图，所述聚合算子模板库包括至少一个聚合算子对应的数据流图，所述聚合算子由至少一个所述基本算子聚合而成；
[0007]使用所述基本算子模板库对所述原始数据流图进行第一图匹配操作，生成中间数据流图，所述中间数据流图的逻辑算子为所述基本算子；
[0008]使用所述聚合算子模板库对所述中间数据流图进行第二图匹配操作，生成目标数据流图，所述目标数据流图的逻辑算子为所述聚合算子。
[0009]在本专利技术一实施例中，所述使用所述基本算子模板库对所述原始数据流图进行第一图匹配操作，生成中间数据流图包括：
[0010]遍历所述原始数据流图中的每一节点；
[0011]针对所述每一节点，从所述基本算子模板库中依次取出所述基本算子对应的数据流图与所述原始数据流图进行图匹配操作，直至所述图匹配操作成功或取出所有所述基本算子对应的数据流图，生成所述中间数据流图。
[0012]在本专利技术一实施例中，针对每一所述基本算子对应的数据流图，所述方法还包括：
[0013]获取所述基本算子对应的数据流图的输入节点集合；
[0014]遍历所述输入节点集合中的节点与所述原始数据流图中的节点配对为起始节点而进行所述图匹配操作。
[0015]在本专利技术一实施例中，所述从所述基本算子模板库中依次取出所述基本算子对应的数据流图与所述原始数据流图进行所述图匹配操作包括：
[0016]从所述基本算子模板库中按随机次序取出每一所述基本算子对应的数据流图；或者，
[0017]从所述基本算子模板库中按预先设定的图匹配优先级序列依次取出每一所述基本算子对应的数据流图。
[0018]在本专利技术一实施例中，所述图匹配优先级序列中优先级高的基本算子对应的数据流图中的逻辑算子的数量大于优先级低的基本算子对应的数据流图中的逻辑算子的数量。
[0019]在本专利技术一实施例中，所述使用所述聚合算子模板库对所述中间数据流图进行第二图匹配操作，生成目标数据流图包括：
[0020]遍历所述中间数据流图中的每一节点；
[0021]针对所述每一节点，从所述聚合算子模板库中依次取出所述聚合算子对应的数据流图与所述中间数据流图进行图匹配操作，直至取出所有所述聚合算子对应的数据流图，并记录所述图匹配操作成功情况下取出的聚合算子集合；
[0022]根据所述聚合算子集合，生成所述目标数据流图。
[0023]在本专利技术一实施例中，所述根据所述聚合算子集合，生成所述目标数据流图包括：
[0024]利用整数线性规划，从所述聚合算子集合中确定目标聚合算子；
[0025]基于所述目标聚合算种子，生成所述目标数据流图。
[0026]本专利技术实施例第二方面提供一种用于软件定义芯片的算子处理装置，包括：
[0027]获取模块，用于获取待处理逻辑表达式对应的原始数据流图、软件定义芯片支持的基本算子模板库和聚合算子模板库，所述基本算子模板库包括至少一个基本算子对应的数据流图，所述聚合算子模板库包括至少一个聚合算子对应的数据流图，所述聚合算子由至少一个所述基本算子聚合而成。
[0028]第一图匹配模块，用于使用所述基本算子模板库对所述原始数据流图进行第一图匹配操作，生成中间数据流图，所述中间数据流图的逻辑算子为所述基本算子。
[0029]第二图匹配模块，用于使用所述聚合算子模板库对所述中间数据流图进行第二图匹配操作，生成目标数据流图，所述目标数据流图的逻辑算子为所述聚合算子。
[0030]在本专利技术一实施例中，所述第一图匹配模块包括：
[0031]第一遍历模块，用于遍历所述原始数据流图中的每一节点；
[0032]第一取出模块，用于针对所述每一节点，从所述基本算子模板库中依次取出所述基本算子对应的数据流图与所述原始数据流图进行图匹配操作，直至所述图匹配操作成功或取出所有所述基本算子对应的数据流图，生成所述中间数据流图。
[0033]在本专利技术一实施例中，针对每一所述基本算子对应的数据流图，所述装置还包括：
[0034]节点集合获取模块，用于获取所述基本算子对应的数据流图的输入节点集合；
[0035]配对模块，用于遍历所述输入节点集合中的节点与所述原始数据流图中的节点配对为起始节点而进行所述图匹配操作。
[0036]在本专利技术一实施例中，所述从所述基本算子模板库中依次取出所述基本算子对应的数据流图与所述原始数据流图进行所述图匹配操作包括：
[0037]从所述基本算子模板库中按随机次序取出每一所述基本算子对应的数据流图；或
者，
[0038]从所述基本算子模板库中按预先设定的图匹配优先级序列依次取出每一所述基本算子对应的数据流图。
[0039]在本专利技术一实施例中，所述图匹配优先级序列中优先级高的基本算子对应的数据流图中的逻辑算子的数量大于优先级低的基本算子对应的数据流图中的逻辑算子的数量。
[0040]在本专利技术一实施例中，所述第二图匹配模块包括：
[0041]第二遍历模块，用于遍历所述中间数据流图中的每一节点；
[0042]第二取出模块，用于针对所述每一节点，从所述聚合算子模板库中依次取出所述聚合算子对应的数据流图与所述中间数据流图进行图匹配操作，直至取出所有所述聚合算子对应的数据流图，并记录所述图匹配操作成功情况下取出的聚合算子集合。
[0043]生成模块，用于根据所述聚合算子集合，生成所述目标数据流图。
[0044]在本专利技术一实施例中，所述生成模块包括：
[0045]确定子模块，用于利用整数线性规划，从所述聚合算子集合中确定目标聚合算子；
[0046]生成子模块，用于基于所述目标聚合算种子，生成所述本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种用于软件定义芯片的算子处理方法，其特征在于，包括：获取待处理逻辑表达式对应的原始数据流图、软件定义芯片支持的基本算子模板库和聚合算子模板库，所述基本算子模板库包括至少一个基本算子对应的数据流图，所述聚合算子模板库包括至少一个聚合算子对应的数据流图，所述聚合算子由至少一个所述基本算子聚合而成；使用所述基本算子模板库对所述原始数据流图进行第一图匹配操作，生成中间数据流图，所述中间数据流图的逻辑算子为所述基本算子；使用所述聚合算子模板库对所述中间数据流图进行第二图匹配操作，生成目标数据流图，所述目标数据流图的逻辑算子为所述聚合算子。2.根据权利要求1所述的用于软件定义芯片的算子处理方法，其特征在于，所述使用所述基本算子模板库对所述原始数据流图进行第一图匹配操作，生成中间数据流图包括：遍历所述原始数据流图中的每一节点；针对所述每一节点，从所述基本算子模板库中依次取出所述基本算子对应的数据流图与所述原始数据流图进行图匹配操作，直至所述图匹配操作成功或取出所有所述基本算子对应的数据流图，生成所述中间数据流图。3.根据权利要求2所述的用于软件定义芯片的算子处理方法，其特征在于，针对每一所述基本算子对应的数据流图，所述方法还包括：获取所述基本算子对应的数据流图的输入节点集合；遍历所述输入节点集合中的节点与所述原始数据流图中的节点配对为起始节点而进行所述图匹配操作。4.根据权利要求2或3所述的用于软件定义芯片的算子处理方法，其特征在于，所述从所述基本算子模板库中依次取出所述基本算子对应的数据流图与所述原始数据流图进行所述图匹配操作包括：从所述基本算子模板库中按随机次序取出每一所述基本算子对应的数据流图；或者，从所述基本算子模板库中按预先设定的图匹配优先级序列依次取出每一所述基本算子对应的数据流图。5.根据权利要求4所述的用于软件定义芯片的算子处理方法，其特征在于，所述图匹配优先级序列中优先级高的基本算子对应的数据流图中的逻辑算子的数量大于优先级低的基本算子对应的数据...
【专利技术属性】
技术研发人员：吴伟峰，朱建峰，涂冰，魏少军，
申请(专利权)人：合芯科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。