Scalable hypercube multiprocessor network for massive parallel processing
    11.
    发明授权
    Scalable hypercube multiprocessor network for massive parallel processing 有权
    可扩展超立方体多处理器网络,用于大规模并行处理

    公开(公告)号:US06973559B1

    公开(公告)日:2005-12-06

    申请号:US09408972

    申请日:1999-09-29

    摘要: A system and method for interconnecting a plurality of processing element nodes within a scalable multiprocessor system is provided. Each processing element node includes at least one processor and memory. A scalable interconnect network includes physical communication links interconnecting the processing element nodes in a cluster. A first set of routers in the scalable interconnect network route messages between the plurality of processing element nodes. One or more metarouters in the scalable interconnect network route messages between the first set of routers so that each one of the routers in a first cluster is connected to all other clusters through one or more metarouters.

    摘要翻译: 提供了一种用于在可扩展多处理器系统内互连多个处理元件节点的系统和方法。 每个处理元件节点包括至少一个处理器和存储器。 可扩展互连网络包括互连集群中的处理元件节点的物理通信链路。 可伸缩互连网络中的第一组路由器在多个处理单元节点之间路由消息。 可扩展互连网络中的一个或多个元变换器在第一组路由器之间路由消息,使得第一集群中的每个路由器通过一个或多个元变换器连接到所有其他集群。

    Network topology for a scalable multiprocessor system
    14.
    发明授权
    Network topology for a scalable multiprocessor system 有权
    可扩展多处理器系统的网络拓扑

    公开(公告)号:US08433816B2

    公开(公告)日:2013-04-30

    申请号:US12121941

    申请日:2008-05-16

    IPC分类号: G06F15/16

    摘要: A system and method for interconnecting a plurality of processing element nodes within a scalable multiprocessor system is provided. Each processing element node includes at least one processor and memory. A scalable interconnect network includes physical communication links interconnecting the processing element nodes in a cluster. A first set of routers in the scalable interconnect network route messages between the plurality of processing element nodes. One or more metarouters in the scalable interconnect network route messages between the first set of routers so that each one of the routers in a first cluster is connected to all other clusters through one or more metarouters.

    摘要翻译: 提供了一种用于在可扩展多处理器系统内互连多个处理元件节点的系统和方法。 每个处理元件节点包括至少一个处理器和存储器。 可扩展互连网络包括互连集群中的处理元件节点的物理通信链路。 可伸缩互连网络中的第一组路由器在多个处理单元节点之间路由消息。 可扩展互连网络中的一个或多个元变换器在第一组路由器之间路由消息,使得第一集群中的每个路由器通过一个或多个元变换器连接到所有其他集群。

    System and Method of Synchronizing Real Time Clock Values in Arbitrary Distributed Systems
    15.
    发明申请
    System and Method of Synchronizing Real Time Clock Values in Arbitrary Distributed Systems 有权
    在任意分布式系统中同步实时时钟值的系统和方法

    公开(公告)号:US20080168182A1

    公开(公告)日:2008-07-10

    申请号:US11620215

    申请日:2007-01-05

    IPC分类号: G06F15/16 H04L12/28

    CPC分类号: G06F1/12 G06F1/14

    摘要: A system and method of determining a master node in a computer system having a plurality of nodes includes establishing a hierarchy of master nodes from the plurality of nodes, wherein the master node synchronizes the plurality of nodes in the computer system with a clock value and determining the master node from the hierarchy of master nodes. A system and method of synchronizing a plurality of nodes in a computer system includes determining a master node from the plurality of nodes, sending a clock value from the master node to neighbor nodes of the master node, synchronizing a node clock in each node receiving the clock value if a predetermined period of time has elapsed in each receiving node, distributing a node clock value from each synchronized node to neighbor nodes of the synchronized node, and repeating synchronizing and distributing, wherein synchronizing a node clock in each node receiving the clock value includes each node receiving the node clock value.

    摘要翻译: 一种确定具有多个节点的计算机系统中的主节点的系统和方法包括从所述多个节点建立主节点的层次结构,其中所述主节点将所述计算机系统中的所述多个节点与时钟值同步并确定 主节点从主节点的层次结构。 在计算机系统中同步多个节点的系统和方法包括从多个节点确定主节点,从主节点向主节点的邻居节点发送时钟值,使得接收到节点的每个节点中的节点时钟同步 在每个接收节点中经过预定时间段的时钟值,将来自每个同步节点的节点时钟值分配给同步节点的相邻节点,并且重复同步和分配,其中,同步接收时钟值的每个节点中的节点时钟 包括接收节点时钟值的每个节点。

    Direction order priority routing of packets between nodes in a networked
