Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
STATISTICS COUNTERS STORED IN FAST AND SLOW MEMORIES
Document Type and Number:
WIPO Patent Application WO/2012/038882
Kind Code:
A9
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.

Inventors:
CHEN EDMUND G (US)
ALLEYNE BRIAN (US)
HATHAWAY ROBERT (US)
ROZARIO RANJIT J (US)
BASSO TODD (US)
Application Number:
PCT/IB2011/054101
Publication Date:
November 21, 2013
Filing Date:
September 19, 2011
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ERICSSON TELEFON AB L M (SE)
CHEN EDMUND G (US)
ALLEYNE BRIAN (US)
HATHAWAY ROBERT (US)
ROZARIO RANJIT J (US)
BASSO TODD (US)
International Classes:
H04L12/26; H03K21/16; H04L12/24
Attorney, Agent or Firm:
CAMERON, Michael G. et al. (MS EVR 1-C-11Plano, Texas, US)
Download PDF: