System and method for promoting reader groups for lock cohorting
US10585719B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 6, 2018 |
| Grant date | Mar 10, 2020 |
| Priority date | — |
| Expiry date | Aug 6, 2038 |
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 that introduce a synthetic level into the lock hierarchy (e.g., one whose nodes do not correspond to the system topology). The synthetic level may include a global reader lock and a global writer lock. A writer thread may acquire a node-level writer lock, then the global writer lock, and then the top-level lock, after which it may access a critical section protected by the lock. The writer may release the lock (if an upper bound on consecutive writers has been met), or may pass the lock to another writer (on the same node or a different node, according to a fairness policy). A reader may acquire the global reader lock (whether or not node-level reader locks are present), and then the top-level lock. However, readers may only hold these locks long enough to increment reader counts associated with them.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.