CN114844827B - 一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法 - Google Patents

一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法 Download PDF

Info

Publication number
CN114844827B
CN114844827B CN202210479368.5A CN202210479368A CN114844827B CN 114844827 B CN114844827 B CN 114844827B CN 202210479368 A CN202210479368 A CN 202210479368A CN 114844827 B CN114844827 B CN 114844827B
Authority
CN
China
Prior art keywords
node
spanning tree
routing
branch
current
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210479368.5A
Other languages
English (en)
Other versions
CN114844827A (zh
Inventor
黄凯
蒋小文
熊东亮
李昱霆
郑丹丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN202210479368.5A priority Critical patent/CN114844827B/zh
Publication of CN114844827A publication Critical patent/CN114844827A/zh
Application granted granted Critical
Publication of CN114844827B publication Critical patent/CN114844827B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明属于集成电路芯片的片上网络路由领域，公开了一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法，包括输入通道，控制逻辑和交叉开关，控制逻辑控制单次路由过程，交叉开关控制输入通道和输出通道的交叉互连；输入通道中包括路由计算模块、路由表和输入缓冲区；输入缓冲区用来存储输入的数据包，路由计算模块根据每个输入数据包的目的节点标号，通过生成树路由计算进行路径计算，并输出对应的输出通道方向至交叉开关，控制输入通道和输出通道的交叉互连。本发明的生成树容错路由方法主要通过在Mesh型网络中构建广度优先搜索的生成树，并沿着生成树传输数据包。该架构能够大规模的缩减全局拓扑中的路由表硬件资源。

Description

一种用于片上网络芯片的基于共享存储的生成树路由硬件架 构及方法
技术领域
本发明属于集成电路芯片的片上网络路由领域，尤其涉及一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法。
背景技术
近年来，随着集成电路工艺尺寸的不断发展，单片芯片上集成的晶体管数量逐渐增加，晶体管技术的不断缩小允许将越来越多的电子***集成在单个芯片中。目前，人工智能、大数据、云计算、物联网等技术不断催生出更多更复杂的新兴应用，其中集成电路芯片是构建各类业务场景的算力支撑，同时随着多核计算芯片和众核并行***的出现，对计算性能的需求显著提高。片上网络 (Network-on-Chip，NoC) 在单片芯片的组件之间提供了一个通信***，这种以网络为核心的通信***是一种比传统的基于总线通信更具可扩展性的通信方式。然而，较低的工艺节点技术将会导致芯片中的硬件故障越来越容易出现，因此基于片上网络的容错路由方法被应用于单片芯片中，容错路由能够通过容错机制规避片上网络中的故障。
容错路由方法可以分为空间冗余容错、信息冗余容错和时间冗余容错等类型。其中，空间冗余容错通过寻找替代路径进行容错。许多NoC拓扑中能够直接提供路径冗余功能，这类路径的冗余可直接用于提供空间冗余而无需通过复制硬件模块实现冗余。例如，对于Mesh型拓扑，对两个节点形成的子矩形，如果标准路径发生故障，可以利用矩形中的不同路径来动态切换到替代路径。因此，这类冗余机制没有缩减了复制数据包的开销，但是，其会产生额外的硬件开销，因为与普通NoC实现相比，故障诊断和路由重新配置以启用替代路径需要一些额外的逻辑。
其中，空间冗余容错中可以通过拓扑探索以构建生成树来探索由于故障而导致的不规则形状拓扑。在检测到故障的时候，整个NoC开始进行广度优先搜索，并选取中心节点或附近的健康节点成为生成树的根。通过广度优先搜索遍历，构建了一个无死锁的生成树虚拟网络。在此过程中，每个节点沿生成树路由传输数据包。然而，现有的生成树路由方法的硬件实现需要极大的存储空间存储该方法所必需的路由表，因此，对于最终的NoC硬件实现，会导致其路由器的硬件面积过大。
因此，现有的生成树路由方法，主要针对于理论实现，没有基于片上网络路由器的硬件实现，因此其缺乏硬件资源评估。同时，现有的生成树路由方法停留在方法层面，对于片上网路的硬件配置过程没有进行设计。
发明内容
本发明目的在于提供一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法,以解决上述的技术问题。
为解决上述技术问题，本发明的一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法的具体技术方案如下：
一种用于片上网络芯片的基于共享存储的生成树路由硬件架构，包括输入通道，控制逻辑和交叉开关，所述控制逻辑控制单次路由过程，所述交叉开关控制输入通道和输出通道的交叉互连；所述输入通道中包含三个子模块，分别为路由计算模块、路由表和输入缓冲区；所述输入缓冲区用来存储输入的数据包，所述路由计算模块根据每个输入数据包的目的节点标号，通过生成树路由计算进行路径计算，并输出对应的输出通道方向至交叉开关，控制输入通道和输出通道的交叉互连。
进一步的，所述路由表使用一块相同空间的SRAM来代替原先的寄存器。
进一步的，局部节点共享路由表，在Mesh型拓扑中，邻近的4个节点共享同一个路由表，临近的4个节点可以查询同一个路由表获得全局生成树ID。
进一步的，共享路由表通过4个接口模块与临近的4个节点相连，通过地址译码模块，对各接口访问的具体路由表地址进行解析，并转换为实际物理地址，并通过交叉互连向对应的物理Bank发起请求，其中物理Bank模块存在一个仲裁器，对不同的接口请求同一个Bank的情况进行仲裁，其中，各模块的请求优先级通过寄存器进行配置，物理Bank的地址通过高位寻址，即单个Bank的物理地址以4递进，相邻地址分布在不同的Bank中。
本发明还公开了一种用于片上网络芯片的基于共享存储的生成树路由方法，所述生成树路由方法在路由之前需要先进行广度优先搜索，来配置生成树ID，广度优先搜索包括如下步骤:
步骤1：确定当前搜索模式，其中若选择X方向优先，则每次搜索优先东西方向，Y方向优先则首先搜索南北方向，以下步骤以X方向优先为例；
步骤2：选择当前拓扑中的中心节点，或其他健康节点作为根节点，并加入队列，标记其生成树ID，此时队列中有且仅有根节点1个节点；
步骤3：设置队列队首节点为当前节点，若当前节点东西方向节点没有被标记，则将其入队并标记；若当前节点南北方向节点没有被标记，则将其入队并标记，当该节点的东西南北4个邻居均被搜索后，当前节点出队列；
步骤4：重复步骤3，直到队列为空，此时与根节点位于同一个连通图的所有节点均被生成树所标记。
进一步地，所述方法的理论基于生成树ID寻找共享分支节点，并先“向上”路由数据包至分支节点，再“向下”路由至目的节点。
进一步地，所述路由方法分为以下几种情形：当目的节点与源节点位于同一子枝，且目的节点在当前节点所在子枝的下游，则沿着当前子枝“向下”前往目的节点；当目的节点与源节点位于同一子枝，且目的节点在当前节点所在子枝的上游，则沿着当前子枝“向上”前往目的节点；当目的节点与源节点不位于同一子枝，则先沿着当前节点所在子枝“向上”前进，前往当前节点和目的节点最近的共享分支节点，再从该享分支节点沿着目的节点所在子枝“向下”前进。
本发明的一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法具有以下优点：本发明对路由表进行了优化，缩减了面积。本发明提出了一种基于共享存储的片上网络架构，该架构能够大规模的缩减全局拓扑中的路由表硬件资源。
附图说明
图1为本发明的Mesh型拓扑中的生成树构建结构示意图；
图2为本发明的生成树路由方法的路由器硬件架构示意图；
图3为本发明的生成树路由所需路由表示意图；
图4为本发明的节点共享路由表互连架构示意图；
图5为本发明的共享路由表硬件架构示意图。
具体实施方式
为了更好地了解本发明的目的、结构及功能，下面结合附图，对本发明一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法做进一步详细的描述。
生成树容错路由方法主要通过在Mesh型网络中构建广度优先搜索的生成树，并沿着生成树传输数据包。如图1所示，通过指定中心节点O为根节点，并通过广度优先搜索，对全局拓扑进行生成树生长。其中，广度优先搜索分为X方向优先和Y方向优先，两种搜索方式最终形成的生成树形状有所不同，X方向优先在X方向的连通性较好，而Y方向优先在Y方向的连通性较好。通过广度优先搜索过后，每个节点会有对应的生成树内的ID，该ID标识了节点在生成树内的相对根节点的位置，同时标识了所属的子枝和深度，每个节点都有全局唯一的ID。本发明给出了一种具体的广度优先搜索的配置过程。
根据ID可以进行路由。对于源节点和目的节点之间的传输，根据源节点和目的节点的ID，首先会寻找该两个节点的最近共享分支节点，并将数据包先“向上”路由至该共享分支节点，再“向下”传输至目的节点。本发明给出了一种具体的基于该ID的路由计算方式，并给出了详细的计算步骤。
生成树路由的硬件实现基于每个节点内部的路由表，该路由表记录了拓扑中所有节点的生成树ID，每次路由时需要查找该路由表，得到源节点和目的节点的生成树ID进行计算。因此，在实际大规模拓扑的片上网络中，每个节点内的路由表会占用片上网络的很大一部分资源和面积，本发明对该路由表进行了优化，缩减了该面积。同时本发明提出了一种基于共享存储的片上网络架构，该架构能够大规模的缩减全局拓扑中的路由表硬件资源。
生成树路由方法在路由之前需要先进行广度优先搜索，来配置生成树ID。如图1所示，广度优先搜索具有两种不同方向优先级的模式，基于不同模式，本发明提出一种搜索的具体实施方式，步骤如下:
1.确定当前搜索模式，其中若选择X方向优先，则每次搜索优先东西方向，Y方向优先则首先搜索南北方向，以下步骤以X方向优先为例。
2. 选择当前拓扑中的中心节点（或其他健康节点）作为根节点，并加入队列，标记其生成树ID，此时队列中有且仅有根节点1个节点。
3. 设置队列队首节点为当前节点。若当前节点东西方向节点没有被标记，则将其入队并标记；若当前节点南北方向节点没有被标记，则将其入队并标记。当该节点的东西南北4个邻居均被搜索后，当前节点出队列。
4. 重复步骤3，直到队列为空。此时与根节点位于同一个连通图的所有节点均被生成树所标记。
生成树路由方法的理论基于生成树ID寻找共享分支节点，并先“向上”路由数据包至分支节点，再“向下”路由至目的节点。本发明给出了一种具体的基于生成树ID的路由计算方式，其总体而言是根据生成树的生长形式，沿着树枝从当前节点前往目的节点。路由方法主要分为以下几种情形：当目的节点与源节点位于同一子枝，且目的节点在当前节点所在子枝的下游，则沿着当前子枝“向下”前往目的节点；当目的节点与源节点位于同一子枝，且目的节点在当前节点所在子枝的上游，则沿着当前子枝“向上”前往目的节点；当目的节点与源节点不位于同一子枝，则先沿着当前节点所在子枝“向上”前进，前往当前节点和目的节点最近的共享分支节点，再从该享分支节点沿着目的节点所在子枝“向下”前进。
进一步的，本发明给出了生成树路由方法的路由器实现硬件架构。如图2所示，路由器架构主要由以下几个模块组成，分别为输入通道，控制逻辑和交叉开关。其中，控制逻辑控制单次路由过程，交叉开关控制输入通道和输出通道的交叉互连。输入通道中包含三个子模块，分别为路由计算模块，路由表和输入缓冲区。其中，输入缓冲区用来存储输入的数据包，路由计算模块根据每个输入数据包的目的节点标号，通过上述生成树路由计算步骤进行路径计算，并输出对应的输出通道方向至交叉开关，控制输入通道和输出通道的交叉互连。由上述方法可知，该方法需要一个路由表，在每个节点内部存储全局生成树的ID信息，用于每次判断当前节点和目的节点的相对位置，因此路由表模块用来存储该方法所需的路由表，如图3所示，其中，每个表项的宽度可由参数定义，较大的宽度可以使生成树的覆盖率或者容错率增加，但是会增加硬件的存储空间和面积。
进一步的，为了缩减硬件面积，需要对路由器的存储空间做进一步的优化。由于路由表较大，可以使用一块相同空间的SRAM（静态随机存取存储器，Static Random-AccessMemory）来代替原先的寄存器实现，可以极大程度地缩减面积。
进一步的，可以通过局部节点共享路由表，进一步缩减所需的硬件面积。如图4所示，在Mesh型拓扑中，邻近的4个节点可以共享同一个路由表，因为对于生成树路由方法来说，全局节点中存储的路由表表项内容均相同，均为同一个生成树ID，因此，临近的4个节点可以查询同一个路由表获得全局生成树ID。
进一步的，本发明给出共享路由表的硬件架构。如图5所示，共享路由表通过4个接口模块与临近的4个节点相连，通过地址译码模块，对各接口访问的具体路由表地址进行解析，并转换为实际物理地址，并通过交叉互连向对应的物理Bank发起请求。其中物理Bank模块存在一个仲裁器，对不同的接口请求同一个Bank的情况进行仲裁，其中，各模块的请求优先级可以通过寄存器进行配置。物理Bank的地址通过高位寻址，即单个Bank的物理地址以4递进，相邻地址分布在不同的Bank中，这样可以缓解不同接口频繁请求相邻地址导致某一块物理Bank频繁阻塞的情况发生。
可以理解，本发明是通过一些实施例进行描述的，本领域技术人员知悉的，在不脱离本发明的精神和范围的情况下，可以对这些特征和实施例进行各种改变或等效替换。另外，在本发明的教导下，可以对这些特征和实施例进行修改以适应具体的情况及材料而不会脱离本发明的精神和范围。因此，本发明不受此处所公开的具体实施例的限制，所有落入本申请的权利要求范围内的实施例都属于本发明所保护的范围内。

Claims (6)

1.一种用于片上网络芯片的基于共享存储的生成树路由硬件架构，其特征在于，包括输入通道，控制逻辑和交叉开关，所述控制逻辑控制单次路由过程，所述交叉开关控制输入通道和输出通道的交叉互连；所述输入通道中包含三个子模块，分别为路由计算模块、路由表和输入缓冲区；所述输入缓冲区用来存储输入的数据包，所述路由计算模块根据每个输入数据包的目的节点标号，通过生成树路由计算进行路径计算，并输出对应的输出通道方向至交叉开关，控制输入通道和输出通道的交叉互连，局部节点共享路由表，共享同一个路由表的节点查询同一个路由表获得全局生成树ID。
2.根据权利要求1所述的用于片上网络芯片的基于共享存储的生成树路由硬件架构，其特征在于，所述路由表使用一块相同空间的SRAM来代替原先的寄存器。
3.根据权利要求1所述的用于片上网络芯片的基于共享存储的生成树路由硬件架构，其特征在于，局部节点共享路由表，在Mesh型拓扑中，邻近的4个节点共享同一个路由表，邻近的4个节点查询同一个路由表获得全局生成树ID。
4.根据权利要求1所述的用于片上网络芯片的基于共享存储的生成树路由硬件架构，其特征在于，共享路由表通过4个接口模块与临近的4个节点相连，通过地址译码模块，对各接口访问的具体路由表地址进行解析，并转换为实际物理地址，并通过交叉互连向对应的物理Bank发起请求，其中物理Bank模块存在一个仲裁器，对不同的接口请求同一个Bank的情况进行仲裁，其中，各模块的请求优先级通过寄存器进行配置，物理Bank的地址通过高位寻址，即单个Bank的物理地址以4递进，相邻地址分布在不同的Bank中。
5.一种利用如权利要求1-4任一项所述的用于片上网络芯片的基于共享存储的生成树路由硬件架构进行生成树路由的方法，其特征在于，所述生成树路由方法基于生成树ID寻找共享分支节点，并先“向上”路由数据包至分支节点，再“向下”路由至目的节点；在路由之前需要先进行广度优先搜索，来配置生成树ID，广度优先搜索包括如下步骤:
步骤1：确定当前搜索模式，其中若选择X方向优先，则每次搜索优先东西方向，Y方向优先则首先搜索南北方向，以下步骤以X方向优先为例；
步骤2：选择当前拓扑中的中心节点，或其他健康节点作为根节点，并加入队列，标记其生成树ID，此时队列中有且仅有根节点1个节点；
步骤3：设置队列队首节点为当前节点，若当前节点东西方向节点没有被标记，则将其入队并标记；若当前节点南北方向节点没有被标记，则将其入队并标记，当该节点的东西南北4个邻居均被搜索后，当前节点出队列；
步骤4：重复步骤3，直到队列为空，此时与根节点位于同一个连通图的所有节点均被生成树所标记。
6.根据权利要求5所述的方法，其特征在于，所述路由方法分为以下几种情形：当目的节点与源节点位于同一子枝，且目的节点在当前节点所在子枝的下游，则沿着当前子枝“向下”前往目的节点；当目的节点与源节点位于同一子枝，且目的节点在当前节点所在子枝的上游，则沿着当前子枝“向上”前往目的节点；当目的节点与源节点不位于同一子枝，则先沿着当前节点所在子枝“向上”前进，前往当前节点和目的节点最近的共享分支节点，再从该享分支节点沿着目的节点所在子枝“向下”前进。
CN202210479368.5A 2022-05-05 2022-05-05 一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法 Active CN114844827B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210479368.5A CN114844827B (zh) 2022-05-05 2022-05-05 一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210479368.5A CN114844827B (zh) 2022-05-05 2022-05-05 一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法

Publications (2)

Publication Number Publication Date
CN114844827A CN114844827A (zh) 2022-08-02
CN114844827B true CN114844827B (zh) 2023-03-28

Family

ID=82567643

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210479368.5A Active CN114844827B (zh) 2022-05-05 2022-05-05 一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法

Country Status (1)

Country Link
CN (1) CN114844827B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115314438B (zh) * 2022-10-09 2023-01-13 中科声龙科技发展（北京）有限公司 芯片的地址重构方法、装置以及电子设备、存储介质
CN115328828B (zh) * 2022-10-17 2023-01-24 中科声龙科技发展（北京）有限公司 数据存储***及其数据存储结构的数据寻址和返回方法
CN117077608B (zh) * 2023-08-22 2024-02-27 北京市合芯数字科技有限公司 电源开关单元的连接方法、装置、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5522045A (en) * 1992-03-27 1996-05-28 Panasonic Technologies, Inc. Method for updating value in distributed shared virtual memory among interconnected computer nodes having page table with minimal processor involvement
US7480303B1 (en) * 2005-05-16 2009-01-20 Pericom Semiconductor Corp. Pseudo-ethernet switch without ethernet media-access-controllers (MAC's) that copies ethernet context registers between PCI-express ports
CN104335535A (zh) * 2012-06-26 2015-02-04 英特尔公司 使用生成树和网络交换元件资源在网络中路由信息流的方法、装置及***

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6370145B1 (en) * 1997-08-22 2002-04-09 Avici Systems Internet switch router
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
CN102035723A (zh) * 2009-09-28 2011-04-27 清华大学 一种片上网络路由及实现方法
CN103929782B (zh) * 2014-04-28 2017-06-06 西北工业大学 一种适用于工业无线传感器网络的资源均衡多径路由方法
CN103986664B (zh) * 2014-05-15 2017-06-27 厦门大学 一种用于片上网络的混合互连Mesh拓扑结构及其路由算法
KR102287520B1 (ko) * 2015-01-27 2021-08-09 한국전자통신연구원 계층화된 도메인 기반의 네트워크 구조에서 라우터의 도메인 라우팅 테이블 관리 방법
US9571395B2 (en) * 2015-02-09 2017-02-14 Cavium, Inc. Reconfigurable interconnect element with local lookup tables shared by multiple packet processing engines
CN105577539B (zh) * 2016-01-27 2018-08-10 中国科学院计算技术研究所 一种面向非规则三维集成电路片上网络的路由方法及***
CN105871742B (zh) * 2016-03-24 2018-12-21 合肥工业大学 一种片上网络中基于虚拟输出队列机制的自适应路由器
CN106302163B (zh) * 2016-09-30 2019-05-10 南京航空航天大学 一种具有多种工作模式的片上网络路由器及路由方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5522045A (en) * 1992-03-27 1996-05-28 Panasonic Technologies, Inc. Method for updating value in distributed shared virtual memory among interconnected computer nodes having page table with minimal processor involvement
US7480303B1 (en) * 2005-05-16 2009-01-20 Pericom Semiconductor Corp. Pseudo-ethernet switch without ethernet media-access-controllers (MAC's) that copies ethernet context registers between PCI-express ports
CN104335535A (zh) * 2012-06-26 2015-02-04 英特尔公司 使用生成树和网络交换元件资源在网络中路由信息流的方法、装置及***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
支持共享存储的千兆机群网络的实现;胡明昌等;《小型微型计算机***》;20070121(第01期);全文 *

Also Published As

Publication number Publication date
CN114844827A (zh) 2022-08-02

Similar Documents

Publication Publication Date Title
CN114844827B (zh) 一种用于片上网络芯片的基于共享存储的生成树路由硬件架构及方法
KR20140139032A (ko) 패킷플로우 상호연결 패브릭
CN102685017A (zh) 一种基于fpga的片上网络路由器
Singh et al. Performance evalulation of different routing algorithms in Network on Chip
US10817627B1 (en) Network on-chip topology generation
CN101834789A (zh) 面向包-电路交换片上路由器的回退转向路由算法及所用路由器
CN104683242A (zh) 一种二维片上网络的拓扑结构以及路由方法
Kurokawa et al. Passage of faulty nodes: a novel approach for fault-tolerant routing on NoCs
US11310169B2 (en) Network-on-chip topology generation
CN105049362A (zh) 一种二维环绕网格片上网络的拓扑结构以及路由方法
KR101800320B1 (ko) 버스 프로토콜 기반의 네트워크 온 칩 시스템, 그 설계 방법 및 그 설계 방법에 관한 프로그램이 기록된 컴퓨터 판독가능 기록매체
CN116016384B (zh) 基于环形布局的可扩展片上网络拓扑结构及其路由方法
US11303559B1 (en) Method, apparatus and computer storage medium for deadlock-free adaptive routing in two-dimensional mesh network based on the overlapping virtual network partitioning scheme
Gebhardt et al. Elastic flow in an application specific network-on-chip
Rahman et al. Dynamic communication performance of a TESH network under the nonuniform traffic patterns
Adamu et al. Review of deterministic routing algorithm for network-on-chip
Seydim Wormhole routing in parallel computers
Sun et al. Minimally buffered router and deflection routing algorithm for 3D mesh NoC
Aslam et al. An efficient router architecture and its FPGA prototyping to support junction based routing in NoC platforms
Qin et al. A novel shortest-distance path-based multicast routing algorithm for network-on-chips
US11762560B2 (en) Optimizing NOC performance using crossbars
CN110691032A (zh) 一种融合自适应和确定性路由算法的分级路由方法及装置
Sllame et al. Applying MPLS Technique as On-Chip Communication Means for Network-on-Chip with Mesh Topology
Ingle et al. Mesh topology of NoC architecture using source routing algorithm
Sllame et al. Designing Torus and HyperCube Network-on-Chip Systems Based on MPLS Networking Technique

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant