Invention Application
- Patent Title: Methods and apparatus to implement parallel transactions
- Patent Title (中): 实现并行交易的方法和设备
-
Application No.: US11475814Application Date: 2006-06-27
-
Publication No.: US20070198519A1Publication Date: 2007-08-23
- Inventor: David Dice , Ori Shalev , Nir Shavit
- Applicant: David Dice , Ori Shalev , Nir Shavit
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
The present disclosure describes a unique way for each of multiple processes to operate in parallel using (e.g., reading, modifying, and writing to) the same shared data without causing corruption to the shared data. For example, each of multiple processes utilizes current and past data values associated with a global counter or clock for purposes of determining whether any shared variables used to produce a respective transaction outcome were modified (by another process) when executing a respective transaction. If a respective process detects that shared data used by respective process was modified during a transaction, the process can abort and retry the transaction rather than cause data corruption by storing locally maintained results associated with the transaction to a globally shared data space.
Public/Granted literature
- US07669015B2 Methods and apparatus to implement parallel transactions Public/Granted day:2010-02-23
Information query