Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2007-12-27
2011-12-13
Nguyen, Than (Department: 2188)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S141000
Reexamination Certificate
active
08078807
ABSTRACT:
A method and apparatus for accelerating lookups in an address based table is herein described. When an address and value pair is added to an address based table, the value is privately stored in the address to allow for quick and efficient local access to the value. In response to the private store, a cache line holding the value is transitioned to a private state, to ensure the value is not made globally visible. Upon eviction of the privately held cache line, the information is not written-back to ensure locality of the value. In one embodiment, the address based table includes a transactional write buffer to hold addresses, which correspond to tentatively updated values during a transaction. Accesses to the tentative values during the transaction may be accelerated through use of annotation bits and private stores as discussed herein. Upon commit of the transaction, the values are copied to the location to make the updates globally visible.
REFERENCES:
patent: 2008/0059717 (2008-03-01), Saha et al.
patent: 2008/0162886 (2008-07-01), Saha et al.
patent: 2008/0270745 (2008-10-01), Saha et al.
Adl-Tabatabai Ali-Reza
Saha Bratin
Schuchman Ethan
Intel Corporation
McAbee David P.
Nguyen Than
LandOfFree
Accelerating software lookups by using buffered or ephemeral... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Accelerating software lookups by using buffered or ephemeral..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerating software lookups by using buffered or ephemeral... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4302982