Ncr Corporation

Teradata Corporation

Teradata Us, Inc.

M Cameron Watson

Robert J McMillen

David J Chura

Pierre Colin

Philip M Neches

A multistage interconnect network (MIN) capable of supporting massive parallel processing, including point-to-point and multicast communications between processor modules (PMs) which are connected to the input and output ports of the network. The network is built using interconnected switch nodes arranged in 2 [logN] stages, wherein b is the number of switch node input/output ports, N is the number of network input/output ports and [logN] indicates a ceiling function providing the smallest integer not less than logN. The additional stages provide additional paths between network input ports and network output ports, thereby enhancing fault tolerance and lessening contention.

Reconfigurable, fault tolerant, multistage interconnect network and protocol

A method and apparatus enables partitioning of data to efficiently store and retrieve data relating to a database system (either a parallel or non-parallel database system). Such partitioning may be performed by receiving information associated with at least one characteristic of the data and performing an algorithm to divide the data into related data segments. The data segments may be stored in a distributive database system based on the characteristic associated with the data.

Method and apparatus for partitioning data for storage in a database

A multistage interconnect network (MIN) capable of supporting massive parallel processing, including point-to-point and multicast communications between processor modules (PMs) which are connected to the input and output ports of the network. The network is built using interconnected switch nodes arranged in 2 &#x250c;logN&#x2510; stages, wherein b is the number of switch node input/output ports, N is the number of network input/output ports and &#x250c;logN&#x2510; indicates a ceiling function providing the smallest integer not less than logN. The additional stages provide additional paths between network input ports and network output ports, thereby enhancing fault tolerance and lessening contention.

Multistage interconnect network combines back channel replies received from destinations into a single result and transmits to the source

A multistage interconnect network (MIN) capable of supporting massive parallel processing, including point-to-point and multicast communications between processor modules (PMs) which are connected to the input and output ports of the network. The network is built using interconnected switch nodes arranged in 2 &verbar;log,N&verbar; stages, wherein b is the number of switch node input/output ports, N is the number of network input/output ports and &verbar;log,N&verbar; indicates a ceiling function providing the smallest integer not less than log,N. The additional stages provide additional paths between network input ports and network output ports, thereby enhancing fault tolerance and lessening contention.

Multistage interconnect network uses a master processor to perform dynamic configuration for all switch nodes based on a predetermined topology

A multistage interconnect network (MIN) capable of supporting massive parallel processing, including point-to-point and multicast communications between processor modules (PMs) which are connected to the input and output ports of the network. The network is built using interconnected switch nodes arranged in 2 .left brkt-top. log.sub.b N .right brkt-top. stages, wherein b is the number of switch node input/output ports, N is the number of network input/output ports and .left brkt-top. log.sub.b N .right brkt-top. indicates a ceiling function providing the smallest integer not less than log.sub.b N. The additional stages provide additional paths between network input ports and network output ports, thereby enhancing fault tolerance and lessening contention.

Computer system using a master processor to automatically reconfigure

A multistage interconnect network (MIN) capable of supporting massive parallel processing, including point-to-point and multicast communications between processor modules (PMs) which are connected to the input and output ports of the network. The network is built using interconnected switch nodes arranged in 2 log.sub.b N stages, wherein b is the number of switch node input/output ports, N is the number of network input/output ports and log.sub.b N indicates a ceiling function providing the smallest integer not less than log.sub.b N. The additional stages provide additional paths between network input ports and network output ports, thereby enhancing fault tolerance and lessening contention.

Communication system uses diagnostic processors and master processor

Reconfigurable, fault tolerant, multistage interconnect network and

A fault tolerant disk drive matrix comprises a plurality of disk drives. A mapping method associates a subset of the disk drives with a logical RAID-5 array. Each of the disk drives in the matrix may be associated with a plurality of different logical RAID-5 arrays. Logical units of data are subdivided into blocks and stored in an interleaved manner across the disk drives of the logical RAID-5 array. The arrangement of data and parity blocks on the logical RAID-5 arrays within the matrix reduces throughput degradation when a disk drive fails. In the event of a disk drive failure, data blocks stored on the failed disk drive can be reconstructed using redundancy blocks and data blocks from the surviving disk drives within the logical RAID-5 array. Replacement disk drives may also be provided to substitute for the failed disk drive in the logical RAID-5 array. Thus, the mapping of logical RAID-5 arrays to physical disk drives in the matrix may change in position and identity due to disk drive replacements caused by failures.

Growing community of inventors

Los Angeles, CA, United States of America

M Cameron Watson