system
    16.
    发明授权
    Direction order priority routing of packets between nodes in a networked system 失效
    联网系统节点之间数据包的方向顺序优先级路由

    公开(公告)号:US5533198A

    公开(公告)日:1996-07-02

    申请号:US983979

    申请日:1992-11-30

    摘要: A method of routing messages within an n-dimensional network topology. Two directions are associated with each dimension in the n-dimensional network, for a total of 2n directions. A direction order is assigned which prioritizes the order in which a packet is routed across the 2n possible directions. Such an approach provides deadlock-free, fault tolerant wormhole routing in networks without wrap-around channels. For networks with wrap-around channels, the above method of wormhole routing is enhanced by placing a first direction from each of the n dimensions within a first group of directions. The second direction from each dimension is placed within a second group of directions. A packet to be routed from a source node to a destination node is routed in all relevant directions in the first group of directions in any order before being routed in the second group of directions. If, while traveling in a direction within the first group of directions, the packet is routed across a wrap-around channel, all further routing in that direction must be completed before moving in another direction. Routing then proceeds, if necessary, in the other directions of that first group of directions. Likewise, if, while traveling in a direction within the second group of directions, the packet is routed across a wrap-around channel, all further routing in that direction must be completed before moving in another of the second group of directions. A free hop mechanism is also taught for increase flexibility.

    摘要翻译: 在n维网络拓扑中路由消息的方法。 两个方向与n维网络中的每个维度相关联,总共有2n个方向。 分配方向顺序,其优先顺序是分组跨越2n个可能方向路由的顺序。 这种方法在没有环绕通道的网络中提供无死锁,容错的虫洞路由。 对于具有环绕通道的网络,通过将第一方向从n维中的每一个放置在第一组方向中来增强上述的蜗孔路由方法。 从每个尺寸的第二个方向被放置在第二组方向。 要从源节点路由到目的地节点的分组在以第二组方向路由之前以任何顺序在第一组方向中的所有相关方向上路由。 如果在沿着第一组方向的方向行进的情况下,分组被路由穿过环绕信道,则在沿另一个方向移动之前必须完成在该方向上的所有进一步路由。 如果有必要,路由将继续进行第一组方向的其他方向。 类似地,如果在沿着第二组方向的方向行进的情况下,分组在环绕信道上被路由,则在第二组方向中的另一组中移动之前,该方向上的所有进一步路由必须完成。 还教授了一种自由跳机制,以增加灵活性。

    System and method of synchronizing real time clock values in arbitrary distributed systems
    17.
    发明授权
    System and method of synchronizing real time clock values in arbitrary distributed systems 有权
    在任意分布式系统中同步实时时钟值的系统和方法

    公开(公告)号:US08498315B2

    公开(公告)日:2013-07-30

    申请号:US13270002

    申请日:2011-10-10

    IPC分类号: H04J3/06

    CPC分类号: G06F1/12 G06F1/14

    摘要: A system for establishing a primary master node in a computer system includes a plurality of nodes, each node configured with an update interval, a hierarchy of master nodes selected from the plurality of nodes, wherein the master nodes are configured to synchronize the plurality of nodes with a clock value by sending out its clock value when its update interval has expired, wherein each node resets its update interval when it receives the clock value, a primary master node selected from the hierarchy of master nodes based on its update interval, and at least one backup master node selected from the hierarchy of master nodes based on its update interval, the backup master node configured to become the primary master node when the plurality of nodes do not receive the clock value after a predetermined period of time has elapsed.

    摘要翻译: 用于在计算机系统中建立主主节点的系统包括多个节点,配置有更新间隔的每个节点,从多个节点中选择的主节点的层次结构,其中主节点被配置为同步多个节点 通过在其更新间隔到期时发送其时钟值,其中每个节点在其接收时钟值时重置其更新间隔,基于其更新间隔从主节点的层次结构中选择的主主节点,以及 基于其更新间隔从主节点的层次结构中选择的至少一个备用主节点,所述备用主节点被配置为当所述多个节点在经过预定时间段之后未接收到所述时钟值时成为所述主主节点。

    Non-saturating fairness protocol and method for NACKing systems
    18.
    发明授权
    Non-saturating fairness protocol and method for NACKing systems 有权
    非饱和公平协议和NACK系统的方法

    公开(公告)号:US08239566B2

    公开(公告)日:2012-08-07

    申请号:US12039048

    申请日:2008-02-28

    IPC分类号: G06F15/16 G06F15/167

    CPC分类号: G06F9/5016 G06F2209/5021

    摘要: Processing transaction requests in a shared memory multi-processor computer network is described. A transaction request is received at a servicing agent from a requesting agent. The transaction request includes a request priority associated with a transaction urgency generated by the requesting agent. The servicing agent provides an assigned priority to the transaction request based on the request priority, and then compares the assigned priority to an existing service level at the servicing agent to determine whether to complete or reject the transaction request. A reply message from the servicing agent to the requesting agent is generated to indicate whether the transaction request was completed or rejected, and to provide reply fairness state data for rejected transaction requests.

    摘要翻译: 描述在共享存储器多处理器计算机网络中处理事务请求。 在请求代理处的服务代理处接收到交易请求。 交易请求包括与请求代理产生的事务紧急性相关联的请求优先级。 服务代理根据请求优先级为交易请求提供分配的优先级,然后将分配的优先级与服务代理处的现有服务级别进行比较,以确定是否完成或拒绝交易请求。 产生从服务代理到请求代理的回复消息,以指示交易请求是否已完成或拒绝,并为拒绝的交易请求提供回复公平状态数据。

    System and Method of Synchronizing Real Time Clock Values in Arbitrary Distributed Systems
    19.
    发明申请
    System and Method of Synchronizing Real Time Clock Values in Arbitrary Distributed Systems 有权
    在任意分布式系统中同步实时时钟值的系统和方法

    公开(公告)号:US20120089709A1

    公开(公告)日:2012-04-12

    申请号:US13270002

    申请日:2011-10-10

    IPC分类号: G06F15/177

    CPC分类号: G06F1/12 G06F1/14

    摘要: A system for establishing a primary master node in a computer system includes a plurality of nodes, each node configured with an update interval, a hierarchy of master nodes selected from the plurality of nodes, wherein the master nodes are configured to synchronize the plurality of nodes with a clock value by sending out its clock value when its update interval has expired, wherein each node resets its update interval when it receives the clock value, a primary master node selected from the hierarchy of master nodes based on its update interval, and at least one backup master node selected from the hierarchy of master nodes based on its update interval, the backup master node configured to become the primary master node when the plurality of nodes do not receive the clock value after a predetermined period of time has elapsed.

    摘要翻译: 用于在计算机系统中建立主主节点的系统包括多个节点,配置有更新间隔的每个节点,从多个节点中选择的主节点的层次结构,其中主节点被配置为同步多个节点 通过在其更新间隔到期时发送其时钟值,其中每个节点在其接收时钟值时重置其更新间隔,基于其更新间隔从主节点的层次结构中选择的主主节点,以及 基于其更新间隔从主节点的层次结构中选择的至少一个备用主节点,所述备用主节点被配置为当所述多个节点在经过预定时间段之后未接收到所述时钟值时成为所述主主节点。

    Age-based network arbitration system and method
    20.
    发明授权
    Age-based network arbitration system and method 有权
    基于年龄的网络仲裁系统和方法

    公开(公告)号:US06674720B1

    公开(公告)日:2004-01-06

    申请号:US09408778

    申请日:1999-09-29

    IPC分类号: H04L1226

    摘要: In a multiprocessor system having a plurality of nodes connected to a network, wherein communication between the plurality of nodes is in the form of packets, a system and method of aging packets. A packet having an age value is built and transmitted through the network. The age value is increased at predetermined intervals, wherein increasing includes determining a current age of the packet and changing the interval as a function of the current age. A method of avoiding livelock and a method of preaging response packets is also described.

    摘要翻译: 在具有连接到网络的多个节点的多处理器系统中,其中多个节点之间的通信是分组的形式,一种老化分组的系统和方法。 具有年龄值的数据包通过网络建立并发送。 年龄值以预定间隔增加,其中增加包括确定分组的当前年龄并根据当前年龄改变间隔。 还描述了一种避免活动锁的方法和一种预测响应分组的方法。