Method and apparatus for handling invalidation requests to processors not present in a computer system

    公开(公告)号:US06578115B2

    公开(公告)日:2003-06-10

    申请号:US10047347

    申请日:2002-01-14

    IPC分类号: G06F1208

    摘要: A node controller (12) in a computer system (10) includes a processor interface unit (24), a memory directory interface unit (22), and a local block unit (28). In response to a memory location in a memory (17) associated with the memory directory interface unit (22) being altered, the processor interface unit (24) generates an invalidation request for transfer to the memory directory interface unit (22). The memory directory interface unit (22) provides the invalidation request and identities of processors (16) affected by the invalidation request to the local block unit (28). The local block unit (28) determines which ones of the identified processors (16) are present in the computer system (10) and generates an invalidation message for each present processor (16) for transfer thereto. Each of the present processors (16) process their invalidation message and generate an acknowledgment message for transfer to the processor interface unit (24) that generated the invalidation request. The local block unit (28) determines which ones of the identified processors (16) are not present in the computer system (10) and generates an acknowledgment message for each non-existent processor (16). Each acknowledgment message is transferred to the processor interface unit (24) which generated the invalidation request.

    Method and apparatus for handling invalidation requests to processors not present in a computer system
    2.
    发明授权
    Method and apparatus for handling invalidation requests to processors not present in a computer system 有权
    用于处理对计算机系统中不存在的处理器的无效请求的方法和装置

    公开(公告)号:US06339812B1

    公开(公告)日:2002-01-15

    申请号:US09410139

    申请日:1999-09-30

    IPC分类号: G06F1208

    摘要: A node controller (12) in a computer system (10) includes a processor interface unit (24), a memory directory interface unit (22), and a local block unit (28). In response to a memory location in a memory (17) associated with the memory directory interface unit (22) being altered, the processor interface unit (24) generates an invalidation request for transfer to the memory directory interface unit (22). The memory directory interface unit (22) provides the invalidation request and identities of processors (16) affected by the invalidation request to the local block unit (28). The local block unit (28) determines which ones of the identified processors (16) are present in the computer system (10) and generates an invalidation message for each present processor (16) for transfer thereto. Each of the present processors (16) process their invalidation message and generate an acknowledgment message for transfer to the processor interface unit (24) that generated the invalidation request. The local block unit (28) determines which ones of the identified processors (16) are not present in the computer system (10) and generates an acknowledgment message for each non-existent processor (16). Each acknowledgment message is transferred to the processor interface unit (24) which generated the invalidation request.

    摘要翻译: 计算机系统(10)中的节点控制器(12)包括处理器接口单元(24),存储器目录接口单元(22)和局部块单元(28)。 响应于与存储器目录接口单元(22)相关联的存储器(17)中的存储器位置被改变,处理器接口单元(24)生成用于传送到存储器目录接口单元(22)的无效请求。 存储器目录接口单元(22)将无效请求和无效请求影响的处理器(16)的标识提供给本地块单元(28)。 本地块单元(28)确定在计算机系统(10)中存在哪个已识别的处理器(16),并为每个当前处理器(16)生成用于传送的无效消息。 本处理器(16)中的每一个处理它们的无效消息,并产生用于传送到产生无效请求的处理器接口单元(24)的确认消息。 本地块单元(28)确定在计算机系统(10)中哪个识别的处理器(16)不存在,并为每个不存在的处理器(16)生成确认消息。 每个确认消息被传送到产生无效请求的处理器接口单元(24)。

    NETWORK TOPOLOGY FOR A SCALABLE MULTIPROCESSOR SYSTEM
    3.
    发明申请
    NETWORK TOPOLOGY FOR A SCALABLE MULTIPROCESSOR SYSTEM 有权
    可扩展多媒体系统的网络拓扑

    公开(公告)号:US20090113172A1

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

    申请号:US12121941

    申请日:2008-05-16

    IPC分类号: G06F9/02

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

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

    Scalable hypercube multiprocessor network for massive parallel processing
    5.
    发明授权
    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
    7.
    发明授权
    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
    8.
    发明授权
    System and method of synchronizing real time clock values in arbitrary distributed systems 有权
    在任意分布式系统中同步实时时钟值的系统和方法

    公开(公告)号:US08036247B2

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

    申请号:US11620215

    申请日:2007-01-05

    IPC分类号: H04J3/06

    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.

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

    Node Synchronization for Multi-Processor Computer Systems
    9.
    发明申请
    Node Synchronization for Multi-Processor Computer Systems 审中-公开
    多处理器计算机系统的节点同步

    公开(公告)号:US20090259696A1

    公开(公告)日:2009-10-15

    申请号:US12330413

    申请日:2008-12-08

    IPC分类号: G06F17/30

    CPC分类号: G06F15/16 Y10S707/99952

    摘要: A method and apparatus for controlling access by a set of accessing nodes to memory of a home node (in a multimode computer system) determines that each node in the set of nodes has accessed the memory, and forwards a completion message to each node in the set of nodes after it is determined that each node has accessed the memory. The completion message has data indicating that each node in the set of nodes has accessed the memory of the home node.

    摘要翻译: 用于控制一组访问节点对家庭节点(在多模式计算机系统中)的存储器的访问的方法和装置确定该组节点中的每个节点已经访问了存储器,并将完成消息转发到 在确定每个节点已访问存储器之后,节点集合。 完成消息具有指示节点集合中的每个节点已经访问了家庭节点的存储器的数据。

    Multiprocessor system utilizing multiple links to improve point to point bandwidth
    10.
    发明授权
    Multiprocessor system utilizing multiple links to improve point to point bandwidth 有权
    多处理器系统利用多个链路来提高点对点带宽

    公开(公告)号:US06643764B1

    公开(公告)日:2003-11-04

    申请号:US09620372

    申请日:2000-07-20

    IPC分类号: G06F15163

    摘要: A multiprocessor computer system comprises a plurality of processing element nodes and an interconnect network interconnecting the plurality of processing element nodes. An interface circuit is associated with each one of the plurality of processing element nodes. The interface circuit has a lookup table having n-number of routing entries for a given destination node. Each one of the n-number of routing entries associated with a different class of traffic. The network traffic is routed according to the class.

    摘要翻译: 多处理器计算机系统包括多个处理单元节点和互连多个处理单元节点的互连网络。 接口电路与多个处理元件节点中的每一个相关联。 接口电路具有用于给定目的地节点的具有n个路由条目的查找表。 与不同类别的流量相关联的n个路由条目中的每一个。 网络流量根据类进行路由。