数据包传输方法、调度管理单元、芯片和显卡技术

本申请实施例提供了一种数据包传输方法、调度管理单元、芯片和显卡，该数据包传输方法包括：确定待传输数据包的源节点和目标节点；根据所述待传输数据包的源节点和目标节点、及片上网络中各节点的数据传输状态，确定所述待传输数据包对应的至少一个中间路由节点；将所述至少一个中间路由节点的标识信息发送给所述待传输数据包的源节点，使所述待传输数据包的源节点将所述至少一个中间路由节点的标识信息写入所述待传输数据包的头微片中，以使所述待传输数据包被按照XY路由算法依次传输到各所述中间路由节点后，到达所述待传输数据包的目标节点。本方案能够提高对数据包进行传输的效率。的效率。的效率。

【技术实现步骤摘要】
数据包传输方法、调度管理单元、芯片和显卡


[0001]本申请实施例涉及芯片
，尤其涉及一种数据包传输方法、调度管理单元、芯片和显卡。

技术介绍

[0002]片上网络(Network On Chip，NoC)将芯片上的多个节点连接在一起，使各节点之间可以可靠地通信，节点包括处理元件(Process Element，PE)和路由(router)，处理元件包括处理器、动态随机存取内存(DRAM)、私有缓存、网络接口等硬件资源。片上网络的拓扑结构包括网格网络(Mesh)、圆环网络(Torus)和环形网络等，节点之间通过传输数据包实现通信，数据包从源节点发出后，从一个节点传输到另一个节点，直至到达目标节点。
[0003]目前，节点通过片上网络传输数据包时，基于XY路由算法传输数据包，数据包从源节点发出后，首先沿X维方向将数据包传输到与目标节点处于同一列的节点，然后沿Y维方向将数据包传输到目标节点。
[0004]然而，片上网络中相连接节点之间以数据流的形式传输数据包，如果有多个数据包需要从一个节点传输到相连接的另一个节点，则需要依次传输各数据包，出现数据拥堵的问题，导致数据包传输效率较低。

技术实现思路

