Hierarchical bloom filters for facilitating concurrency control
US8484438B2 · kind B2 · utility
27Cited by
1References
14Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jun 29, 2009 |
| Grant date | Jul 9, 2013 |
| Priority date | — |
| Expiry date | Dec 8, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0811
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Some embodiments provide a system that facilitates concurrency control in a computer system. During operation, the system generates a set of signatures associated with memory accesses in the computer system. To generate the signatures, the system creates a set of hierarchical Bloom filters (HBFs) corresponding to the signatures, and populates the HBFs using addresses associated with the memory accesses. Next, the system compares the HBFs to detect a potential conflict associated with the memory accesses. Finally, the system manages concurrent execution in the computer system based on the detected potential conflict.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.