Invention Grant
US08966491B2 System and method for implementing NUMA-aware reader-writer locks
有权
用于实现NUMA感知读写器锁的系统和方法
- Patent Title: System and method for implementing NUMA-aware reader-writer locks
- Patent Title (中): 用于实现NUMA感知读写器锁的系统和方法
-
Application No.: US13458868Application Date: 2012-04-27
-
Publication No.: US08966491B2Publication Date: 2015-02-24
- Inventor: Irina Calciu , David Dice , Victor M. Luchangco , Virendra J. Marathe , Nir N. Shavit , Yosef Lev
- Applicant: Irina Calciu , David Dice , Victor M. Luchangco , Virendra J. Marathe , Nir N. Shavit , Yosef Lev
- Applicant Address: US CA Redwood City
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood City
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
NUMA-aware reader-writer locks may leverage lock cohorting techniques to band together writer requests from a single NUMA node. The locks may relax the order in which the lock schedules the execution of critical sections of code by reader threads and writer threads, allowing lock ownership to remain resident on a single NUMA node for long periods, while also taking advantage of parallelism between reader threads. Threads may contend on node-level structures to get permission to acquire a globally shared reader-writer lock. Writer threads may follow a lock cohorting strategy of passing ownership of the lock in write mode from one thread to a cohort writer thread without releasing the shared lock, while reader threads from multiple NUMA nodes may simultaneously acquire the shared lock in read mode. The reader-writer lock may follow a writer-preference policy, a reader-preference policy or a hybrid policy.
Public/Granted literature
- US20130290967A1 System and Method for Implementing NUMA-Aware Reader-Writer Locks Public/Granted day:2013-10-31
Information query