发明名称 Hierarchical bloom filters for facilitating concurrency control
摘要 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.
申请公布号 US8484438(B2) 申请公布日期 2013.07.09
申请号 US20090493523 申请日期 2009.06.29
申请人 CYPHER ROBERT E.;ORACLE AMERICA, INC. 发明人 CYPHER ROBERT E.
分类号 G06F12/00;G06F13/00;G06F13/28 主分类号 G06F12/00
代理机构 代理人
主权项
地址