System and Method for Managing Counters
AssigneeBroadcom Corporation
InventorNicholas HORGAN
Life of this patent
Estimating the term…
Abstract
A counter system and method and computer program product for managing counter systems. Counter systems management includes receiving a count event associated with a counter, updating a first stage counter value based on the count event, determining whether to eject the counter value based on a random function of the counter state, and ejecting the counter value. A counter system comprises a first stage update unit configured to accept a count event and to eject a counter. A second stage update unit may be configured to accept an ejected counter value, and includes a second counting module configured to accumulate the ejected counter value.
Claims60
A method for managing a counter system, comprising:
- (a) receiving a count event associated with a counter;
- (b) updating a first stage counter value based on the count event;
- (c) determining whether to eject the first stage counter, wherein the determination is based on a random function of an expiration;
- (d) responsive to the determination to eject the first stage counter, ejecting the first stage counter, comprising:
- (1) clearing the first stage counter.
A counter system comprising:
- a first stage update unit configured to accept a count event and to eject a counter, comprising:
- a counting module configured to modify a counter value based on a count event;
- and
- an ejection module configured to eject a counter associated with the count event, by clearing it responsive to a determination based on a random function of an expiration.
A computer program product comprising a computer usable medium having computer program logic recorded thereon for enabling a processor to manage counters, the computer program logic comprising:
- receiving means for enabling a processor to receive a count event associated with a counter;
- updating means for enabling a processor to update a first stage counter based on the count event;
- first determining means for enabling a processor to determine, based on a random function of an expiration, whether to eject the first stage counter;
- ejecting means for enabling a processor to eject the first stage counter by clearing the first stage counter.
Dependencies are inferred from the claim text.