ROUTER TABLE LOOKUP MECHANISM
    1.
    发明公开
    ROUTER TABLE LOOKUP MECHANISM 有权
    机构以供参考路由表的

    公开(公告)号:EP1032887A1

    公开(公告)日:2000-09-06

    申请号:EP98959468.4

    申请日:1998-11-16

    IPC分类号: G06F15/173

    CPC分类号: G06F15/17381

    摘要: A multiprocessor computer system includes processing element nodes interconnected by physical communications links in a n-dimensional topology, which includes at least two global partitions. Routers route messages between processing element nodes and include ports for receiving and sending messages, and lookup tables having a local router table having directions for routing between processor element nodes within a global partition, and a global router table having directions for routing between processor element nodes located in different global partitions. The directions from the local table are selected for routing from the next router along a given route if the current processing element node is in a destination global partition or if the current processing element node is one plus or minus hop from reaching the destination global partition and the route is exiting on a port that routes to the destination global partition, else the directions from the global router table are selected for routing from the next router.

    MESSAGE FACILITY FOR MASSIVELY PARALLEL PROCESSING SYSTEMS
    2.
    发明授权
    MESSAGE FACILITY FOR MASSIVELY PARALLEL PROCESSING SYSTEMS 失效
    讯器进行大规模并行处理系统

    公开(公告)号:EP0734554B1

    公开(公告)日:1999-07-14

    申请号:EP95905923.9

    申请日:1994-12-13

    IPC分类号: G06F15/16

    CPC分类号: G06F15/17381

    摘要: A messaging facility is described that enables the passing of packets of data from one processing element to another in a globally addressable, distributed memory multiprocessor without having an explicit destination address in the target processing elements memory. A message is a special cache-line-size write that has as its destination a pre-defined queue area in the memory of the receiving processing element. Arriving messages are placed in the queue in the order that they appear at the node by hardware queue management mechanisms. Flow control between processors is usually accomplished by the queue management hardware, with software intervention necessary to deal with the error cases caused by queue overflows, etc.

    ROUTER TABLE LOOKUP MECHANISM
    3.
    发明授权
    ROUTER TABLE LOOKUP MECHANISM 有权
    机构以供参考路由表的

    公开(公告)号:EP1032887B1

    公开(公告)日:2002-03-06

    申请号:EP98959468.4

    申请日:1998-11-16

    IPC分类号: G06F15/173

    CPC分类号: G06F15/17381

    摘要: A multiprocessor computer system includes processing element nodes interconnected by physical communications links in a n-dimensional topology, which includes at least two global partitions. Routers route messages between processing element nodes and include ports for receiving and sending messages, and lookup tables having a local router table having directions for routing between processor element nodes within a global partition, and a global router table having directions for routing between processor element nodes located in different global partitions. The directions from the local table are selected for routing from the next router along a given route if the current processing element node is in a destination global partition or if the current processing element node is one plus or minus hop from reaching the destination global partition and the route is exiting on a port that routes to the destination global partition, else the directions from the global router table are selected for routing from the next router.

    VIRTUAL CHANNEL ASSIGNMENT IN LARGE TORUS SYSTEMS
    4.
    发明公开
    VIRTUAL CHANNEL ASSIGNMENT IN LARGE TORUS SYSTEMS 有权
    分配在巨大TORUSSYSTEMEN虚信道

    公开(公告)号:EP1031096A1

    公开(公告)日:2000-08-30

    申请号:EP98957995.8

    申请日:1998-11-16

    IPC分类号: G06F15/173

    CPC分类号: G06F15/17381

    摘要: A multiprocessor computer system includes processing element nodes interconnected by physical communication links. Routers route messages between processing element nodes on the physical communication links. Each router includes input ports for receiving messages, output ports for sending messages from the router, two types of virtual channels, a lookup table associated with the input port having a lookup table virtual channel number, and a virtual channel assignment mechanism. The virtual channel assignment mechanism assigns an output next virtual channel number for determining the type of virtual channel to be used for routing from a next router along a given route. The next virtual channel number is assigned based on the lookup table virtual channel number and an input next virtual channel number received from a previous router along the given route.

    ADDRESS TRANSLATION FOR MASSIVELY PARALLEL PROCESSING SYSTEMS
    5.
    发明公开
    ADDRESS TRANSLATION FOR MASSIVELY PARALLEL PROCESSING SYSTEMS 失效
    地址转换大规模并行计算机系统

    公开(公告)号:EP0737338A1

    公开(公告)日:1996-10-16

    申请号:EP95905925.0

    申请日:1994-12-13

    IPC分类号: G06F15 G06F12

    CPC分类号: G06F12/1072 G06F12/0284

    摘要: Address translation means for distributed memory massively parallel processing (MPP) systems include means for defining virtual addresses for processing elements (PE's) and memory relative to a partition of PE's under program control, means for defining logical addresses for PE's and memory within a three-dimensional interconnected network of PE's in the MPP, and physical addresses for PE's and memory corresponding to identities and locations of PE modules within computer cabinetry. As physical PE's are mapped into or out of the logical MPP, as spares are needed, logical addresses are updated. Address references generated by a PE within a partition in virtual address mode are converted to logical addresses and physical addresses for routing on the network.

    MULTI-DIMENSIONAL CACHE COHERENCE DIRECTORY STRUCTURE
    6.
    发明公开
    MULTI-DIMENSIONAL CACHE COHERENCE DIRECTORY STRUCTURE 有权
    高速缓存一致性目录的多维结构

    公开(公告)号:EP1031085A1

    公开(公告)日:2000-08-30

    申请号:EP98961737.8

    申请日:1998-11-17

    IPC分类号: G06F12/08

    CPC分类号: G06F12/0826

    摘要: A cache coherence system and method for use in a multiprocessor computer system having a plurality of processors, a memory and an interconnect network connecting the plurality of processors to the memory. The memory includes a plurality of lines and a cache coherence directory structure having a plurality of directory structure entries. Each of the directory structure entries is associated with one of the plurality of lines and each directory structure entry includes processor pointer information, expressed as a set of bit vectors, indicating the processors that have cached copies of lines in memory.

    MESSAGE FACILITY FOR MASSIVELY PARALLEL PROCESSING SYSTEMS
    7.
    发明公开
    MESSAGE FACILITY FOR MASSIVELY PARALLEL PROCESSING SYSTEMS 失效
    讯器进行大规模并行处理系统

    公开(公告)号:EP0734554A1

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

    申请号:EP95905923.0

    申请日:1994-12-13

    IPC分类号: G06F15

    CPC分类号: G06F15/17381

    摘要: A messaging facility is described that enables the passing of packets of data from one processing element to another in a globally addressable, distributed memory multiprocessor without having an explicit destination address in the target processing elements memory. A message is a special cache-line-size write that has as its destination a pre-defined queue area in the memory of the receiving processing element. Arriving messages are placed in the queue in the order that they appear at the node by hardware queue management mechanisms. Flow control between processors is usually accomplished by the queue management hardware, with software intervention necessary to deal with the error cases caused by queue overflows, etc.

    VIRTUAL CHANNEL ASSIGNMENT IN LARGE TORUS SYSTEMS
    8.
    发明授权
    VIRTUAL CHANNEL ASSIGNMENT IN LARGE TORUS SYSTEMS 有权
    分配在巨大TORUSSYSTEMEN虚信道

    公开(公告)号:EP1031096B1

    公开(公告)日:2002-07-24

    申请号:EP98957995.8

    申请日:1998-11-16

    IPC分类号: G06F15/173

    CPC分类号: G06F15/17381

    摘要: A multiprocessor computer system includes processing element nodes interconnected by physical communication links. Routers route messages between processing element nodes on the physical communication links. Each router includes input ports for receiving messages, output ports for sending messages from the router, two types of virtual channels, a lookup table associated with the input port having a lookup table virtual channel number, and a virtual channel assignment mechanism. The virtual channel assignment mechanism assigns an output next virtual channel number for determining the type of virtual channel to be used for routing from a next router along a given route. The next virtual channel number is assigned based on the lookup table virtual channel number and an input next virtual channel number received from a previous router along the given route.

    ADDRESS TRANSLATION FOR MASSIVELY PARALLEL PROCESSING SYSTEMS
    9.
    发明授权
    ADDRESS TRANSLATION FOR MASSIVELY PARALLEL PROCESSING SYSTEMS 失效
    地址转换大规模并行计算机系统

    公开(公告)号:EP0737338B1

    公开(公告)日:2001-02-14

    申请号:EP95905925.4

    申请日:1994-12-13

    IPC分类号: G06F12/10 G06F15/16 G06F12/02

    CPC分类号: G06F12/1072 G06F12/0284

    摘要: Address translation means for distributed memory massively parallel processing (MPP) systems include means for defining virtual addresses for processing elements (PE's) and memory relative to a partition of PE's under program control, means for defining logical addresses for PE's and memory within a three-dimensional interconnected network of PE's in the MPP, and physical addresses for PE's and memory corresponding to identities and locations of PE modules within computer cabinetry. As physical PE's are mapped into or out of the logical MPP, as spares are needed, logical addresses are updated. Address references generated by a PE within a partition in virtual address mode are converted to logical addresses and physical addresses for routing on the network.