Efficient and consistent software transactional memory

Details Efficient and consistent software transactional memory Efficient and consistent software transactional memory

2006-12-28

2011-11-15

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

Data integrity

Transactional processing

C707S702000, C707S704000

Reexamination Certificate

active

08060482

ABSTRACT:
A method and apparatus for efficient and consistent validation/conflict detection in a Software Transactional Memory (STM) system is herein described. A version check barrier is inserted after a load to compare versions of loaded values before and after the load. In addition, a global timestamp (GTS) is utilized to track a latest committed transaction. Each transaction is associated with a local timestamp (LTS) initialized to the GTS value at the start of a transaction. As a transaction commits it updates the GTS to a new value and sets versions of modified locations to the new value. Pending transactions compare versions determined in read barriers to their LTS. If the version is greater than their LTS indicating another transaction has committed after the pending transaction started and initialized the LTS, then the pending transaction validates its read set to maintain efficient and consistent transactional execution.

REFERENCES:
patent: 5504899 (1996-04-01), Raz
patent: 5511188 (1996-04-01), Pascucci et al.
patent: 5715454 (1998-02-01), Smith
patent: 6321236 (2001-11-01), Zollinger et al.
patent: 6411956 (2002-06-01), Ng
patent: 6463427 (2002-10-01), Wu
patent: 6487560 (2002-11-01), LaRue et al.
patent: 2003/0055807 (2003-03-01), Lomet
patent: 2005/0091074 (2005-04-01), Feldhahn
patent: 2005/0097146 (2005-05-01), Konstantinou et al.
patent: 2005/0193038 (2005-09-01), Pearson et al.
patent: 2006/0253503 (2006-11-01), Barrs et al.
patent: 2006/0288053 (2006-12-01), Holt et al.
patent: 2008/0320247 (2008-12-01), Morfey et al.
patent: 00/75778 (2000-12-01), None
Michael F. Spear; Conflict Detection and Validation Strategies for Software Transactional Memory; 2006; Springer; pp. 180-184.
Jonathan Polley; A fine-grained Senson Network Simulator; 2004; IEEE; pp. 145-152.
Office Action Received for Chinese Patent Application No. 200710306288.5 mailed on Jun. 26, 2009, 7 pages of Office Action including English Translation.
Office Action Received for European Patent Application No. 07 254 932.2-2221 mailed on Mar. 29, 2011, 6 pages of Office Action.

Affiliated with

Also associated with

Rating

Efficient and consistent software transactional memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient and consistent software transactional memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient and consistent software transactional memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4294881