System and method for implementing NUMA-aware reader-writer locks
US8966491B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 27, 2012 |
| Grant date | Feb 24, 2015 |
| Priority date | — |
| Expiry date | Feb 5, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/523
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.