Patent ID: 8484438

Claim:
A computer-implemented method for facilitating concurrency control in a computer system, comprising: generating a set of signatures associated with memory accesses in the computer system by: creating a set of hierarchical Bloom filters (HBFs) corresponding to the signatures, wherein the set of HBFs comprises a higher-level Bloom filter and a set of lower-level Bloom filters referenced using array positions in the higher-level Bloom filter; and populating the HBFs using addresses associated with the memory accesses, which comprises: calculating a first set of hash values using the addresses; using the first set of hash values to calculate a second set of hash values; and setting bits in the higher-level Bloom filters in accordance with the first set of hash values and setting the bits in the lower-level Bloom filters in accordance with the second set of hash values; comparing the HBFs to detect a potential conflict associated with the memory accesses; and managing concurrent execution in the computer system based on the detected potential conflict.