众核的路由映射方法、装置、设备及介质与流程

1.本发明实施例涉及众核芯片技术领域，尤其涉及一种众核的路由映射方法、装置、设备及介质。


背景技术：

2.在众核(包括多核)芯片设计中，noc(network on chip，片上网络)是实现核与核之间通信的常用方案，其中，noc性能是整个芯片性能能否提高的关键，而路由映射会对noc的通信效率产生较大影响。如何提高路由资源的利用率是众核路由映射亟待解决的问题。


技术实现要素：

3.本发明实施例提供一种众核的路由映射方法、装置、设备及介质，以在众核路由映射时提高路由资源的利用率。
4.第一方面，本发明实施例提供了一种众核的路由映射方法，包括：
5.确定待规划路由数据的目标传输时钟；
6.从多个时间片中，确定所述目标传输时钟所属的至少一个目标时间片；
7.根据与每个所述目标时间片对应的当前规划路由资源，确定所述待规划路由数据在每个所述目标时间片内的路由路径，以进行路由映射。
8.第二方面，本发明实施例还提供了一种众核的路由映射装置，包括：
9.传输时钟确定模块，用于确定待规划路由数据的目标传输时钟；
10.时间片确定模块，用于从多个时间片中，确定所述目标传输时钟所属的至少一个目标时间片；
11.路由路径规划模块，用于根据与每个所述目标时间片对应的当前规划路由资源，确定所述待规划路由数据在每个所述目标时间片内的路由路径，以进行路由映射。
12.第三方面，本发明实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现本发明任意实施例所述的众核的路由映射方法。
13.第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所述的众核的路由映射方法。
14.本发明实施例的技术方案中，根据待规划路由数据的目标传输时钟，确定与待规划路由数据对应的至少一个目标时间片，进而根据与每个目标时间片对应的当前规划路由资源确定待规划路由数据在每个目标时间片内的路由路径，以进行路由映射。在上述技术方案中，按照时间片分别进行路由路径规划，能够避免由于路由时间不同出现部分路径阻塞、部分路由空闲的现象，以此尽量充分地利用路由资源，提高了片上网络路由资源的利用率，进而能够提高路由效率。
附图说明
15.图1是本发明实施例中的一种片上网络的示意图；
16.图2是本发明实施例一中的一种众核的路由映射方法的流程图；
17.图3是本发明实施例一中的一种时间片划分及路由路径规划示意图；
18.图4是本发明实施例二中的一种众核的路由映射方法的流程图；
19.图5是本发明实施例三中的一种众核的路由映射装置的结构示意图；
20.图6是本发明实施例四中的一种电子设备的硬件结构示意图。
具体实施方式
21.下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
22.在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
23.相关技术中，在路由规划过程中，通常是在最短路径的前提下，基于单条路径路由量最小的原则规划路由的路径。在片上网络中，源核心节点到目标核心节点之间的路径通常有多条，二者之间的最短路径指的是核心节点跳数最少的路径，单条路径指的是相邻两个核心节点之间的路径，当源核心节点到目标核心节点之间的最短路径有多条的情况下，可以选择单条路径路由量最小的一条最短路径作为源核心节点到目标核心节点的规划路径。
24.当整体路由规划后，每两个核心节点之间的路由量几乎差不多。但是，路由路径一旦确定，在实际数据发送过程中可能会由于路由时间不同出现部分路径阻塞、部分路由空闲的现象，导致片上网络的路由资源没有被充分利用，路由效率低下。以图1所示的片上网络为例，假设源核心节点a到目标核心节点d的规划路径为(a-b-c-d每个字母表示众核芯片上的一个核心节点)，源核心节点s到目标核心节点d的规划路径为s-a-h-g-d，源核心节点a到目标核心节点e的规划路径为a-h-i-f-e，若路径a-b-c-d的路由在前100个时钟(clk)内已完成全部数据传输，在后面的时钟内全部处于空闲状态，而路径s-a-h-g-d的路由和路径a-h-i-f-e路由都在第200个时钟到第300个时钟之间传输数据，两条路由会在路径a-h之间堵塞，与此同时路径a-b-c-d却还在空闲，路由资源明显没有被充分利用。此时，若源核心节点s到目标核心节点d的规划路径为s-a-b-c-d，则可明显改善路由资源的利用率，避免路径堵塞。
25.本公开实施例提供一种众核的路由映射方法，通过“确定待规划路由数据的目标传输时钟；从多个时间片中，确定所述目标传输时钟所属的至少一个目标时间片；根据与每个所述目标时间片对应的当前规划路由资源，确定所述待规划路由数据在每个所述目标时间片内的路由路径，以进行路由映射”的技术手段，明显提高了路由资源的利用率，从而提高了众核系统的通信效率。
26.实施例一
27.图2为本发明实施例一提供的一种众核的路由映射方法的流程图，本实施例可适用于对众核芯片片上网络进行路由路径规划的情况，该方法可以由本发明实施例提供的众核的路由映射装置来执行，该装置可采用软件和/或硬件的方式实现，并一般可集成在电子设备中。
28.如图2所示，本实施例提供的众核的路由映射方法，包括：
29.s110、确定待规划路由数据的目标传输时钟。
30.待规划路由数据，指的是众核芯片上由源核心节点向目标核心节点传输的需要进行片上网络路由路径规划的数据。其中，核心节点指的是众核芯片中与一个核心对应的节点，源核心节点和目标核心节点即为待规划路由数据的起止核心节点。
31.待规划路由数据的目标传输时钟，指的是待规划路由数据在片上网络进行传输时所占的时钟范围，例如可以是传输起止时钟，还可以是传输起始时钟以及传输时钟时长。其中，传输时钟时长可以根据待规划路由数据的数据量与路由带宽的商值确定。示例性的，某待规划路由数据在时钟(clk)为20时开始传输，需要传输20个时钟。
32.s120、从多个时间片中，确定目标传输时钟所属的至少一个目标时间片。
33.时间片，是对时钟进行切分得到的，每个时间片包括至少一个时钟。示例性的，多个时间片可以是将所有时钟均匀切分后得到的，时间片的数量与每个时间片包括的时钟数量相关，每个时间片包括的时钟数量越小，时间片的数量越多。
34.在一种可选的实施方式中，不同时间片包括的时钟的数量不完全相同。其中，在划分得到的多个时间片中，任意两个时间片包括的时钟的数量可以相同，也可以不相同。
35.在确定各个时间片分别包括的时钟之后，将目标传输时钟与各个时间片分别包括的时钟进行比对，即可确定目标传输时钟所属的各个时间片，将所属于的时间片称之为目标时间片。
36.例如，目标传输时钟为时钟20～时钟40，第一个时间片包括的时钟为时钟0～时钟10，第二个时间片包括的时钟为时钟11～时钟30，第三个时间片包括的时钟为时钟31～时钟40，则目标传输时钟所属的目标时间时间片为第二个时间片和第三个时间片。
37.s130、根据与每个目标时间片对应的当前规划路由资源，确定待规划路由数据在每个目标时间片内的路由路径，以进行路由映射。
38.当待规划路由数据仅在部分时钟内传输时，只需在对应的目标时间片内确定待规划路由数据的路由路径，无需在其余时间片内确定待规划路由数据的路由路径，不会占用其余时间片内的路由资源。
39.针对每个目标时间片，分别对待规划路由数据的路由路径进行规划。各个目标时间片内规划的路由路径综合起来，即为最终确定的待规划路由数据的路由路径。
40.可选的，当目标时间片的数量为多个时，待规划路由数据在不同目标时间片内的路由路径不完全相同。针对多个目标时间片，待规划路由数据在任意两个目标时间片内的路由路径可以相同，也可以不相同。例如，源核心节点a向目标核心节点d的待规划路由数据在第二个时间片中的路由路径为a-b-c-d，源核心节点a向目标核心节点d的待规划路由数据在第三个时间片中的路由路径为a-h-g-d。
41.其中，待规划路由数据在每个目标时间片内的路由路径，具体是参考该目标时间
片内的当前规划路由资源确定的。当前规划路由资源，指的是当前时刻的路由已规划情况，具体指的是已规划完成的路由路径及其路由量。
42.也即，在确定待规划路由数据在某个目标时间片内的路由路径时，只需考虑该目标时间片内的当前规划路由资源，无需考虑其他目标时间片内的当前规划路由资源。
43.在根据与目标时间片对应的当前规划路由资源，确定待规划路由数据在该目标时间片内的路由路径时，可以单条路径路由数据总量最小为原则选择路由路径，其中，单条路径为相邻两核之间的路径。
44.可选的，根据与所述目标时间片对应的当前规划路由资源，确定所述待规划路由数据在所述目标时间片内的路由路径，可以具体为：
45.确定所述目标时间片内各单条路径的当前规划路由数据总量；按照目标路径选择策略，根据所述目标时间片内各单条路径的当前规划路由数据总量，确定所述待规划路由数据在所述目标时间片内的路由路径。
46.其中，当前规划路由数据总量，指的是当前时刻已规划的路由数据的总数量，例如，核心节点a和核心节点h之间的单条路径上已经规划了一个数据量为10的路由数据，一个数量为15的路由数据，则核心节点a和核心节点h之间的单条路径的当前规划路由数据总量为25。
47.目标路径选择策略，可以是在片上网络对待规划路由进行路径选择的任意一种策略，旨在提高路由资源的利用率，避免路径堵塞，对此本实施例不作具体限定。
48.示例性的，目标路径选择策略，可以是以源核心节点至目标核心节点之间节点跳数最少为基础，优先选择单条路径路由数据总量最小的路径。在源核心节点到目标核心节点之间的路由进行路径规划时，可以首先根据源核心节点至目标核心节点之间跳数最少的原则可以确定路由路径的大致方向，然后再根据单条路径路由数据总量最小的原则确定待规划路由数据在目标时间片内最终的路由路径。
49.具体的，可以根据上述目标路径选取策略依次确定待规划路由数据在片上网络中由源核心节点至目标核心节点之间的各条单条路径，将这些单条路径整合起来作为待规划路由数据在目标时间片内的路由路径。
50.以规划源核心节点a到目标核心节点d之间的路由为例，假设核心节点a经核心节点h到核心节点d的核心节点跳数，与核心节点a经核心节点b到核心节点d的核心节点跳数相等且最少，则既可以选择核心节点a经核心节点h到核心节点d的路由路径，又可以选择核心节点a经核心节点b到核心节点d的路由路径；在确定是选择核心节点a和核心节点h之间的单条路径，还是选择核心节点a和核心节点b之间的单条路径时，优先选择路由数据总量最小的单条路径，假如核心节点a经核心节点b之间的单条路径的路由数据总量最小，则选择核心节点a和核心节点b之间的单条路径，也即规划源核心节点a到目标核心节点d之间的路由路径为核心节点a经核心节点b到核心节点d的路由路径。
51.进一步的，按照目标路径选择策略，根据所述目标时间片内各单条路径的当前规划路由数据总量，确定所述待规划路由数据在所述目标时间片内的路由路径，可以具体为：
52.针对待规划路由数据在目标时间片内的路由路径涉及的当前核心节点，确定与所述当前核心节点对应的水平方向单条路径和竖直方向单条路径；
53.如果水平方向单条路径和竖直方向单条路径的当前规划路由数据总量不相等，则
根据所述当前规划路由数据总量最小的单条路径，确定与所述当前核心节点对应的下一个核心节点；
54.如果所述水平方向单条路径和所述竖直方向单条路径的当前规划路由数据总量相等，则根据所述水平方向单条路径或所述竖直方向单条路径，确定与所述当前核心节点对应的下一个核心节点。
55.在确定待规划路由数据的当前核心节点(首个当前核心节为待规划路由数据的源核心节点)之后：
56.首先，确定与当前核心节点对应的水平方向单条路径和竖直方向单条路径。其中，水平方向单条路径，指的是根据源核心节点至目标核心节点之间跳数最少的原则确定的水平向左单条路径或者水平向右单条路径；竖直方向单条路径，指的是根据源核心节点至目标核心节点之间跳数最少的原则确定的竖直向上单条路径或者竖直向下单条路径。
57.其次，判断与当前核心节点对应的水平方向单条路径和竖直方向单条路径的当前规划路由数据总量是否相等，若否，则将当前规划路由数据总量最小的单条路径作为规划的单条路径，并根据该单条路径确定与当前核心节点对应的下一个核心节点，重新作为当前核心节点；若是，则根据预先设置的优先级选择水平方向单条路径或竖直方向单条路径作为规划的单条路径，并根据该单条路径确定与当前核心节点对应的下一个核心节点，重新作为当前核心节点。
58.针对重新确定的当前核心节点，重复执行上述流程，直至确定与当前核心节点对应的下一个核心节点为待规划路由数据的目标核心节点，至此完成对待规划路由数据在目标时间片内路由路径的规划。
59.以图1所示的片上网络为例，假设待规划数据的源核心节点为核心节点a，目标核心节点为核心节点d，路由数据量为20，目标时间片内各单条路径的当前规划路由数据总量为：核心节点s到核心节点a之间的单条路径的当前规划路由数据总量为10，核心节点a到核心节点h之间的单条路径的当前规划路由数据总量为10，核心节点h到核心节点g之间的单条路径的当前规划路由数据总量为10，核心节点g到核心节点d之间的单条路径的当前规划路由数据总量为10。核心节点a到核心节点b之间的单条路径的当前规划路由数据总量为0，核心节点b到核心节点c之间的单条路径的当前规划路由数据总量为0，核心节点c到核心节点d之间的单条路径的当前规划路由数据总量为0。
60.首先，将核心节点a作为当前核心节点，根据源核心节点至目标核心节点之间跳数最少(节点跳数为三跳)的原则，确定与核心节点a对应的水平方向单条路径为核心节点a到核心节点h之间的单条路径，与核心节点a对应的竖直方向单条路径为核心节点a到核心节点b之间的单条路径。
61.其次，由于与核心节点a对应的水平方向单条路径的当前规划路由数据总量为10，与核心节点a对应的竖直方向单条路径的当前规划路由数据总量为0，判断出与核心节点a对应的水平方向单条路径和竖直方向单条路径的当前规划路由数据总量不相等，故将与核心节点a对应的竖直方向单条路径作为规划的单条路径，并根据该单条路径确定与核心节点a对应的下一个核心节点b，当前核心节点由核心节点a更新为核心节点b。
62.如此循环，规划核心节点a到核心节点b之间的单条路径之后几条单条路径为核心节点b到核心节点c之间的单条路径、核心节点c到核心节点d之间的单条路径，由此，待规划
路由数据在目标时间片内的路由路径为核心节点a-核心节点b-核心节点c-核心节点d。
63.在上述目标路径选取策略的基础上，目标路径选取策略还可以包括：若以源核心节点至目标核心节点之间节点跳数最少为基础，优先选择单条路径路由数据总量最小的路径满足预设的过载条件，则可以综合考虑节点跳数与当前规划路由数据总量重新确定待规划路由数据的备选路由路径，并对备选路由路径进行评估，以在各备选路由路径中选择评估结果最优的一条路由路径作为待规划路由数据的最终路由路径。
64.其中，过载条件例如可以是路径路由数据总量大于设定数量阈值，还可以是路径路由数据总量与待规划路由数据的比值达到设定目标值等，本实施例对比不作具体限定。
65.示例性的，对备选路由路径进行评估，可以是根据节点跳数与当前规划路由数据总量各自的比重对备选路由路径进行打分，根据打分结果得到评估结果最优的一条路由路径；对备选路由路径进行评估，还可以是根据预设的评估函数对备选路由路径进行打分，根据打分结果得到评估结果最优的一条路由路径。关于如何对备选路由路径进行评估，可以根据实际应用来确定，对此本实施例不作具体限定。
66.依旧以图1所示的片上网络为例，假设待规划数据的源核心节点为核心节点a，目标核心节点为核心节点d，源核心节点至目标核心节点之间节点跳数最少路径为路径a-b-c-d和路径a-h-g-d，若两条路径中根据单条路径路由数据总量最小的原则确定的一条路由路径满足预设的过载条件，如路径路由数据总量大于设定数量阈值，则需要可以综合考虑节点跳数与当前规划路由数据总量重新确定待规划路由数据的备选路由路径，此时，可以在增加路径节点跳数的前提下，选择单条路径路由数据总量较小的路径作为备选路由路径，例如单条路径路由数据总量为零的路径，假设选择的备选路由路径为路径a-s-j-k-c-d和路径a-h-i-f-e-d，则可以对这两条路径进行评估，将评估最优的一条路径作为待规划路由数据的最终路由路径。
67.在待规划路由数据的目标传输时钟属于多个目标时间片的情况下，需要依次确定待规划数据在每个目标时间片内的路由路径，作为数据传输的路径。
68.在规划完成一条待规划路由数据的路由路径之后，继续对其他条待规划数据的路由路径进行规划，直至完成所有条待规划路由数据的路由路径的规划。
69.当整体路由路径规划完成后，在每个时间片内每两个核心节点之间的路由总量均差不多，映射到众核芯片后，就可以按照确定好的路由路径传输相应的数据包。
70.进一步的，还可以对所述多个时间片进行调整，并更新每个时间片包括的时钟。
71.其中，时间片越小，时间片的数量就越多，进而路由路径规划得就越精细，路由使用率就越高。然而，时间片的数量与路由表表项的数量直接相关，每个时间片内路由路径的条数与路由表表项中的路由条数直接相关。因此，可以通过调整时间片来平衡路由指令所占的存储空间大小以及时间片大小。
72.在一种可选的实施方式中，对切分得到的时间片进行调整，可以包括：根据路由表大小和/或路由条数确定时间片的目标总数量，并根据所述目标总数量对切分得到的时间片进行拆分或合并。
73.其中，可以根据路由指令占的存储空间大小和时间片大小的均衡策略，确定时间片的目标总数量，并根据时间片的当前数量与目标总数量的差值，对切分得到的时间片进行拆分或合并。
74.例如，可以将任务量较小的两个时间片合为一个时间片，也可以将较大的时间片拆分成多个。
75.在另一种可选的实施方式中，对切分得到的时间片进行调整，可以包括：如果相邻时间片内规划的路由路径一致，则将所述相邻时间片合并为一个时间片。
76.如果相邻的多个时间片内路由路径选择得完全一致，可以对这些相邻的多个时间片合成一个时间片，以此减少路由表表项，实现对路由条数的优化，达到降低路由指令占的存储空间大小的效果。
77.本发明实施例的技术方案中，根据待规划路由数据的目标传输时钟，确定与待规划路由数据对应的至少一个目标时间片，进而根据与每个目标时间片对应的当前规划路由资源确定待规划路由数据在每个目标时间片内的路由路径，以进行路由映射。在上述技术方案中，按照时间片分别进行路由路径规划，能够避免由于路由时间不同出现部分路径阻塞、部分路由空闲的现象，以此尽量充分地利用路由资源，提高了片上网络路由资源的利用率，进而能够提高路由效率。
78.举例来讲，假设划分10个时间片，如图3所示(图中仅示出部分时间片)，由核心节点s到核心节点d的传输数据可能就在第1个时间片传输，现有技术中后9个时间片(图中未完全示出)内的路径也会被占，但实际上后面时间片内路由路径都是空的。那么，按所有时间片的总数据量来算，那么所有时间片内这条路径都独占了，其余传输数据只能绕路传输，绕路传输就会带来额外的路由资源消耗。在本实施例提供的技术方案中，后面9个时间片内核心节点s到核心节点d的路由路径是未被占用的，可以其他经由核心节点s和核心节点d的其他传输数据(假设是由核心节点o到核心节点p的传输数据)使用，以此提高了路由使用率，减少了拥堵。进而，本实施例技术方案针对每个时间片都单独规划路由路径，提高了路由效率，减少了绕路和拥堵，也减少了路由总时间，提高了信息吞吐率。
79.实施例二
80.图4为本发明实施例二提供的一种众核的路由映射方法的流程图，本实施例在前述实施例的基础上进行具体化，其中，本实施提供的方法还包括：切分时间片，并分别确定每个时间片包括的时钟。
81.如图4所示，本实施例提供的众核的路由映射方法，包括：
82.s210、确定待规划路由数据的目标传输时钟。
83.s220、切分时间片，并分别确定每个时间片包括的时钟。
84.其中，确定目标传输时钟所属的目标时间片之前，可以首先对时间片进行切分，并确定出于每个时间片对应的时钟。
85.可以对时钟进行均匀切分得到多个时间片，每个时间片包括的时钟的数量相同；也可以的对时钟进行非均匀切分得到多个时间片，不同时间片包括的时钟的数量不完全相同。
86.在一种可选的实施方式中，切分时间片，可以具体为：根据各条所述待规划路由数据的目标传输时钟以及数据量，进行时间片切分。
87.其中，可以对各条待路由数据进行统计，根据各条待路由数据的目标传输时钟以及数据量，确定时间片的数量，实现对时间片的切分。
88.例如，可以选取数据量最大的一条待路由数据，将该条待路由数据的目标传输时
钟作为一个时间片或多个时间片进行切分。
89.再例如，可以选取数据量较小的几条待路由数据，如果这几条待路由数据的目标传输时钟临近或存在重叠时钟，则根据这几条待路由数据的目标传输时钟整合作为一个时间片或多个片进行切分。
90.又例如，由核心节点a到核心节点d的待路由数据的目标传输时钟为前n个时钟，则可以将这前n个时钟切分为一个时间片；由核心节点s到核心节点d的待路由数据的目标传输时钟为最后n个时钟，则可以将这后n个时钟切分为一个时间片。
91.根据各条所述待规划路由数据的目标传输时钟以及数据量，进行时间片切分的方式可以根据实际情况进行确定，本实施例对此不作具体限定。
92.在另一种可选的实施方式中，切分时间片，还可以具体为：根据各条所述待规划路由数据的目标传输时钟以及起止核心节点，进行时间片切分。
93.如果在各条待规划路由数据中，存在起止核心节点相同的多条待规划路由数据，也即源核心节点和目标核心节点相同的多条待规划路由数据，可以根据这多条待规划路由数据的目标传输时钟，对时间片进行切分。
94.例如，如果两条待规划路由数据的起止核心节点相同，且所述两条待规划路由数据的目标传输时钟之间没有重叠时钟，则可以将两条待规划路由数据的目标传输时钟分别作为一个时间片进行切分。
95.进一步的，根据各条所述待规划路由数据的目标传输时钟以及起止核心节点，进行时间片切分，可以包括：如果两条所述待规划路由数据的起止核心节点相同，则根据所述两条所述待规划路由数据的目标传输时钟确定重叠时钟，并将所述重叠时钟切分作为一个时间片。
96.如果两条待规划路由数据的起止核心节点相同，且所述两条待规划路由数据的目标传输时钟之间存在重叠时钟，则可以将所述重叠时钟作为一个时间片进行切分。进一步的，还可以将两条待规划路由数据的目标传输时钟中各自的非重叠时钟，分别作为一个时间片进行切分。
97.例如，两条待规划路由数据的起止核心节点均为核心节点s和核心节点d，其中，一条待规划路由数据的目标传输时钟为第20个时钟至第40个时钟，另一条待规划路由数据的目标传输时钟为第30个时钟至第50个时钟，因此，两条待规划路由数据的目标传输时钟的重叠时钟为第30个时钟至第40个时钟，故可以将第30个时钟至第40个时钟作为一个时间片进行切分。另外，可以将第20个时钟至第30个时钟作为一个时间片进行切分，将第40个时钟至第50个时钟作为一个时间片进行切分。
98.也即，在时间片切分时，以经过同一路径的不同路由重叠时间最小为原则。进而，在与第20个时钟至第30个时钟对应的时间片内，以及与第40个时钟至第50个时钟对应的时间片内，这两条待路由数据可以分时复用同一条最优路径，在与第30个时钟至第40个时钟对应的时间片内，只有一条待规划路由数据规划上述的最优路径，另一条待规划路由数据重新规划其次优路径。
99.s230、从多个时间片中，确定目标传输时钟所属的至少一个目标时间片。
100.s240、根据与每个目标时间片对应的当前规划路由资源，确定待规划路由数据在每个目标时间片内的路由路径，以进行路由映射。
101.进一步的，还可以对切分得到的时间片进行调整，以平衡路由指令所占的存储空间大小以及时间片大小。
102.本实施例未尽详细解释之处请参见前述实施例，在此不再赘述。
103.上述技术方案，能够在保证每条路由路径是最短路径的前提下减少路由拥塞，从而提高了路由效率。
104.实施例三
105.图5为本发明实施例三提供的一种众核的路由映射装置的结构示意图，本实施例可适用于对众核芯片片上网络进行路由路径规划的情况，该装置可采用软件和/或硬件的方式实现，并一般可集成在电子设备中。如图5所示，该装置包括：传输时钟确定模块310、时间片确定模块320和路由路径规划模块330。
106.其中，
107.传输时钟确定模块310，用于确定待规划路由数据的目标传输时钟；
108.时间片确定模块320，用于从多个时间片中，确定所述目标传输时钟所属的至少一个目标时间片；
109.路由路径规划模块330，用于根据与每个所述目标时间片对应的当前规划路由资源，确定所述待规划路由数据在每个所述目标时间片内的路由路径，以进行路由映射。
110.本发明实施例的技术方案中，根据待规划路由数据的目标传输时钟，确定与待规划路由数据对应的至少一个目标时间片，进而根据与每个目标时间片对应的当前规划路由资源确定待规划路由数据在每个目标时间片内的路由路径，以进行路由映射。在上述技术方案中，按照时间片分别进行路由路径规划，能够避免由于路由时间不同出现部分路径阻塞、部分路由空闲的现象，以此尽量充分地利用路由资源，提高了片上网络路由资源的利用率，进而能够提高路由效率。
111.可选的，所述目标时间片的数量为多个，其中，所述待规划路由数据在不同目标时间片内的路由路径不完全相同。
112.可选的，上述装置还包括：时间片切分模块，用于切分时间片，并分别确定每个时间片包括的时钟。
113.可选的，不同时间片包括的时钟的数量不完全相同。
114.可选的，时间片切分模块，具体用于根据各条所述待规划路由数据的目标传输时钟以及数据量，进行时间片切分；和/或，根据各条所述待规划路由数据的目标传输时钟以及起止核心节点，进行时间片切分。
115.可选的，时间片切分模块，具体用于如果两条所述待规划路由数据的起止核心节点相同，则根据所述两条所述待规划路由数据的目标传输时钟确定重叠时钟，并将所述重叠时钟切分作为一个时间片。
116.可选的，上述装置还包括：时间片调整模块，用于对所述多个时间片进行调整，并更新每个时间片包括的时钟。
117.可选的，时间片调整模块，具体用于根据路由表大小和/或路由条数确定时间片的目标总数量，并根据所述目标总数量对切分得到的时间片进行拆分或合并；和/或，如果相邻时间片内规划的路由路径一致，则将所述相邻时间片合并为一个时间片。
118.可选的，路由路径规划模块330，具体用于确定所述目标时间片内各单条路径的当
前规划路由数据总量；其中，所述单条路径为相邻两核之间的路径；按照目标路径选择策略，根据所述目标时间片内各单条路径的当前规划路由数据总量，确定所述待规划路由数据在所述目标时间片内的路由路径。
119.进一步的，路由路径规划模块330，具体用于针对所述待规划路由数据在所述目标时间片内的路由路径涉及的当前核心节点，确定与所述当前核心节点对应的水平方向单条路径和竖直方向单条路径；如果所述水平方向单条路径和所述竖直方向单条路径的当前规划路由数据总量不相等，则根据所述当前规划路由数据总量最小的单条路径，确定与所述当前核心节点对应的下一个核心节点；如果所述水平方向单条路径和所述竖直方向单条路径的当前规划路由数据总量相等，则根据所述水平方向单条路径或所述竖直方向单条路径，确定与所述当前核心节点对应的下一个核心节点。
120.上述众核的路由映射装置可执行本发明任意实施例所提供的众核的路由映射方法，具备执行的众核的路由映射方法相应的功能模块和有益效果。
121.实施例四
122.图6为本发明实施例四提供的一种电子设备的硬件结构示意图。如图6所示，该电子设备包括：
123.一个或多个处理器410，图6中以一个处理器410为例；
124.存储器420。
125.所述电子设备中的处理器410、存储器420可以通过总线或者其他方式连接，图6中以通过总线连接为例。
126.存储器420作为一种非暂态计算机可读存储介质，可用于存储软件程序、计算机可执行程序，如本发明实施例中的一种众核的路由映射方法对应的程序指令，包括：
127.确定待规划路由数据的目标传输时钟；
128.从多个时间片中，确定所述目标传输时钟所属的至少一个目标时间片；
129.根据与每个所述目标时间片对应的当前规划路由资源，确定所述待规划路由数据在每个所述目标时间片内的路由路径，以进行路由映射。
130.处理器410通过运行存储在存储器420中的软件程序指令，从而执行芯片的各种功能应用以及数据处理，即实现上述方法任意实施例中的一种众核的路由映射方法。
131.存储器420可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据芯片的使用所创建的数据等。此外，存储器420可以包括高速随机存取存储器，还可以包括非暂态性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态性固态存储器件。
132.实施例五
133.本发明实施例五还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由处理器执行时用于实现一种众核的路由映射方法，该方法包括：
134.确定待规划路由数据的目标传输时钟；
135.从多个时间片中，确定所述目标传输时钟所属的至少一个目标时间片；
136.根据与每个所述目标时间片对应的当前规划路由资源，确定所述待规划路由数据在每个所述目标时间片内的路由路径，以进行路由映射。
137.可选的，该计算机可执行指令在由处理器执行时还可以用于实现本发明任意实施
例所提供的一种众核的路由映射方法的技术方案。
138.通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(read-only memory,rom)、随机存取存储器(random access memory,ram)、闪存(flash)、硬盘或光盘等，包括若干指令用以使得芯片执行本发明各个实施例所述的方法。
139.值得注意的是，上述众核的路由映射装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
140.注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。