Cache coherent network adapter for scalable shared memory processing systems
    1.
    发明公开
    Cache coherent network adapter for scalable shared memory processing systems 失效
    可扩展的数据处理系统Cachekohärentes网络适配器具有共享存储器,

    公开(公告)号:EP0890904A3

    公开(公告)日:2003-08-27

    申请号:EP98305159.0

    申请日:1998-06-30

    IPC分类号: G06F12/08 H04L29/06

    CPC分类号: G06F12/0813

    摘要: A shared memory parallel processing system interconnected by a multi-stage network (20) combines new system configuration techniques with special-purpose hardware to provide remote memory accesses across the network, while controlling cache coherency efficiently across the network. The system configuration techniques include a systematic method for partitioning and controlling the memory (54) in relation to local verses remote accesses and changeable verses unchangeable data. Most of the special-purpose hardware is implemented in the memory controller (210) and network adapter (10), which implements three send FIFOs (40, 41 and 42) and three receive FIFOs (44, 45 and 46) at each node (34) to segregate and handle efficiently invalidate functions, remote stores, and remote accesses requiring cache coherency. The segregation of these three functions into different send and receive FIFOs greatly facilitates the cache coherency function over the network. In addition, the network itself is tailored to provide the best efficiency for remote accesses.

    Pipelined instruction execution with fast branch instructions
    3.
    发明公开
    Pipelined instruction execution with fast branch instructions 失效
    具有快速分支指令的管道执行

    公开(公告)号:EP0217023A3

    公开(公告)日:1989-07-26

    申请号:EP86109879.6

    申请日:1986-07-18

    IPC分类号: G06F9/38

    CPC分类号: G06F9/28 G06F9/265

    摘要: A pipelined instruction execution system including a micro­store (20a) for storing sequences of microinstruction addresses associated with each macroinstruction, a nano­store (20b) for randomly storing unique microinstructions, and an execution unit (30) for executing the microinstruc­tions is provided with a no-op/prefetch apparatus (50), which prevents a microinstruction address, stored in the microstore, from accessing the nanostore and forces a no-op address into the nanostore when the execution unit executes a conditional microbranch instruction. During the execution of the no-op microinstruction in the execution unit, the no-op/prefetch apparatus permits either the next sequential microinstruction address following the conditional micro­branch instruction to access the nanostore or another non-­sequential microinstruction address to access the nanostore, the selection of the next sequential microinstruction address or said another non-sequential microinstruction depending upon the outcome of the execution of the condi­tional microbranch instruction by the execution unit.

    Cache coherent network adapter for scalable shared memory processing systems
    4.
    发明公开
    Cache coherent network adapter for scalable shared memory processing systems 失效
    可扩展的数据处理系统Cachekohärentes网络适配器具有共享存储器,

    公开(公告)号:EP0890904A2

    公开(公告)日:1999-01-13

    申请号:EP98305159.0

    申请日:1998-06-30

    IPC分类号: G06F12/08

    CPC分类号: G06F12/0813

    摘要: A shared memory parallel processing system interconnected by a multi-stage network (20) combines new system configuration techniques with special-purpose hardware to provide remote memory accesses across the network, while controlling cache coherency efficiently across the network. The system configuration techniques include a systematic method for partitioning and controlling the memory (54) in relation to local verses remote accesses and changeable verses unchangeable data. Most of the special-purpose hardware is implemented in the memory controller (210) and network adapter (10), which implements three send FIFOs (40, 41 and 42) and three receive FIFOs (44, 45 and 46) at each node (34) to segregate and handle efficiently invalidate functions, remote stores, and remote accesses requiring cache coherency. The segregation of these three functions into different send and receive FIFOs greatly facilitates the cache coherency function over the network. In addition, the network itself is tailored to provide the best efficiency for remote accesses.

    摘要翻译: 通过多级网络(20)相互连接的共享存储器的并行处理系统结合新的系统配置与技术专用硬件来提供跨网络远程存储器访问,而在网络上有效地控制高速缓存一致性。 系统配置技术包括为分区和一个系统的方法来控制相对于本地节远程访问和多变经文不可改变的数据存储器(54)。 大部分的专用硬件的是在存储器控制器(210)和网络适配器(10),这实现了三个发送的FIFO(40,41和42)和三个实施接收FIFO(44,45和46)中的每个节点( 34)以分离和手柄高效无效的功能,远程存储和远程访问要求的高速缓存一致性。 本文的三个功能分离到不同的发送和接收FIFO极大地方便了网络的高速缓存一致性功能。 此外,网络本身的目的在于提供用于远程访问的最佳效率。

    Selectable checking of message destinations in a switched parallel network
    7.
    发明公开
    Selectable checking of message destinations in a switched parallel network 失效
    Vermittlungsnetz在einem parallelen的WählbareÜberprüfungvon Nachrichtenzielen。

    公开(公告)号:EP0610582A2

    公开(公告)日:1994-08-17

    申请号:EP93120303.8

    申请日:1993-12-16

    IPC分类号: H04L12/56

    CPC分类号: H04L12/1877 H04L45/00

    摘要: A method and hardware apparatus provide a fault tolerant and flexible multi-stage network addressing scheme for transmitting a message with a header containing control bits for selecting from various destination checking functions to be performed. Upon arrival of the message at a node, destination checking is performed or not in response to the message's header. If destination checking is not performed, or if destination checking is performed and indicates that the node is the desired destination for the message, the message is accepted. If destination checking is performed and indicates that the node is not the desired destination for the message, the message is rejected. Destination checking is disabled during address assignment, broadcasting and multi-casting, and replaced with one's complement-based verification of the sending node.

    摘要翻译: 方法和硬件设备提供容错和灵活的多级网络寻址方案,用于发送具有包含用于从要执行的各种目的地检查功能进行选择的控制位的报头的消息。 在消息到达节点时,响应于消息的报头执行目的地检查。 如果不执行目的地检查,或者执行目的地检查,并指示节点是消息的所需目的地,则接受该消息。 如果执行目的地检查,并指示该节点不是该消息的所需目的地,则该消息被拒绝。 在地址分配,广播和多播过程中禁用目的地检查,并替换为发送节点的补码验证。

    Multipath torus switching apparatus
    8.
    发明公开
    Multipath torus switching apparatus 失效
    Mehrpfad-环面Schalteinrichtung。

    公开(公告)号:EP0588104A2

    公开(公告)日:1994-03-23

    申请号:EP93113397.9

    申请日:1993-08-23

    IPC分类号: G06F15/16

    摘要: Disclosed is a new torus switch with low latency performance. The present invention improves the torus network connection time by providing the capability to try multipaths in one single high speed operation. This multipath approach can be directed at establishing a connection between two specific nodes over various alternate routes simultaneously. The invention is such that if only one route is available, the multipath approach will find that path instantanteously and establish the desired connection with minimal latency. If several links are available, the multipath method establishes the desired connection over only one of the available links and leaves the other options free to be used by other connections. In addition, routing at intermediate torus network stages will be a vast improvement of the wormhole approach.

    摘要翻译: 公开了一种具有低延迟性能的新型环面交换机。 本发明通过提供在单个高速操作中尝试多路径的能力来改善环形网络连接时间。 该多路径方法可以针对同时在各种替代路由上建立两个特定节点之间的连接。 本发明使得如果只有一条路由可用,则多路径方法将立即找到该路径,并以最小延迟建立所需的连接。 如果有多个链接可用,则多路径方法通过只有一个可用链接建立所需的连接,并留下其他选项可供其他连接使用。 此外,在中间环网阶段的路由将是虫洞方法的巨大改进。

    Dual priority switching apparatus for simplex networks
    9.
    发明公开
    Dual priority switching apparatus for simplex networks 失效
    双重优先切换设备,用于SIMPLEX网络

    公开(公告)号:EP0505779A3

    公开(公告)日:1993-11-03

    申请号:EP92103746.1

    申请日:1992-03-05

    IPC分类号: G06F15/16 H04L12/56

    摘要: Disclosed is an implementation of a high priority path that is in addition to the normal low priority path through a multi-stage switching network. The high priority path is established at the quickest possible speed because the high priority command is stored at the switch stage involved and made on a priority basis as soon as output port required becomes available. In addition, a positive feedback is given to the node establishing the connection immediately upon the making of the connection so that it may proceed at the earliest possible moment. The high priority path is capable of processing multiple high priority pending requests, and resolving the high priority contention using a snapshot register which implements a rotating priority such that no one requesting device can ever be locked out or experience data starvation. A dual priority switching apparatus with input port connections to output port connections uses an asynchronous means to resolve contention under low priority and the absence of blockage conditions, and switches automatically to a priority driven synchronous means of resolving contention under the presence of blockage and high priority conditions. The disclosed improvement to the ALL-NODE (Asynchronous, Low Latency inter-NODE) Switch permits contention to be detected and resolved on chip in either a low or high priority mode, and yet the logic implementation is extremely simple and low in gate count, so the switch design is never gate limited. The protocol requires several parallel data lines plus four control lines so that the switching apparatus can used for networks having a plurality of nodes, each node having a plurality of input and output ports, with a a multiplexer control circuit for each output port for connecting any of I inputs to any of Z outputs, where I and Z can assume any unique value greater or equal to two, and a different priority level is assigned to a function. The switch has a single physical network path element over which either a low priority or high priority path can be established.

    Dual priority switching apparatus for simplex networks
    10.
    发明公开
    Dual priority switching apparatus for simplex networks 失效
    Schnevorrichtung mit DoppelterPrioritätfürSimplex-Netzwerke。

    公开(公告)号:EP0505779A2

    公开(公告)日:1992-09-30

    申请号:EP92103746.1

    申请日:1992-03-05

    IPC分类号: G06F15/16 H04L12/56

    摘要: Disclosed is an implementation of a high priority path that is in addition to the normal low priority path through a multi-stage switching network. The high priority path is established at the quickest possible speed because the high priority command is stored at the switch stage involved and made on a priority basis as soon as output port required becomes available. In addition, a positive feedback is given to the node establishing the connection immediately upon the making of the connection so that it may proceed at the earliest possible moment. The high priority path is capable of processing multiple high priority pending requests, and resolving the high priority contention using a snapshot register which implements a rotating priority such that no one requesting device can ever be locked out or experience data starvation. A dual priority switching apparatus with input port connections to output port connections uses an asynchronous means to resolve contention under low priority and the absence of blockage conditions, and switches automatically to a priority driven synchronous means of resolving contention under the presence of blockage and high priority conditions. The disclosed improvement to the ALL-NODE (Asynchronous, Low Latency inter-NODE) Switch permits contention to be detected and resolved on chip in either a low or high priority mode, and yet the logic implementation is extremely simple and low in gate count, so the switch design is never gate limited. The protocol requires several parallel data lines plus four control lines so that the switching apparatus can used for networks having a plurality of nodes, each node having a plurality of input and output ports, with a a multiplexer control circuit for each output port for connecting any of I inputs to any of Z outputs, where I and Z can assume any unique value greater or equal to two, and a different priority level is assigned to a function. The switch has a single physical network path element over which either a low priority or high priority path can be established.

    摘要翻译: 公开了除了通过多级交换网络的正常低优先级路径之外的高优先级路径的实现。 高优先级路径以尽可能快的速度建立,因为高优先级命令存储在所涉及的切换阶段,并且一旦需要输出端口可用就优先进行。 另外,在建立连接时立即建立连接的节点,使得它可以在尽可能早的时刻进行正向的反馈。 高优先级路径能够处理多个高优先级待处理请求,并且使用实现旋转优先级的快照寄存器来解决高优先权争用,使得没有一个请求设备可以被锁定或经历数据不足。 具有输入端口连接到输出端口连接的双重优先级交换设备使用异步方式来在低优先级和没有阻塞条件的情况下解决争用,并且在阻塞和高优先级存在的情况下自动切换到优先级驱动的同步方式来解决争用 条件。 ALL-NODE(异步,低延迟节点)交换机的公开改进允许在低优先级或高优先级模式下在芯片上检测和解决争用,然而逻辑实现非常简单且门计数低, 所以开关设计从来不限于门限。 该协议需要几条并行数据线加上四条控制线,使得交换设备可用于具有多个节点的网络,每个节点具有多个输入和输出端口,每个输出端口具有多路复用器控制电路,用于连接任何 我输入任何Z输出,其中I和Z可以采用大于或等于2的任何唯一值,并且将不同的优先级分配给一个功能。 交换机具有单个物理网络路径元素,通过该单个物理网络路径元素可以建立低优先级或高优先级路径。