Invention Grant
- Patent Title: Methods and apparatus to implement parallel transactions
- Patent Title (中): 实现并行交易的方法和设备
-
Application No.: US11488618Application Date: 2006-07-18
-
Publication No.: US07496716B2Publication Date: 2009-02-24
- Inventor: David Dice , Nir N. Shavit
- Applicant: David Dice , Nir N. Shavit
- Applicant Address: US CA Santa Clara
- Assignee: Sun Microsystems, Inc.
- Current Assignee: Sun Microsystems, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Brooks Kushman P.C.
- Main IPC: G06F12/00
- IPC: G06F12/00

Abstract:
Cache logic associated with a respective one of multiple processing threads executing in parallel updates corresponding data fields of a cache to uniquely mark its contents. The marked contents represent a respective read set for a transaction. For example, at an outset of executing a transaction, a respective processing thread chooses a data value to mark contents of the cache used for producing a transaction outcome for the processing thread. Upon each read of shared data from main memory, the cache stores a copy of the data and marks it as being used during execution of the processing thread. If uniquely marked contents of a respective cache line happen to be displaced (e.g., overwritten) during execution of a processing thread, then the transaction is aborted (rather than being committed to main memory) because there is a possibility that another transaction overwrote a shared data value used during the respective transaction.
Public/Granted literature
- US20070198781A1 Methods and apparatus to implement parallel transactions Public/Granted day:2007-08-23
Information query