片上网络仿真中的传输路径规划方法、装置、电子设备及计算机可读存储介质制造方法及图纸

本公开实施例公开了一种片上网络仿真中的传输路径规划方法、装置、电子设备和计算机可读存储介质。其中该片上网络仿真中的传输路径规划方法包括：获取连接特性表，所述连接特性表用于表示端口之间的连接关系，所述端口位于片上网络上；根据所述连接特性表查找从数据发送端口到数据接收端口的所有候选传输路径，其中所述候选传输路径中包括至少两个端口；将所述所有候选传输路径中途径端口数量最少的一条传输路径作为选定传输路径。上述模型生成方法通过生成表示片上网络的连接特性表确定传输路径，解决了现有技术中仿真方法复杂但是效率低或者仿真方法简单但是精度低，且无法进行路径的选择和优化的技术问题。行路径的选择和优化的技术问题。行路径的选择和优化的技术问题。

【技术实现步骤摘要】
片上网络仿真中的传输路径规划方法、装置、电子设备及计算机可读存储介质


[0001]本公开涉及仿真领域，尤其涉及一种片上网络仿真中的传输路径规划方法、装置、电子设备及计算机可读存储介质

技术介绍

[0002]在神经网络计算领域的多(众)核芯片设计之前，通常会建立芯片各组成模块的仿真模型，以进行芯片的功能验证，性能评估等工作；芯片实物生产出来，进入应用阶段后，每次编译器编译神经网络计算程序过程中，需要实时评估程序的效率，进而优化生成的神经网络计算程序。这就要求建立一个准确而高效的神经网络芯片的仿真器。
[0003]一般多(众)核芯片中，处理核间通信以及处理核与芯片中其他模块之间的通信，都是通过片上网络NoC(Network on Chip)进行的。如何建立一个精确且高效的NoC仿真模型是一个挑战。
[0004]建立NoC仿真模型时，根据不同的要求，通常做法是：
[0005]1.侧重精确：这种情况，会将NoC的电路用软件的方式表达出来，从而能够比较准确的评估NoC的性能，包括数据的精确延时等性能。但是这种方法使得软件设计复杂，仿真运行时间长，对运行仿真程序的机器要求高。
[0006]2.侧重高效：这种情况，会将NoC看成一个具有某些行为特性的功能模块，仿真结果只表达NoC的各端口的行为，从而仿真速度快，对运行仿真程序的机器要求低。但是这种方法此方法由于仿真模型过于粗糙，无法表达NoC的实际特性，无法得到精确的时序信息，无法仿真NoC的拥塞状况等状况，所以几乎无法进行路径的选择和优化。
>
技术实现思路

[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]任务接收模块，用于接收片上网络仿真任务，其中所述仿真任务包括片上网络的端口之间的数据传输任务；任务执行模块，用于获取所述数据传输任务中的数据发送端口、数据接收端口和待发送数据；查询所述数据发送端口和数据接收端口之间的传输路径；其中，所述传输路径通过所述片上网络仿真中的传输路径规划方法生成；通过路径状态表查询所述数据发送端口和数据接收端口之间的路径状态；若所述路径状态为空闲状态，则通过所述传输路径将所述待发送数据从所述数据发送端口发送至所述数据接收端口；将所述传输路径上的端口的路径状态设置为忙状态，并根据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种片上网络仿真中的传输路径规划方法，其特征在于，包括：获取连接特性表，所述连接特性表用于表示端口之间的连接关系，所述端口位于片上网络上；根据所述连接特性表查找从数据发送端口到数据接收端口的所有候选传输路径，其中所述候选传输路径中包括至少两个端口；将所述所有候选传输路径中途径端口数量最少的一条传输路径作为选定传输路径。2.如权利要求1所述的方法，其特征在于，所述根据所述连接特性表查找从数据发送端口到数据接收端口的所有候选传输路径，包括：确定数据发送端口和数据接收端口；在所述连接特性表中搜索从所述数据发送端口到所述数据接收端口之间的所有单向路径作为所述候选传输路径。3.如权利要求2所述的方法，其特征在于，所述在所述连接特性表中搜索从所述数据发送端口到所述数据接收端口之间的所有单向路径作为候选传输路径，包括：在所述连接特性表中以所述数据发送端口为起点搜索终点为所述数据接收端口的单向路径；将搜索到的所述单向路径依次存入候选传输路径表；其中，所述候选传输路径表的表头中包括连接特性表中的所有端口项；所述候选传输路径表的每一行表示从所述数据发送端口到所述数据接收端口的一条候选传输路径。4.如权利要求3所述的方法，其特征在于：所述候选传输路径表的每一候选传输路径包括数据发送端口以及与所述候选传输路径中的每个途径端口对应的非零表项。5.如权利要求2所述的方法，其特征在于，所述将所述所有候选传输路径中途径端口数量最少的传输路径作为传输路径，包括：计算每条所述候选传输路径中的端口数量；将端口数量最少的所述候选传输路径作为所述数据发送端口和数据接收端口之间的传输路径。6.如权利要求5所述的方法，其特征在于，所述计算每条所述候选传输路径中的端口数量，包括：计算每条所述候...

【专利技术属性】
技术研发人员：ꢀ七四专利代理机构，
申请(专利权)人：北京希姆计算科技有限公司，
类型：发明
国别省市：