[0005]有鉴于此，本申请实施例提供一种数据包传输方法、调度管理单元、芯片和显卡，以至少解决或缓解上述问题。
[0006]根据本申请实施例的第一方面，提供了一种应用于调度管理单元的数据包传输方法，包括：确定待传输数据包的源节点和目标节点；根据所述待传输数据包的源节点和目标节点、及片上网络中各节点的数据传输状态，确定所述待传输数据包对应的至少一个中间路由节点；将所述至少一个中间路由节点的标识信息发送给所述待传输数据包的源节点，使所述待传输数据包的源节点将所述至少一个中间路由节点的标识信息写入所述待传输数据包的头微片中，以使所述待传输数据包被按照XY路由算法依次传输到各所述中间路由节点后，到达所述待传输数据包的目标节点。
[0007]根据本申请实施例的第二方面，提供了一种应用于片上网络中节点的数据包传输方法，包括：获取待传输数据包的头微片，其中，所述头微片中存储有至少一个中间路由节点的标识信息，所述至少一个中间路由节点基于所述待传输数据包的源节点和目标节点、及片上网络中各节点的数据传输状态确定；根据所述头微片中存储的各所述中间路由节点的标识信息，按照XY路由算法向所述中间路由节点传输所述待传输数据包，使所述待传输数据包依次通过各所述中间路由节点后到达所述目标节点。
[0008]根据本申请实施例的第三方面，提供了一种调度管理单元，包括：读取子单元，用于确定待传输数据包的源节点和目标节点；规划子单元，用于根据所述待传输数据包的源节点和目标节点、及片上网络中各节点的数据传输状态，确定所述待传输数据包对应的至
少一个中间路由节点；输出子单元，用于将所述至少一个中间路由节点的标识信息发送给所述待传输数据包的源节点，使所述待传输数据包的源节点将所述至少一个中间路由节点的标识信息写入所述待传输数据包的头微片中，以使所述待传输数据包被按照XY路由算法依次传输到各所述中间路由节点后，到达所述待传输数据包的目标节点。
[0009]根据本申请实施例的第四方面，提供了一种片上网络的节点，包括：获取子单元，用于获取待传输数据包的头微片，其中，所述头微片中存储有至少一个中间路由节点的标识信息，所述至少一个中间路由节点基于所述待传输数据包的源节点和目标节点、及片上网络中各节点的数据传输状态确定；传输子单元，用于根据所述头微片中存储的各所述中间路由节点的标识信息，按照XY路由算法向所述中间路由节点传输所述待传输数据包，使所述待传输数据包依次通过各所述中间路由节点后到达所述目标节点。
[0010]根据本申请实施例的第五方面，提供了一种芯片，包括：根据上述第三方面所述的调度管理单元；多个根据上述第四方面所述的片上网络的节点。
[0011]根据本申请实施例的第六方面，提供了一种显卡，包括：根据上述第五方面所述的芯片。
[0012]根据本申请实施例提供的数据包传输方案，根据待传输数据包的源节点和目标节点、及片上网络中各节点的数据传输状态，确定待传输数据包对应的至少一个中间路由节点，将各中间路由节点的标识信息发送给待传输数据包的源节点后，源节点将各中间路由节点的标识信息存储到待传输数据包的头微片中，使得片上网络中的节点可以按照XY路由算法依次将待传输数据包传输到各中间路由节点，进而将待传输数据包传输到目标节点。由于中间路由节点根据片上网络中各节点的数据传输状态确定，中间路由节点作为待传输数据包途经的节点，可以确定待传输数据包的合理传输路径，避开数据流量拥堵的节点，缩短将待传输数据包传输到目标节点的耗时，从而可以提高对数据包进行传输的效率。
附图说明
[0013]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请实施例中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
[0014]图1是本申请一个实施例的显卡的示意图；
[0015]图2是本申请一个实施例的芯片的示意图；
[0016]图3是本申请一个实施例的数据包传输方法的流程图；
[0017]图4是本申请一个实施例的强化学习的示意图；
[0018]图5是本申请一个实施例的片上网络的示意图；
[0019]图6是本申请另一个实施例的数据包传输方法的流程图；
[0020]图7是本申请另一个实施例的片上网络的示意图；
[0021]图8是本申请一个实施例的调度管理单元的示意图；
[0022]图9是本申请一个实施例的网片网络的节点的示意图；
[0023]图10是本申请一个实施例的电子设备的示意图。
具体实施方式
[0024]以下基于实施例对本申请进行描述，但是本申请并不仅仅限于这些实施例。在下文对本申请的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本申请。为了避免混淆本申请的实质，公知的方法、过程、流程没有详细叙述。另外附图不一定是按比例绘制的。
[0025]首先，对本申请实施例进行描述的过程中出现的部分名词或术语适用于如下解释。
[0026]片上网络：片上网络(Network On Chip，NoC)是片上系统(System On Chip，SoC)一种新的通信方法。片上网络将芯片上的多个节点连接在一些，使各节点之间可以可靠地通信。片上网络包括的各节点可构成的拓扑结构包括2D/3D的网格网络(Mesh)、圆环网络(Torus)和环形网络等。
[0027]节点：节点是构成片上网络的元素，也被称为瓦片(Tile)，节点包括处理元件(Process Element，PE)和路由(router)，相连接节点之间通过传输数据包进行通信，数据包从一个节点包括本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据包传输方法，包括：确定待传输数据包的源节点和目标节点；根据所述待传输数据包的源节点和目标节点、及片上网络中各节点的数据传输状态，确定所述待传输数据包对应的至少一个中间路由节点；将所述至少一个中间路由节点的标识信息发送给所述待传输数据包的源节点，使所述待传输数据包的源节点将所述至少一个中间路由节点的标识信息写入所述待传输数据包的头微片中，以使所述待传输数据包被按照XY路由算法依次传输到各所述中间路由节点后，到达所述待传输数据包的目标节点。2.根据权利要求1所述的方法，其中，所述根据所述待传输数据包的源节点和目标节点、及片上网络中各节点的数据传输状态，确定所述待传输数据包对应的至少一个中间路由节点，包括：检测中间路由表中是否存储有至少一个备选路由条目，其中，所述备选路由条目对应的源节点为所述待传输数据包的源节点，且所述备选路由条目对应的目标节点为所述待传输数据包的目标节点，所述备选路由条目包括至少一个中间路由节点，所述备选路由条目基于所述片上网络中各节点的数据传输状态确定；若所述中间路由表中存储有至少一个所述备选路由条目，则将对应更新时间较新的备选路由条目包括的各中间路由节点，确定为所述待传输数据包对应的至少一个中间路由节点。3.根据权利要求2所述的方法，所述方法还包括：若所述中间路由表中未存储所述备选路由条目，则获取所述片上网络中各节点的延迟信息，其中，所述延迟信息用于指示所述片上网络中各节点传输数据包的延迟；将所述延迟信息、所述待传输数据包的属性信息、及所述待传输数据包的源节点和目标节点的标识信息，输入预先训练的流量感知模型，获得所述流量感知模型输出的新建路由条目，其中，所述新建路由条目包括至少一个中间路由节点，所述新建路由条目对应的源节点为所述待传输数据包的源节点，且所述新建路由条目对应的目标节点为所述待传输数据包的目标节点；若所述新建路由条目对应的数据传输路径，未与所述中间路由表中存储的路由条目对应的数据传输路径构成死锁或活锁，则将所述新建路由条目存储到所述中间路由表中；将所述新建路由条目包括的各中间路由节点，确定为所述待传输数据包对应的至少一个中间路由节点。4.根据权利要求3所述的方法，所述方法还包括：若所述新建路由条目对应的数据传输路径，与所述中间路由表中的路由条目对应的数据传输路径构成死锁或活锁，则生成负激励；将所述延迟信息、所述待传输数据包的属性信息、所述待传输数据包的源节点和目标节点的标识信息、及所述负激励发送给服务端，以使所述服务端通过强化学习对所述流量感知模型进行训练。5.根据权利要求4所述的方法，所述方法还包括：接收所述片上网络中各节点发送的延迟信息；将所述延迟信息发送给所述服务端，以使所述服务端通过强化学习对所述流量感知模
型进行训练。6.根据权利要求1
‑
5中任一所述的方法，其中，若所述待传输数据包对应一个中间路由节点，则该中间路由节点为所述待传输数据包的目标节点，所述待传输数据包被按照XY路由算法从所述待传输数据包的源节点传输至所述待传输数据包的目标节点；若所述待传输数据包对应n个中间路由节点，n为大于或等于2的正整数，则所述n个中间路由节点中的第n个中间路由节点为所述待传输数据包的目标节点，所述待传输数据包被按照XY路由算法从所述待传输数据包的源节点传输到所述n个中间路由节点中的第1个中间路由节点，并被按照XY路由算法从所述n个中间路由节点中的第i个中间路由节点，传输到所述n个中间路由节点中的第i+1个中间路由节点，其中，i为小于n的正整数。7.一种数据包传输方法，包括：获取待传输数据包的头微片，其中，所述头微片中存储有至少一个中间路由节点的标识信息，所述至少一个中间路由节点基于所述待传输数据包的源节点和目标节点、及片上网络中各节点的数据传输状态确定；根据所述头微片中存储的各所述中间路由节点的标识信息，按照XY路由算法向所述...

【专利技术属性】
技术研发人员：李云帆，黄嘉逸，段立德，牛迪民，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：