公开(公告)号：US20140068132A1

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

申请号：US13599559

申请日：2012-08-30

申请人： Joji PHILIP ,  Sailesh KUMAR ,  Eric NORIGE ,  Mahmud HASSAN ,  Sundari MITRA

发明人： Joji PHILIP ,  Sailesh KUMAR ,  Eric NORIGE ,  Mahmud HASSAN ,  Sundari MITRA

IPC分类号： G06F13/36

CPC分类号： G06F15/17312 ,  G06F15/7825 ,  H04L45/06

摘要： 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.

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

公开(公告)号：US20140177648A1

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

申请号：US13723882

申请日：2012-12-21

申请人： Sailesh KUMAR ,  Eric NORIGE ,  Joji PHILIP ,  Mahmud HASSAN ,  Sundari MITRA ,  Joseph ROWLANDS

发明人： Sailesh KUMAR ,  Eric NORIGE ,  Joji PHILIP ,  Mahmud HASSAN ,  Sundari MITRA ,  Joseph ROWLANDS

IPC分类号： H04L12/56

CPC分类号： H04L45/44 ,  H04L47/24 ,  H04L49/109 ,  H04L49/25

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

公开(公告)号：US20140301241A1

公开(公告)日：2014-10-09

申请号：US13856835

申请日：2013-04-04

申请人： Sailesh KUMAR ,  Eric NORIGE

发明人： Sailesh KUMAR ,  Eric NORIGE

IPC分类号： H04L12/24

CPC分类号： H04L41/12 ,  H04L49/10 ,  H04L49/109

摘要： Systems and methods described herein are directed to solutions for Network on Chip (NoC) interconnects that automatically and dynamically determines the topology of different NoC layers and maps system traffic flows to various routes in various NoC layers that satisfies the latency requirements of the flows. The number of layers and their topology is dynamically allocated and optimized by performing load balancing of the traffic flows between the channels and routes of different NoC layers and updating the topology of the NoC layers as they are mapped. In addition to allocating additional NoC layers and topologies to satisfy the latency requirements of the flows, the NoC layers and topologies may also be allocated to satisfy the bandwidth requirements of the flows or to provide the additional virtual channels that may be needed for deadlock avoidance and to maintain the isolation properties between various flows.

摘要翻译： 本文描述的系统和方法涉及针对片上网络（NoC）互连的解决方案，其自动且动态地确定不同NoC层的拓扑，并将系统业务流映射到满足流的等待时间要求的各种NoC层中的各种路由。 通过对不同NoC层的信道和路由之间的业务流进行负载分担，映射了NoC层的拓扑，动态分配和优化层数及拓扑结构。 除了分配额外的NoC层和拓扑以满足流的延迟要求之外，还可以分配NoC层和拓扑以满足流的带宽需求或提供可能需要用于死锁避免的附加虚拟通道， 以保持各种流动之间的隔离性能。

公开(公告)号：US20140204735A1

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

申请号：US13745684

申请日：2013-01-18

申请人： Sailesh KUMAR ,  Eric NORIGE ,  Joji PHILIP ,  Mahmud HASSAN ,  Sundari MITRA ,  Joseph ROWLANDS

发明人： Sailesh KUMAR ,  Eric NORIGE ,  Joji PHILIP ,  Mahmud HASSAN ,  Sundari MITRA ,  Joseph ROWLANDS

IPC分类号： H04L12/56

CPC分类号： H04L47/12 ,  H04L45/18 ,  H04L49/109

摘要： 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.

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

公开(公告)号：US20140204764A1

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

申请号：US13745696

申请日：2013-01-18

申请人： Sailesh KUMAR ,  Eric NORIGE ,  Joji PHILIP ,  Mahmud HASSAN ,  Sundari MITRA ,  Joseph ROWLANDS

发明人： Sailesh KUMAR ,  Eric NORIGE ,  Joji PHILIP ,  Mahmud HASSAN ,  Sundari MITRA ,  Joseph ROWLANDS

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）。 可以通过监测通道上的流动的活动来动态地调整权重。 新调整的权重可用于执行加权仲裁，以避免不公平的带宽分配。

公开(公告)号：US20140177473A1

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

申请号：US13723732

申请日：2012-12-21

申请人： Sailesh KUMAR ,  Eric NORIGE ,  Joji PHILIP ,  Mahmud HASSAN ,  Sundari MITRA ,  Joseph ROWLANDS

发明人： Sailesh KUMAR ,  Eric NORIGE ,  Joji PHILIP ,  Mahmud HASSAN ,  Sundari MITRA ,  Joseph ROWLANDS

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.

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