Invention Grant
- Patent Title: System and method for transactional locking using reader-lists
- Patent Title (中): 使用阅读器列表进行事务锁定的系统和方法
-
Application No.: US12350792Application Date: 2009-01-08
-
Publication No.: US08103838B2Publication Date: 2012-01-24
- Inventor: David Dice , Nir N. Shavit
- Applicant: David Dice , Nir N. Shavit
- Applicant Address: US CA Redwood City
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood City
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F12/16
- IPC: G06F12/16

Abstract:
In traditional transactional locking systems, such as Transactional Locking with Read-Write locks (TLRW), threads may frequently update lock metadata, causing system performance degradation. A system and method for implementing transactional locking using reader-lists (TLRL) may associate a respective reader-list with each stripe of data in a shared memory system. Before reading a given stripe as part of a transaction, a thread may add itself to the stripe's reader-list, if the thread is not already on the reader-list. A thread may leave itself on a reader-list after finishing the transaction. Before a thread modifies a stripe, the modifying thread may acquire a write-lock for the stripe. The writer thread may indicate to each reader thread on the stripe's reader-list that if the reader thread is executing a transaction, the reader thread should abort. The indication may include setting an invalidation flag for the reader. The writer thread may clear the reader-list of a stripe it modified.
Public/Granted literature
- US20100174875A1 System and Method for Transactional Locking Using Reader-Lists Public/Granted day:2010-07-08
Information query