Fair scalable reader-writer mutual exclusion
US8707324B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 27, 2012 |
| Grant date | Apr 22, 2014 |
| Priority date | — |
| Expiry date | Oct 6, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/526
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Implementing fair scalable reader writer mutual exclusion for access to a critical section by a plurality of processing threads is accomplished by creating a first queue node for a first thread, the first queue node representing a request by the first thread to access the critical section; setting at least one pointer within a queue to point to the first queue node, the queue representing at least one thread desiring access to the critical section; waiting until a condition is met, the condition comprising the first queue node having no preceding write requests as indicated by at least one predecessor queue node on the queue; permitting the first thread to enter the critical section in response to the condition being met; and causing the first thread to release a spin lock, the spin lock acquired by a second thread of the plurality of processing threads.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.