Invention Grant
- Patent Title: Probabilistic technique for consistency checking cache entries
- Patent Title (中): 用于一致性检查缓存条目的概率技术
-
Application No.: US12326041Application Date: 2008-12-01
-
Publication No.: US07734872B2Publication Date: 2010-06-08
- Inventor: Hemant Madhav Bhanoo , Ozgun A. Erdogan , Tobias Holgers , Nevil A. Shah , Ryan J. Snodgrass
- Applicant: Hemant Madhav Bhanoo , Ozgun A. Erdogan , Tobias Holgers , Nevil A. Shah , Ryan J. Snodgrass
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Knobbe Martens Olson & Bear LLP
- Main IPC: G06F12/00
- IPC: G06F12/00
Abstract:
A facility for determining whether to consistency-check a cache entry is described. The facility randomly or pseudorandomly selects a value in a range. If the selected value satisfies a predetermined consistency-checking threshold within the range, the facility consistency-checks the entry, and may decide to propagate this knowledge to other cache managers. If, on the other hand, the selected value does not satisfy the consistency-checking threshold, the facility determines not to consistency-check the entry.
Public/Granted literature
- US20090083494A1 PROBABILISTIC TECHNIQUE FOR CONSISTENCY CHECKING CACHE ENTRIES Public/Granted day:2009-03-26
Information query
