Queue-based spin lock with timeout
US6965961B1 · kind B1 · utility
53Cited by
4References
33Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 3, 2003 |
| Grant date | Nov 15, 2005 |
| Priority date | — |
| Expiry date | Apr 19, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/52
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A queue-based spin lock with timeout allows a thread to obtain contention-free mutual exclusion in fair, FIFO order, or to abandon its attempt and time out. A thread may handshake with other threads to reclaim its queue node immediately (in the absence of preemption), or mark its queue node to allow reclamation by a successor thread.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.