Hybrid replicated shared memory

• US 20080133871A1
• Filed: 10/05/2007
• Published: 06/05/2008
• Est. Priority Date: 10/05/2006
• Status: Active Grant

• Current Assignee: Waratek Limited (Waratek Holdings Ltd.)
• Original Assignee: John M. Holt
• Inventors: Holt, John M.
• Granted Patent: US 8,090,926 B2
• Time in Patent Office: Days
• US Class Current: 711/173
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A multiple computer system with hybrid replicated shared memory is disclosed. The local memory (10, 20, . . . 80) of each of the multiple computers M1, M2, . . . Mn is partitioned into a first part (11, 21, . . . 81) and a second part (12, 22, . . . 82). Each of the first parts are identical and each of the second parts are independent. The total memory available to the system is the first memory part plus n times the second memory part, n being the total number of application running multiple computers.

Claims

1. A multiple computer system with replicated shared memory, said system comprising a multiplicity of computers each interconnected via a communications network and each executing a different portion of an applications program written to be executed on only a single computer, wherein each said computer has an independent local memory partitioned into two regions, a first one of said regions being substantially similar with corresponding memory content replicated on at least one other computer and the second of said regions not corresponding to each other.

2. The system as in claim 1, wherein changes to the content of replicated memory in the first region of the local memory of any one of said multiple computers are transmitted via said communications network to the corresponding replicated memory in the first region of all the other ones of said multiple computers.

3. The system as in claim 2, wherein additions and/or deletions to the memory locations in the first region of the local memory of any one of said multiple computers are transmitted via said communications network to the first region of all the other ones of said multiple computers whereby the partition between said first and second regions changes with time.

4. The system as in claim 3, wherein said first region occupies less than substantially 50% of the local memory of each said multiple computer.

5. The system as in claim 4, wherein said first region occupies from substantially 5% to substantially 40% of the local memory of each said computer.

6. The system as in claim 5, wherein said first region occupies from substantially 10% to substantially 30% of the local memory of each said computer.

7. A method of partitioning an independent local memory of each computer of a multiple computer system comprising a multiplicity of computers each interconnected via a communications system and each executing a different portion of an applications program written to be executed on only a single computer, said method comprising the step of:

(i) for each said computer partitioning the independent local memory into an allocated application memory, said allocated application memory further partitioned into two regions, a first one of said regions comprising application memory contents replicated in at least on other of said computers, and the second of said regions comprising application memory contents not replicated in any other of said computers.

8. The method as in claim 7, including the further step of:

(ii) transmitting via said communications network changes to the replicated content of memory in the first region of the allocated application memory of any one of said multiple computers to the corresponding replicated memory of at least one other of said multiple computers.

9. The method as in claim 8, including the further step of:

(iii) changing the partition between said first and second region with time by transmitting via said communications network additions and/or deletions to the memory locations in the first region of the allocated application memory of any one of said multiple computers to the first region of at least one other of said multiple computers.

10. The method as in claim 9, including the further step of:

(iv) allocating less than substantially 50% of the allocated application memory of each said multiple computer to said first region.

11. The method as in claim 10, including the step of:

(v) allocating from substantially 5% to substantially 40% of said allocated application memory to said first region.

12. The method as in claim 11, including the step of:

(vi) allocating from substantially 10% to substantially 30% of said allocated application memory to said first region.

13. A computer program stored in a computer readable media, the computer program including executable computer program instructions and adapted for execution by a computer in a multiple computer system including a plurality of computers each interconnected via a communications system and each executing a different portion of an applications program written to be executed on only a single computer to modify the operation of the multiple computer system;

the modification of operation including performing a method of partitioning an independent local memory of each computer of a multiple computer system, said method comprising;

(i) for each said computer partitioning the independent local memory into an allocated application memory, said allocated application memory further partitioned into two regions, a first one of said regions comprising application memory contents replicated in at least on other of said computers, and the second of said regions comprising application memory contents not replicated in any other of said computers.

14. A data structure defined in an independent local memory of a computer configured to operate within a multiple computer system comprising a plurality of other computers each having its own processor and a local independent memory coupled to said processor, the data structure comprising:

an allocated application memory partition defined within said local memory;

a first partitioned sub-region defined within said allocated application memory;

a second partitioned sub-region defined within said allocated application memory;

said first partitioned sub-region adapted for storing application memory contents replicated in at least on other of said computers; and

said second partitioned sub-region adapted for storing application memory contents not replicated in any other of said computers.