Hybrid replicated shared memory

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

• Current Assignee: John M. Holt
• Original Assignee: John M. Holt
• Inventors: Holt, John M.
• Granted Patent: US 7,958,329 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 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 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 method as in claim 1, including the further step of:

(ii) transmitting via said communications network changes to the replicated content of memory in the first region of the local memory of any one of said multiple computers to the corresponding replicated memory of all the other ones of said multiple computers.

3. The method as in claim 2, 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 local memory of any one of said multiple computers to the first region of all the other ones of said multiple computers.

4. The method as in claim 3, including the further step of:

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

5. The method as in claim 4, including the step of:

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

6. The method as in claim 5, including the step of:

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

7. 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 operating in a multiple computer 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, to modify the operation of the computer;

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

(i) for each said computer partitioning the independent local memory 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.

8. A single computer for operation in cooperation with an external multiple computer system with replicated shared memory, said system comprising a multiplicity of single 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 single 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.

9. The single computer as in claim 8, wherein changes to the replicated content of the memory in the first region of the independent local memory of said single computer are transmitted via said communications network to the corresponding memory of all the other ones of said single computers in said multiple computer system.

10. The single computer as in claim 89, wherein changes to the number of memory locations in the first region of the independent local memory of said single computer are transmitted via said communications network to the first region of all the other ones of said single computers of said multiple computer system, whereby the partition between the first and second regions changes with time.

11. The single computer as in claim 10 were in said first region occupies less than substantially 50% of the local memory of each said single computer.

12. The single computer as in claim 11, wherein said first region occupies from substantially 5% to substantially 40% of the independent local memory.

13. The single computer as in claim 12, wherein said first region occupies from substantially 10% to substantially 30% of said local memory.

14. A method of partitioning local memory of a single computer operating in cooperation with a multiple computer 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, said method comprising the step of:

(i) partitioning the local memory of said single computer in two regions, a first one of said regions being substantially similar with corresponding memory content replicated on at least one other of said computers in the multiple computer system, and the second of said regions not corresponding to each other.

15. The method as in claim 14, including the further step of:

(ii) transmitting via said communications network changes to the content of memory in the first region of the local memory of said single computer to the corresponding memory of all the other ones of said computers.

16. The method as in claim 15 including the further step of:

(iii) changing the partition between the first and second regions with time by transmitting via said communications network changes to the number of memory locations in the first region of the local memory of said single computer to the first region of all the other ones of said computers in said multiple computer system.

17. The method as in claim 16, including the further step of:

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

18. The method as in claim 17, including the further step of:

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

19. The method as in claim 18, including the further step of:

(vi) allocating from substantially 10% to substantially 50% of said independent local memory to said first region.

20. 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 operating in cooperation with a multiple computer 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, to modify the operation of the computer;

the modification of operation including performing a method of partitioning local memory of a single computer operating in cooperation with said multiple computer system comprising;

(i) partitioning the local memory of said single computer in two regions, a first one of said regions being substantially similar with corresponding memory content replicated on at least one other of said computers in the multiple computer system, and the second of said regions not corresponding to each other.