专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08730965B2 Systems and methods for dynamic routing in a multiprocessor network using local congestion sensing 有权
标题翻译：使用局部拥塞感知在多处理器网络中进行动态路由的系统和方法
公开(公告)号：US08730965B2
公开(公告)日：2014-05-20
申请号：US12985013
申请日：2011-01-05
申请人： Dennis Charles Abts , Peter Michael Klausler , Michael Marty , Philip Wells
发明人： Dennis Charles Abts , Peter Michael Klausler , Michael Marty , Philip Wells
IPC分类号： H04L12/28 , H04L12/56
CPC分类号： H04L45/06 , H04L45/125 , H04L47/122
摘要： Adaptive packet routing is employed in a multiprocessor network configuration such as an InfiniBand switch architecture. Packets are routed from host to host through one or more switches. Upon receipt of a packet at a switch, the packet header is inspected to determine the destination host. A destination field in the header is used to index into a lookup table or other memory, which produces a route type and an output port grouping. Depending on the route type, one or more primary and secondary output port candidates are identified. An output port arbitration module chooses an output port from which to send a given packet, using congestion sensing inputs for the specified ports. A heuristic may include the congestion information that is provided to the arbitration module. Switching may be performed among minimal or non-minimal routes along each hop in the path, depending upon link and packet injection information.
摘要翻译：在多处理器网络配置（如InfiniBand交换机架构）中采用自适应数据包路由。数据包通过一个或多个交换机从主机路由到主机。在交换机接收到分组时，检查分组报头以确定目的主机。标题中的目的地字段用于索引到查找表或其他内存，这产生路由类型和输出端口分组。根据路由类型，识别一个或多个主输出端口和辅助输出端口候选。输出端口仲裁模块使用用于指定端口的拥塞感知输入来选择从其发送给定分组的输出端口。启发式可以包括提供给仲裁模块的拥塞信息。取决于链路和分组注入信息，可以在路径中的每一跳的最小或非最小路由之间进行切换。

2. 发明授权

US08705368B1 Probabilistic distance-based arbitration 有权
标题翻译：概率基于距离的仲裁
公开(公告)号：US08705368B1
公开(公告)日：2014-04-22
申请号：US12959748
申请日：2010-12-03
申请人： Dennis Charles Abts , Michael Marty
发明人： Dennis Charles Abts , Michael Marty
IPC分类号： H04L12/26 , H04L12/28 , H04Q11/00 , H04L1/00 , H04J3/14 , H04J1/16 , H04L12/54 , H04L12/70 , H04W84/18
CPC分类号： H04L45/122 , H04L47/10 , H04L49/109 , H04L2012/5678 , H04L2012/5679 , H04W84/18
摘要： Probabilistic arbitration is combined with distance-based weights to achieve equality of service in interconnection networks, such as those used with chip multiprocessors. This arbitration desirably used incorporates nonlinear weights that are assigned to requests. The nonlinear weights incorporate different arbitration weight metrics, namely fixed weight, constantly increasing weight, and variably increasing weight. Probabilistic arbitration for an on-chip router avoids the need for additional buffers or virtual channels, creating a simple, low-cost mechanism for achieving equality of service. The nonlinearly weighted probabilistic arbitration includes additional benefits such as providing quality-of-service features and fairness in terms of both throughput and latency that approaches the global fairness achieved with age-base arbitration. This provides a more stable network by achieving high sustained throughput beyond saturation. Each router or switch in the network may include an arbiter to apply the weighted probabilistic arbitration.
摘要翻译：概率仲裁与基于距离的权重相结合，以实现互连网络中的服务等同，如与芯片多处理器一起使用的。期望使用的仲裁包括分配给请求的非线性权重。非线性权重包含不同的仲裁权重度量，即固定权重，不断增加的权重和可变增加权重。片上路由器的概率仲裁避免了对附加缓冲区或虚拟通道的需求，创建了一种实现平等服务的简单，低成本的机制。非线性加权概率仲裁包括额外的好处，例如提供服务质量特征和在通过年龄基础仲裁实现的全球公平的吞吐量和延迟方面的公平性。这通过实现高饱和度的高持续吞吐量来提供更稳定的网络。网络中的每个路由器或交换机可以包括应用加权概率仲裁的仲裁器。

3. 发明申请

US20120170582A1 SYSTEMS AND METHODS FOR DYNAMIC ROUTING IN A MULTIPROCESSOR NETWORK USING LOCAL CONGESTION SENSING 有权
标题翻译：使用本地约束感测的多处理器网络中的动态路由的系统和方法
公开(公告)号：US20120170582A1
公开(公告)日：2012-07-05
申请号：US12985013
申请日：2011-01-05
申请人： Dennis Charles Abts , Peter Michael Klausler , Michael Marty , Philip Wells
发明人： Dennis Charles Abts , Peter Michael Klausler , Michael Marty , Philip Wells
IPC分类号： H04L12/56
CPC分类号： H04L45/06 , H04L45/125 , H04L47/122
摘要： Adaptive packet routing is employed in a multiprocessor network configuration such as an InfiniBand switch architecture. Packets are routed from host to host through one or more switches. Upon receipt of a packet at a switch, the packet header is inspected to determine the destination host. A destination field in the header is used to index into a lookup table or other memory, which produces a route type and an output port grouping. Depending on the route type, one or more primary and secondary output port candidates are identified. An output port arbitration module chooses an output port from which to send a given packet, using congestion sensing inputs for the specified ports. A heuristic may include the congestion information that is provided to the arbitration module. Switching may be performed among minimal or non-minimal routes along each hop in the path, depending upon link and packet injection information.
摘要翻译：在多处理器网络配置（如InfiniBand交换机架构）中采用自适应数据包路由。数据包通过一个或多个交换机从主机路由到主机。在交换机接收到分组时，检查分组报头以确定目的主机。标题中的目的地字段用于索引到查找表或其他内存，这产生路由类型和输出端口分组。根据路由类型，识别一个或多个主输出端口和辅助输出端口候选。输出端口仲裁模块使用用于指定端口的拥塞感知输入来选择从其发送给定分组的输出端口。启发式可以包括提供给仲裁模块的拥塞信息。取决于链路和分组注入信息，可以在路径中的每一跳的最小或非最小路由之间进行切换。

