Contention detection with data consolidation
First Claim
1. A computer adapted for data consolidation to permit detection and/or resolution of contention where addressed memory in which memory locations each having a specific address or identifier can be updated substantially simultaneously from a plurality of sources, said computer comprising:
- a data storage device adapted for storing (i) a specific address of each memory location to be updated, (ii) for each said specific address the content thereof which is overwritten by any received updated content, and (iii) an updating count indicative of the cumulative number of occasions on which each said memory location has been updated inclusive of any current updating; and
a data consolidation means connected to said data storage to from time to time on the occurrence of a predetermined condition consolidate the stored updating count.
0 Assignments
0 Petitions
Accused Products
Abstract
A multiple computer system is disclosed in which n computers (M1, M2 . . . Mn) each run a different portion of a single application program written to execute only on a single computer. The local memory of each computer is maintained substantially the same by updating all computers with every change made to addressed memory locations. Contention can arise when the same memory location is substantially simultaneously updated by two or more machines because of transmission delays and latency of the communications network interconnecting all the computers. In particular a method of data consolidation which permits contention detection and resolution is disclosed. A count value indicative of the cumulative number of times each memory location has been updated is utilized. Contention is indicated if the currently stored count value and the incoming updating count value are the same. The volume of memory occupied can be consolidated by deleting the count value, or reducing it from 32 bits to 1 bit, from time to time, and re-initializing the count value as necessary. An individual count value for each updating signal (95, 195), and a group updating signal (295) having a single count value, are both disclosed.
123 Citations
25 Claims
-
1. A computer adapted for data consolidation to permit detection and/or resolution of contention where addressed memory in which memory locations each having a specific address or identifier can be updated substantially simultaneously from a plurality of sources, said computer comprising:
-
a data storage device adapted for storing (i) a specific address of each memory location to be updated, (ii) for each said specific address the content thereof which is overwritten by any received updated content, and (iii) an updating count indicative of the cumulative number of occasions on which each said memory location has been updated inclusive of any current updating; and a data consolidation means connected to said data storage to from time to time on the occurrence of a predetermined condition consolidate the stored updating count. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method of data consolidation in a computer for detection and/or resolution of contention in addressed memory updating in which a memory location having a specific address or identifier can be updated substantially simultaneously from a plurality of sources different from said computer, said method comprising the steps of:
-
(i) utilizing an updating signal/packet format comprising the specific address of the memory location in said computer to be updated, the content with which said memory location in said computer is to be updated, and an updating count indicative of the cumulative number of occasions on which said memory location in said computer will have been updated inclusive of the current updating; (ii) storing for each said memory location in said computer the updating count of the previously received updating; and (iii) from time to time on the occurrence of a predetermined condition, consolidating the stored updating count. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25)
-
Specification