[发明专利]一种集成网络路由器的众核处理器系统及其集成方法和实现方法

摘要

本发明公开了一种众核处理器系统集成网络路由器的方法，该方法包括划分子网步骤用于通过将片上网络划分为多个子网平衡片内的网络请求，网络接口设备部署步骤用于将至少一个网络接口设备分布式部署在子网中，以确保部署的网络接口设备与子网内的处理器核之间的连通度最优化，以实现片上网络或片间网络快速数据交换。本发明还公开了一种集成网络路由器的众核处理器系统，该系统包含用于网络接口和数据交换的网络路由器，并且该网络路由器包含多个分布式嵌入片上网络的网络接口设备。

主权项

一种众核处理器系统集成网络路由器的方法，应用于包含处理器、片上网络、片间网络和网络路由器的众核处理器系统，其特征在于，将至少一个网络接口设备挂载于所述片上网络之上，所述集成网络路由器的方法包括：划分子网步骤：通过将所述片上网络划分为多个子网平衡片内的网络请求，所述划分子网步骤还包括：子网划分子步骤：基于带权值全网络扩散方法进行子网划分，获取最终划分成功的所述子网，所述带权值全网络扩散方法包括：步骤1：将所述片上网络作为对应的图G，所述处理器核对应图G的顶点，所述处理器核之间的连线对应图G的边，所述图G包含顶点集合V，边集合E和权值集合W；步骤2：设置所述顶点集合V中的顶点的初始扩散值；步骤3：基于所述初始扩散值进行扩散值迭代更新，获取迭代过程中邻接的所述顶点的扩散值差的绝对值的最大值，并记录所述最大值对应的所述边，如果多次迭代中所述最大值对应所述边为同一条边，则删除所述最大值对应所述边，否则继续执行所述步骤3；步骤4：如果所述扩散值迭代更新步骤中，得到的子网数量没有增加，则执行所述扩散值迭代更新步骤，否则，计算模块度Q，如果所述模块度Q值增加，则执行所述扩散值迭代更新步骤，否则，形成一个划分子网；步骤5：如果所述划分子网的直径大于所述子网的直径阈值，则所述划分子网步骤需要继续划分，执行所述步骤1，否则，根据子网规模阈值进行判断所述划分子网的规模；步骤6：在子网规模判断步骤中，所述划分子网的规模小于所述子网规模阈值，则进行子网合并，输出最终划分成功的一个子网；步骤7：如果所有子网满足所述子网规模阈值和所述子网的直径阈值，则输出最终划分成功的子网；网络接口设备部署步骤：将所述至少一个网络接口设备分布式部署在所述子网中，以确保部署的所述网络接口设备与所述子网内的处理器核之间的连通 度最优化，以通过所述片上网络实现所述片上网络或所述片间网络快速数据交换。