4. 发明授权

US09270489B1 Explicit congestion notification in mixed fabric networks 有权
标题翻译：混合网络中的显式拥塞通知
公开(公告)号：US09270489B1
公开(公告)日：2016-02-23
申请号：US13423902
申请日：2012-03-19
申请人： Philip Wells , Michael Marty
发明人： Philip Wells , Michael Marty
IPC分类号： H04L12/00 , H04L12/54
CPC分类号： H04L12/56
摘要： Systems and methods are provided for congestion notification in mixed-fabric InfiniBand networks. In one aspect, a system and apparatus is provided wherein a receiving endpoint receives, from a sending endpoint, InfiniBand messages over a mixed-fabric network. The mixed-fabric network may include an InfiniBand transport layer and a non-InfiniBand messaging fabric. The non-InfiniBand massaging fabric may be any type of non-InfiniBand data-link-layer and network-layer network (e.g. Ethernet, IP). For example, the receiving endpoint may receive a non-InfiniBand protocol data unit (PDU) that contains at least a part of a first InfiniBand PDU as payload. The receiving endpoint may extract signaling from the received non-InfiniBand PDU that indicates whether congestion has been detected in the non-InfiniBand layers of the mixed-fabric network. The receiving endpoint may include the same or similar signaling in the header portion of a second InfiniBand PDU, and transmit the second InfiniBand PDU to the sending endpoint.
摘要翻译：为混合InfiniBand网络中的拥塞通知提供了系统和方法。在一个方面，提供了一种系统和装置，其中接收端点通过混合网络从发送端点接收InfiniBand消息。混合网络可以包括InfiniBand传输层和非InfiniBand消息传递结构。非InfiniBand按摩结构可以是任何类型的非InfiniBand数据链路层和网络层网络（例如以太网，IP）。例如，接收端点可以接收包含第一InfiniBand PDU的至少一部分的非InfiniBand协议数据单元（PDU）作为有效载荷。接收端点可以从接收到的非InfiniBand PDU中提取指示在混合网络的非InfiniBand层中是否已经检测到拥塞的信令。接收端点可以在第二InfiniBand PDU的报头部分中包括相同或相似的信令，并将第二InfiniBand PDU发送到发送端点。

5. 发明授权

US08601297B1 Systems and methods for energy proportional multiprocessor networks 有权
标题翻译：能量比例多处理器网络的系统和方法
公开(公告)号：US08601297B1
公开(公告)日：2013-12-03
申请号：US12818580
申请日：2010-06-18
申请人： Dennis C. Abts , Peter Michael Klausler , Hong Liu , Michael Marty , Philip Wells
发明人： Dennis C. Abts , Peter Michael Klausler , Hong Liu , Michael Marty , Philip Wells
IPC分类号： G06F1/32
CPC分类号： G06F1/3253 , H04L41/0833 , H04L43/0882 , H04L69/14 , Y02D10/151 , Y02D50/30
摘要： Energy proportional solutions are provided for computer networks such as datacenters. Congestion sensing heuristics are used to adaptively route traffic across links. Traffic intensity is sensed and links are dynamically activated as they are needed. As the offered load is decreased, the lower channel utilization is sensed and the link speed is reduced to save power. Flattened butterfly topologies can be used in a further power saving approach. Switch mechanisms are exploit the topology's capabilities by reconfiguring link speeds on-the-fly to match bandwidth and power with the traffic demand. For instance, the system may estimate the future bandwidth needs of each link and reconfigure its data rate to meet those requirements while consuming less power. In one configuration, a mechanism is provided where the switch tracks the utilization of each of its links over an epoch, and then makes an adjustment at the end of the epoch.
摘要翻译：为诸如数据中心的计算机网络提供能量比例解决方案。拥塞感知启发式用于自适应地跨链路路由流量。检测到交通强度，并根据需要动态激活链路。随着提供的负载减小，感测到较低的信道利用率，并且减少链路速度以节省功率。扁平蝶形拓扑可以用于进一步节能方法。交换机制通过重新配置链路速度来快速利用拓扑的功能，以匹配带宽和功率与流量需求。例如，系统可以估计每个链路的未来带宽需求，并重新配置其数据速率以满足这些要求，同时消耗更少的功率。在一种配置中，提供了一种机制，其中开关在历元上跟踪其每个链接的利用率，然后在时代结束时进行调整。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式