Contention detection with counter rollover
First Claim
Patent Images
1. A counter comprising:
- at least one finite counter having at least one corresponding memory location;
an interface for receiving updating messages or signals from different external updating message or signal sources, each of which can update said memory locations an updating count value;
a comparison means for comparing sequentially received ones of said updating messages or signals from said different external sources;
said updating messages or signals include a further data bit, which changes state from a first state to a second state if said counter reaches a predetermined maximum count value; and
said comparison means modifies the comparison of sequentially received updating messages or signals in accordance with the states of said further data bit of said sequentially received messages.
0 Assignments
0 Petitions
Accused Products
Abstract
In a system such as a multiple computer system where memory locations (A, B, C) can be substantially simultaneously updated from difference sources, an updating count (C, C1) is provided indicative of the sequence of each updating message or signal (195, 295) in a stream of such updating messages or signals. The updating count is stored in a counter. To reduce the storage requirements for the counter and the bandwidth requirements for the updating messages including the count value, small count values are utilized. From time to time sending of updating messages is halted and the count values re-set to avoid arithmetic overflow.
72 Citations
13 Claims
-
1. A counter comprising:
-
at least one finite counter having at least one corresponding memory location; an interface for receiving updating messages or signals from different external updating message or signal sources, each of which can update said memory locations an updating count value; a comparison means for comparing sequentially received ones of said updating messages or signals from said different external sources; said updating messages or signals include a further data bit, which changes state from a first state to a second state if said counter reaches a predetermined maximum count value; and said comparison means modifies the comparison of sequentially received updating messages or signals in accordance with the states of said further data bit of said sequentially received messages. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for counting comprising:
-
at least one finite counter having at least one corresponding memory location; receiving updating messages or signals from different external updating message or signal sources, each of which can update said memory locations an updating count value; comparing sequentially received ones of said updating messages or signals from said different external sources; altering the state of a further data bit in said updating messages or signals from a first state to a second sate if said counter reaches a predetermined maximum count value; and modifying the comparison of sequentially received updating messages or signals in accordance with the states of said further data bit of said sequentially received messages. - View Dependent Claims (8, 9, 10, 12)
-
-
11. The method for counting as in claim 89, wherein said predetermined condition comprises at least one of said counters approaching or reaching a maximum count value.
-
13. In a multiple computer system comprising a plurality of interconnected computing machines, each computing machine having a local memory and a plurality of memory locations, a method comprising:
-
operating the plurality of computing machines to provide at least a partially replicated shared memory operating environment; generating a counter value using at least one finite counter, said at least one finite counter having at least one corresponding memory location; receiving updating messages or signals from different external updating message or signal sources, each of which can update said memory locations an updating count value; comparing sequentially received ones of said updating messages or signals from said different external sources; altering the state of a further data bit in said updating messages or signals from a first state to a second sate if said counter reaches a predetermined maximum count value; and modifying the comparison of sequentially received updating messages or signals in accordance with the states of said further data bit of said sequentially received messages.
-
Specification