摘要:
A memory controller performs parity encoding on a plurality of data strings moving between a memory connected via a read path to a data bus connected to a corresponding plurality of storage devices. A write buffer has one input for receiving data for storage in the memory and another input for receiving data from the memory for parity calculation. Two outputs of the write buffer are connected to a parity generator. Circuitry responsive to control signals from the data bus conditions the parity generator to logically and recursively combine the two outputs of the write buffer for supplying an updated parity calculation to the memory via a write path. To provide error detection and correction an ECC generator is interposed between the write path and the parity generator, and an ECC check/correction unit is interposed between the read path and control-signal-responsive circuity. The parity encoding is performed using a code that is associative and commutative.
摘要:
A memory controller performs parity encoding on a plurality of data strings moving between a memory connected via a read path to a data bus connected to a corresponding plurality of storage devices. A write buffer has one input for receiving data for storage in the memory and another input for receiving data from the memory for parity calculation. Two outputs of the write buffer are connected to a parity generator. Circuitry responsive to control signals from the data bus conditions the parity generator to logically and recursively combine the two outputs of the write buffer for supplying an updated parity calculation to the memory via a write path. To provide error detection and correction an ECC generator is interposed between the write path and the parity generator, and an ECC check/correction unit is interposed between the read path and control-signal-responsive circuity. The parity encoding is performed using a code that is associative and commutative.
摘要:
A software-controlled data processing system employs control blocks, each control block including a data structure that defines at least one control parameter for a data processing action. Plural control blocks are assigned to the data processing action to enable its performance, and each of the plural control blocks has a tag value which, for any set of chained control blocks assigned to the data processing action, exhibit an identical value. The data processing method comprises the steps of: executing the data processing action by accessing each of the plural assigned control blocks in a sequence; comparing tag values contained in sequentially accessed control blocks to determine if the tag values are identical and, if yes, continuing execution of the data processing action and, if no, reporting an anomaly. Such a procedure enables the data processing system to assure that the received, chained control blocks are all assigned to a common data processing action.
摘要:
A parallel computing system includes multiple nodes, each node including a processor with software control. The parallel computing system includes a distributed lock mechanism that controls access to system resources, the lock mechanism distributed among the multiple nodes, with each node including hardware-based lock processing apparatus. Such apparatus comprises a communication interface for receiving and transmitting control and data messages and a table arrangement for storing plural lock words. A state machine is present in each node and is connected to the table arrangement and to the communications interface and is responsive to a received lock request to perform hardware-controlled lock processing functions. Those functions include: reading a stored lock word from the table arrangement; performing the lock operation on the stored lock word according to parameters in the received lock request; compiling a message which grants the lock request if the comparison indicates a match, or a message denying the lock request if the comparison indicates a non-match, or a message indicating completion of a specified operation. The state machine performs the function without invoking the processor and/or its software control, thereby enabling lock grant/denial/information messages to be handled independently of software controlled processor procedures.
摘要:
A system comprising a database containing information concerning uniquely identified entities. The database further contains a list of attributes describing the products, skills, or services provide by the entities. A server compares the desired referral of a first entity to one or more second entities having the desired product, skill, or service, and by evaluating the relationship between the first entity and second entities, presents those second entities in the order of their value as a referral.
摘要:
A method for operating a data storage system that is comprised of at least one disk. The method includes a step of partitioning a data compression unit into n basic compression units, where n is greater than one. Each data compression unit is comprised of a plurality of disk sectors and each of n basic compression units begins with a different initial sector. A next step partitions the data compression unit into X intervals, where X is less than n. Each of the X intervals begins with a different initial sector and within one of the n basic compression units. Further steps of the method include storing, external to the at least one disk, a plurality of first pointers each of which points to the initial sector of one of the n basic compression units wherein the 1/X, 2/X, . . . , (X-1)/X intervals begin; storing, within each of the initial sectors of the individual ones of the n basic compression units wherein the 1/X, 2/X, . . . , (X-1)/X intervals begin, a second pointer to the initial sector of the interval that begins within the basic compression unit; and, in response to a disk read operation that reads a compressed data unit that begins with one of the sectors that is located within one of the X intervals, accessing the beginning sector of the compressed data unit in accordance with one of the first pointers and one of the second pointers. The step of allocating includes a step of determining an actual compression ratio for the record, determining a value of a longest run of identical characters within the record, and adjusting the actual compression ratio based on the value of the longest run of identical characters. The step of allocating also includes a step of adding at least one additional sector to the estimated number to enable the compressed record to be subsequently updated in place.
摘要:
In a multinode communication or multiprocessor network, messages are communicated from one node to another using an adaptive and dynamic routing scheme. The routing scheme includes two-level multi-path routing tables at each node to ensure efficient delivery of the messages. An entry in the level-1 table identifies a group of nodes and entry in the level-2 table identifies the address for each node within that group. The routing scheme also includes a deflection counter in each message header to avoid endless rerouting of messages and an exponential backoff and retry policy to avoid deadlocks.
摘要:
A method and apparatus for ensuring the communication of a minimal length data stream in a system including a host and a storage management device is provided. The method and apparatus includes first and second buffers for simultaneously receiving compressed data and the original data from the host. The system compares the length of the data in the first and second buffers. If the data has expanded, indicating that compressed data is longer than the original data, the original data is provided to the storage media. If the data has not expanded, indicating that the original data is longer than the compressed data, then the compressed data is provided to the storage media.
摘要:
A system comprising a database containing information concerning uniquely identified entities is described. The database further contains a list of attributes describing the entities and describing products, skills, or services provided by that entity. A server compares the desired referral of a first entity to one or more second entities having the desired product, skill, or service, and by evaluating the relationship between the first entity and second entities presents those second entities in the order of their value as a referral.
摘要:
A system comprises a database containing information concerning uniquely identified individuals, and a processor to identify linkages between the individuals. The linkages are in the form of unique identifiers stored in a contact repository, and provide a first user the ability to use the linkages to construct a database of second individuals that have an identifier of the first individual in a contact repository of one or more second individuals.