Modified machine architecture with partial memory updating
First Claim
1. A method of selecting independent memory locations to be substantially simultaneously updated in a multiple computer environment in which different portions of at least one application program written to execute on only a single computer are executed substantially simultaneously each on a corresponding different one of said multiple computers, said method comprising the steps of:
- (i) selecting a first group of memory locations each of which is replicated on each said computer, (ii) ignoring a second group of memory locations each of which is present only in the specific one of said computers in which each said second group memory location is physically located, (iii) promoting from said second group any memory location to which a memory location in said first group begins to refer, (iv) replicating the said promoted second group location in all other ones of said computers other than the one in which it was physically located when in said second group, (v) assigning said replicated promoted second group locations to said first group, and (vi) substantially simultaneously updating said first group locations of the other ones of said computers with any changes made to a first group location of any one of said computers.
2 Assignments
0 Petitions
Accused Products
Abstract
The updating of only some memory locations in a multiple computer environment in which at least one applications program (50) executes simultaneously on a plurality of computers M1, M2 . . . Mn each of which has a local memory, is disclosed. Memory locations (A, B, D, E, X) in said local memory are categorized into two groups. The first group of memory locations (X1, X2, . . . Xn, A1, A2, . . . An) are each accessible by other computers. The second group of memory locations (B, E) are each accessible only by the computer having the local memory including the memory location. Changes to the values of memory locations in the first group only are transmitted to all other computers. A promotion mechanism is disclosed to promote memory locations in the second group into the first group in the event that application program execution means that a memory location in said second group is referred to by a memory location in the first group (ie the first group location now points to the second group location).
63 Citations
15 Claims
-
1. A method of selecting independent memory locations to be substantially simultaneously updated in a multiple computer environment in which different portions of at least one application program written to execute on only a single computer are executed substantially simultaneously each on a corresponding different one of said multiple computers, said method comprising the steps of:
-
(i) selecting a first group of memory locations each of which is replicated on each said computer, (ii) ignoring a second group of memory locations each of which is present only in the specific one of said computers in which each said second group memory location is physically located, (iii) promoting from said second group any memory location to which a memory location in said first group begins to refer, (iv) replicating the said promoted second group location in all other ones of said computers other than the one in which it was physically located when in said second group, (v) assigning said replicated promoted second group locations to said first group, and (vi) substantially simultaneously updating said first group locations of the other ones of said computers with any changes made to a first group location of any one of said computers. - View Dependent Claims (2, 3, 4, 5, 6, 13, 14, 15)
-
- 7. A multiple computer system in which different portions of at least one application program written to execute on only a single computer execute substantially simultaneously each on a corresponding different one of a plurality of computers, each of which has an independent local memory and all of which are interconnected by a communications network, wherein memory locations present in said local memories are categorized into two groups, a first group of memory locations each of which is replicated on each said computer, and a second group of memory locations each of which is present only in the specific one of said computers in which each said second group memory location is physically present, said system comprising memory updating means to update via said communications network any changes made to a memory location of said first group in one computer to all other corresponding memory locations of said other computers, and promotion means to promote from said second group to said first group any memory location of said second group which, as a result of execution of said application program, is now referred top by a memory location of said first group.
Specification