The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 15, 2014
Filed:
Sep. 24, 2010
Edmund G. Chen, Sunnyvale, CA (US);
Brian Alleyne, Los Gatos, CA (US);
Robert Hathaway, Sunnyvale, CA (US);
Ranjit J. Rozario, San Jose, CA (US);
Todd D. Basso, San Jose, CA (US);
Edmund G. Chen, Sunnyvale, CA (US);
Brian Alleyne, Los Gatos, CA (US);
Robert Hathaway, Sunnyvale, CA (US);
Ranjit J. Rozario, San Jose, CA (US);
Todd D. Basso, San Jose, CA (US);
Telefonaktiebolaget L M Ericsson (Publ), Stockholm, SE;
Abstract
A method performed in a memory controller for maintaining segmented counters split into primary and secondary memories, the primary memory faster. Events occur that require incrementing one of the segmented counters and the memory controller responds by incrementing a corresponding primary part in the primary memory. Each time a primary part is rolling over the memory controller determines that a secondary part should be updated. Also, the memory controller periodically determines that the secondary part of a segmented counter should be opportunistically updated. The opportunistic update is based on a probability function and a random number. The secondary part includes at least all of bits of the segmented counter not in the primary part and is stored in the secondary memory. Each time an update to the secondary part occurs, both the secondary part and primary part of the segmented counter must be updated.