Cyclic redundant multiple computer architecture
First Claim
Patent Images
1. A multiple computer system comprising:
- a multiplicity of computers each having an independent local memory and each being interconnected to the other computers via a communications network, the local application memory of each computer being partitioned into a corresponding multiplicity of application memory compartments;
data division means to divide data created by, or required for, the operation of said multiple computers into a plurality of groups being one less in number than the number of said compartments; and
data encoding means to create an additional data group comprising a decodable encoding of the other groups;
a storage wherein a different one of each of said groups is stored in a corresponding compartment in each said computer, so that in the event of failure of only one of said computers said divided data can be reconstituted from the data stored in the remaining computers.
0 Assignments
0 Petitions
Accused Products
Abstract
A multiple computer system incorporating redundancy is disclosed. Data to be stored (A, B, C) is distributed (A1, A2, A3, . . . B1, B2, B3, . . . C1, C2, C3, . . . ) amongst a multiplicity of computers (M1, M2, . . . Mn). A parity form (P[A], P[B], . . . ) of the stored data is created by use of a reversible encoding process. The parity form data is preferably cycled amongst the various computers. In the event of failure of one of the computers the lost data can be re-generated.
-
Citations
20 Claims
-
1. A multiple computer system comprising:
-
a multiplicity of computers each having an independent local memory and each being interconnected to the other computers via a communications network, the local application memory of each computer being partitioned into a corresponding multiplicity of application memory compartments; data division means to divide data created by, or required for, the operation of said multiple computers into a plurality of groups being one less in number than the number of said compartments; and data encoding means to create an additional data group comprising a decodable encoding of the other groups; a storage wherein a different one of each of said groups is stored in a corresponding compartment in each said computer, so that in the event of failure of only one of said computers said divided data can be reconstituted from the data stored in the remaining computers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A data processing unit comprising:
-
partitioning means for partitioning local computer application memory into a multiplicity of application memory compartments corresponding to the number of computers in the external multiple computer system; data division means to divide data created by, or required for, the operation of an external multiple computer system into a plurality of groups being one less in number than the number of said compartments; and data encoding means to create an additional data group comprising a decodable encoding of the other groups. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A data processing method for use in a multiple computer system having a multiplicity of computers each having an independent local memory and each being interconnected to the other computers via a communications network, the method comprising:
-
partitioning local computer application memory into a multiplicity of application memory compartments corresponding to the number of computers in the external multiple computer system; dividing data created by, or required for, the operation of an external multiple computer system into a plurality of groups being one less in number than the number of said compartments; and encoding said data to create an additional data group comprising a decodable encoding of the other groups.
-
-
19. A computer program stored in a computer readable media, the computer program including executable computer program instructions and adapted for execution by at least one computer;
- the modification of operation including performing a method of processing data comprising the steps of;
partitioning local computer application memory into a multiplicity of application memory compartments corresponding to the number of computers in the external multiple computer system; dividing data created by, or required for, the operation of an external multiple computer system into a plurality of groups being one less in number than the number of said compartments; and encoding said data to create an additional data group comprising a decodable encoding of the other groups.
- the modification of operation including performing a method of processing data comprising the steps of;
-
20. A distributed data structure for a distributed computing system comprising an external multiplicity of computers, said distributed data structure comprising:
-
a plurality of local computer application memories, one in each of said multiplicity of computers, each partitioned into a multiplicity of application memory compartments corresponding to the number of computers in the external multiple computer system; the data created by, or required for, the operation of said external multiple computer system in said local application memories being divided into a plurality of groups, the number in the plurality of groups being one less in number than the number of said compartments; and an additional data group being created by data encoding and stored to create an additional data group comprising a decodable encoding of the other groups.
-
Specification