Automatic construction of deadlock free interconnects
    1.
    发明授权
    Automatic construction of deadlock free interconnects 有权
    自动构建无死锁互连

    公开(公告)号:US09244880B2

    公开(公告)日:2016-01-26

    申请号:US13599559

    申请日:2012-08-30

    摘要: Systems and methods for automatically building a deadlock free inter-communication network in a multi-core system are described. The example embodiments described herein involve deadlock detection during the mapping of user specified communication pattern amongst blocks of the system. Detected deadlocks are then avoided by re-allocation of channel resources. An example embodiment of the deadlock avoidance scheme is presented on Network-on-chip interconnects for large scale multi-core system-on-chips.

    摘要翻译: 描述了在多核系统中自动构建无死锁互通网络的系统和方法。 这里描述的示例实施例涉及在系统的块之间的用户指定的通信模式的映射期间的死锁检测。 然后通过重新分配信道资源来避免检测到的死锁。 针对大规模多核芯片系统芯片上的网络片上互连提出了死锁避免方案的示例实施例。

    Tagging and synchronization for fairness in NOC interconnects
    2.
    发明授权
    Tagging and synchronization for fairness in NOC interconnects 有权
    标记和同步,以便在NOC互连中实现公平性

    公开(公告)号:US09185026B2

    公开(公告)日:2015-11-10

    申请号:US13723882

    申请日:2012-12-21

    摘要: Systems and methods described herein are directed to solutions for NoC interconnects that provide end-to-end uniform- and weighted-fair allocation of resource bandwidths among various contenders. The example implementations are fully distributed and involve tagging the messages with meta-information when the messages are injected in the interconnection network. Example implementations may involve routers using various arbitration phases, and making local arbitration decisions based on the meta-information of incoming messages. The meta-information can be of various types based on the number of router arbitration phases, and the desired level of sophistication.

    摘要翻译: 本文所述的系统和方法针对NoC互连的解决方案,其提供各种竞争者之间的资源带宽的端到端均匀和加权公平分配。 示例实现是完全分布的,并且当消息被注入到互连网络中时,涉及使用元信息来标记消息。 示例性实现可以涉及使用各种仲裁阶段的路由器,并且基于进入消息的元信息进行本地仲裁决定。 基于路由器仲裁阶段的数量和所需的复杂程度,元信息可以是各种类型的。

    CREATING MULTIPLE NOC LAYERS FOR ISOLATION OR AVOIDING NOC TRAFFIC CONGESTION
    3.
    发明申请
    CREATING MULTIPLE NOC LAYERS FOR ISOLATION OR AVOIDING NOC TRAFFIC CONGESTION 有权
    创建多个NOC层以隔离或避免NOC交通堵塞

    公开(公告)号:US20140211622A1

    公开(公告)日:2014-07-31

    申请号:US13752226

    申请日:2013-01-28

    IPC分类号: H04L12/56

    摘要: Systems and methods described herein are directed to solutions for Network on Chip (NoC) interconnects that automatically and dynamically determines the number of layers needed in a NoC interconnect system based on the bandwidth requirements of the system traffic flows. The number of layers is dynamically allocated and minimized by performing load balancing of the traffic flows between the channels and routes of different NoC layers as they are mapped. Additional layers may be allocated to provide the additional virtual channels that may be needed for deadlock avoidance and to maintain the isolation properties between various system flows. Layer allocation for additional bandwidth and additional virtual channels (VCs) may be performed in tandem.

    摘要翻译: 本文描述的系统和方法涉及基于网络片上(NoC)互连的解决方案,其基于系统业务流的带宽要求,自动且动态地确定NoC互连系统中所需的层数。 通过在映射不同NoC层的信道和路由之间的业务流的负载分担来动态分配和最小化层数。 可以分配附加层以提供可能需要用于死锁避免的附加虚拟通道并且维持各种系统流之间的隔离属性。 可以一起执行用于附加带宽和附加虚拟通道(VC)的层分配。

    QOS IN HETEROGENEOUS NOC BY ASSIGNING WEIGHTS TO NOC NODE CHANNELS AND USING WEIGHTED ARBITRATION AT NOC NODES
    4.
    发明申请
    QOS IN HETEROGENEOUS NOC BY ASSIGNING WEIGHTS TO NOC NODE CHANNELS AND USING WEIGHTED ARBITRATION AT NOC NODES 有权
    通过将重量标记为NOC NODE通道并在NOC NODES上使用加权仲裁的QOS在异质性NOC

    公开(公告)号:US20140204764A1

    公开(公告)日:2014-07-24

    申请号:US13745696

    申请日:2013-01-18

    IPC分类号: H04L12/56

    CPC分类号: H04L5/0035 H04L45/302

    摘要: Systems and methods described herein are directed to solutions for NoC interconnects that provide end-to-end uniform- and weighted-fair allocation of resource bandwidths among various contenders. The example implementations are fully distributed and involve computing weights for various channels in a network on chip (NoC) based on the bandwidth requirements of flows at the channels. Example implementations may involve using the weights to perform weighted arbitration between channels in the NoC to provide quality of service (QoS). The weights may be adjusted dynamically by monitoring the activity of flows at the channels. The newly adjusted weights can be used to perform the weighted arbitrations to avoid unfair bandwidth allocations.

    摘要翻译: 本文所述的系统和方法针对NoC互连的解决方案,其提供各种竞争者之间的资源带宽的端到端均匀和加权公平分配。 示例实现是完全分布的,并且涉及基于在信道上的流的带宽要求的基于片上网络(NoC)中​​的各种信道的计算权重。 示例性实现可以涉及使用权重来在NoC中的信道之间执行加权仲裁以提供服务质量(QoS)。 可以通过监测通道上的流动的活动来动态地调整权重。 新调整的权重可用于执行加权仲裁,以避免不公平的带宽分配。

    HIERARCHICAL ASYMMETRIC MESH WITH VIRTUAL ROUTERS
    5.
    发明申请
    HIERARCHICAL ASYMMETRIC MESH WITH VIRTUAL ROUTERS 有权
    具有虚拟路由器的分层不对称网络

    公开(公告)号:US20140177473A1

    公开(公告)日:2014-06-26

    申请号:US13723732

    申请日:2012-12-21

    IPC分类号: H04L12/24

    CPC分类号: H04L45/58 H04L45/04

    摘要: A network-on-chip configuration includes a first plurality of cores arranged in a two-dimensional mesh; a first plurality of routers, each of the first plurality of routers associated with a corresponding local one of the first plurality of cores, each of the first plurality of routers having a plurality of directional ports configured to provide connections to other ones of the first plurality of routers; a second plurality of cores disposed around a periphery of the two-dimensional mesh arrangement; and a second plurality of routers, each of the second plurality of routers associated with a corresponding local one of the second plurality of cores, and having a directional port configured to provide a connection to a neighboring one of the first plurality of routers.

    摘要翻译: 片上网络配置包括以二维网格布置的第一多个核心; 第一多个路由器,所述第一多个路由器中的每一个与所述第一多个核中的相应的本地路由器相关联,所述第一多个路由器中的每一个具有多个定向端口,所述多个定向端口被配置为提供到所述第一多个核心中的其他核心 的路由器 设置在所述二维网状布置的周围的第二多个芯; 以及第二多个路由器,所述第二多个路由器中的每一个与所述第二多个核中的对应的本地核心相关联,并且具有被配置为提供到所述第一多个路由器中的相邻路由器的连接的定向端口。

    Creating multiple NoC layers for isolation or avoiding NoC traffic congestion
    6.
    发明授权
    Creating multiple NoC layers for isolation or avoiding NoC traffic congestion 有权
    创建多个NoC层进行隔离或避免NoC流量拥塞

    公开(公告)号:US09130856B2

    公开(公告)日:2015-09-08

    申请号:US13752226

    申请日:2013-01-28

    IPC分类号: G01R31/08 H04L12/803

    摘要: Systems and methods described herein are directed to solutions for Network on Chip (NoC) interconnects that automatically and dynamically determines the number of layers needed in a NoC interconnect system based on the bandwidth requirements of the system traffic flows. The number of layers is dynamically allocated and minimized by performing load balancing of the traffic flows between the channels and routes of different NoC layers as they are mapped. Additional layers may be allocated to provide the additional virtual channels that may be needed for deadlock avoidance and to maintain the isolation properties between various system flows. Layer allocation for additional bandwidth and additional virtual channels (VCs) may be performed in tandem.

    摘要翻译: 本文描述的系统和方法涉及基于网络片上(NoC)互连的解决方案,其基于系统业务流的带宽要求,自动且动态地确定NoC互连系统中所需的层数。 通过在映射不同NoC层的信道和路由之间的业务流的负载分担来动态分配和最小化层数。 可以分配附加层以提供可能需要用于死锁避免的附加虚拟通道并且维持各种系统流之间的隔离属性。 可以一起执行用于附加带宽和附加虚拟通道(VC)的层分配。

    AUTOMATIC CONSTRUCTION OF DEADLOCK FREE INTERCONNECTS
    7.
    发明申请
    AUTOMATIC CONSTRUCTION OF DEADLOCK FREE INTERCONNECTS 有权
    自动建立无死锁自由互联

    公开(公告)号:US20140068132A1

    公开(公告)日:2014-03-06

    申请号:US13599559

    申请日:2012-08-30

    IPC分类号: G06F13/36

    摘要: Systems and methods for automatically building a deadlock free inter-communication network in a multi-core system are described. The example embodiments described herein involve deadlock detection during the mapping of user specified communication pattern amongst blocks of the system. Detected deadlocks are then avoided by re-allocation of channel resources. An example embodiment of the deadlock avoidance scheme is presented on Network-on-chip interconnects for large scale multi-core system-on-chips.

    摘要翻译: 描述了在多核系统中自动构建无死锁互通网络的系统和方法。 这里描述的示例实施例涉及在系统的块之间的用户指定的通信模式的映射期间的死锁检测。 然后通过重新分配信道资源来避免检测到的死锁。 针对大规模多核芯片系统芯片上的网络片上互连提出了死锁避免方案的示例实施例。

    Hierarchical asymmetric mesh with virtual routers
    8.
    发明授权
    Hierarchical asymmetric mesh with virtual routers 有权
    虚拟路由器的层次化非对称网格

    公开(公告)号:US09253085B2

    公开(公告)日:2016-02-02

    申请号:US13723732

    申请日:2012-12-21

    IPC分类号: H04L12/775 H04L12/715

    CPC分类号: H04L45/58 H04L45/04

    摘要: A network-on-chip configuration includes a first plurality of cores arranged in a two-dimensional mesh; a first plurality of routers, each of the first plurality of routers associated with a corresponding local one of the first plurality of cores, each of the first plurality of routers having a plurality of directional ports configured to provide connections to other ones of the first plurality of routers; a second plurality of cores disposed around a periphery of the two-dimensional mesh arrangement; and a second plurality of routers, each of the second plurality of routers associated with a corresponding local one of the second plurality of cores, and having a directional port configured to provide a connection to a neighboring one of the first plurality of routers.

    摘要翻译: 片上网络配置包括以二维网格布置的第一多个核心; 第一多个路由器,所述第一多个路由器中的每一个与所述第一多个核中的相应的本地路由器相关联,所述第一多个路由器中的每一个具有多个定向端口,所述多个定向端口被配置为提供到所述第一多个核心中的其他核心 的路由器 设置在所述二维网状布置的周围的第二多个芯; 以及第二多个路由器,所述第二多个路由器中的每一个与所述第二多个核中的对应的本地核心相关联,并且具有被配置为提供到所述第一多个路由器中的相邻路由器的连接的定向端口。

    QoS in heterogeneous NoC by assigning weights to NoC node channels and using weighted arbitration at NoC nodes
    9.
    发明授权
    QoS in heterogeneous NoC by assigning weights to NoC node channels and using weighted arbitration at NoC nodes 有权
    通过向NoC节点信道分配权重并在NoC节点使用加权仲裁,在异构NoC中进行QoS

    公开(公告)号:US09007920B2

    公开(公告)日:2015-04-14

    申请号:US13745696

    申请日:2013-01-18

    IPC分类号: H04L5/00 H04L12/725

    CPC分类号: H04L5/0035 H04L45/302

    摘要: Systems and methods described herein are directed to solutions for NoC interconnects that provide end-to-end uniform- and weighted-fair allocation of resource bandwidths among various contenders. The example implementations are fully distributed and involve computing weights for various channels in a network on chip (NoC) based on the bandwidth requirements of flows at the channels. Example implementations may involve using the weights to perform weighted arbitration between channels in the NoC to provide quality of service (QoS). The weights may be adjusted dynamically by monitoring the activity of flows at the channels. The newly adjusted weights can be used to perform the weighted arbitrations to avoid unfair bandwidth allocations.

    摘要翻译: 本文所述的系统和方法针对NoC互连的解决方案,其提供各种竞争者之间的资源带宽的端到端均匀和加权公平分配。 示例实现是完全分布的,并且涉及基于在信道上的流的带宽要求的基于片上网络(NoC)中​​的各种信道的计算权重。 示例性实现可以涉及使用权重来在NoC中的信道之间执行加权仲裁以提供服务质量(QoS)。 可以通过监测通道上的流动的活动来动态地调整权重。 新调整的权重可用于执行加权仲裁,以避免不公平的带宽分配。

    AUTOMATIC DEADLOCK DETECTION AND AVOIDANCE IN A SYSTEM INTERCONNECT BY CAPTURING INTERNAL DEPENDENCIES OF IP CORES USING HIGH LEVEL SPECIFICATION
    10.
    发明申请
    AUTOMATIC DEADLOCK DETECTION AND AVOIDANCE IN A SYSTEM INTERCONNECT BY CAPTURING INTERNAL DEPENDENCIES OF IP CORES USING HIGH LEVEL SPECIFICATION 有权
    通过使用高水平规格捕获IP CORS内部依赖关系,系统互连中的自动死锁检测和避免

    公开(公告)号:US20140204735A1

    公开(公告)日:2014-07-24

    申请号:US13745684

    申请日:2013-01-18

    IPC分类号: H04L12/56

    摘要: Systems and methods for automatically building a deadlock free inter-communication network in a multi-core system are described. The example implementations described herein involve a high level specification to capture the internal dependencies of various cores, and using it along with the user specified system traffic profile to automatically detect protocol level deadlocks in the system. When all detected deadlock are resolved or no such deadlocks are present, messages in the traffic profile between various cores of the system may be automatically mapped to the interconnect channels and detect network level deadlocks. Detected deadlocks then may be avoided by re-allocation of channel resources. An example implementation of the internal dependency specification and using it for deadlock avoidance scheme is presented on Network-on-chip interconnects for large scale multi-core system-on-chips.

    摘要翻译: 描述了在多核系统中自动构建无死锁互通网络的系统和方法。 本文描述的示例实现涉及高级别规范以捕获各种核的内部依赖性,并且与用户指定的系统流量简档一起使用它来自动检测系统中的协议级死锁。 当所有检测到的死锁被解决或者不存在这样的死锁时,系统各个核心之间的流量简档中的消息可以被自动映射到互连通道并检测网络级死锁。 然后可以通过重新分配信道资源来避免检测到的死锁。 内部依赖性规范的一个示例实现,并将其用于死锁避免方案,针对大规模多核系统芯片上的片上互连提出。