发明名称 |
FAIR SCALABLE READER-WRITER MUTUAL EXCLUSION |
摘要 |
<p>Implementing fair scalable reader writer mutual exclusion for access to a critical section by a plurality of processing threads in a processing system is accomplished by creating a first queue node for a first thread on the first thread's stack, the queue node representing a request by the first thread to access the critical section; adding the first queue node to a queue pointed to by a single word reader writer mutex for the critical section, the queue representing a list of threads desiring access to the critical section, each queue node in the queue being on a stack of a thread of the plurality of processing threads; waiting until the first queue node has no preceding write requests as indicated by predecessor queue nodes on the queue; entering the critical section by the first thread; exiting the critical section by the first thread; and removing the first queue node from the queue.</p> |
申请公布号 |
WO2007027365(A1) |
申请公布日期 |
2007.03.08 |
申请号 |
WO2006US30521 |
申请日期 |
2006.08.03 |
申请人 |
INTEL CORPORATION;KUKANOV, ALEXEY;ROBISON, ARCH |
发明人 |
KUKANOV, ALEXEY;ROBISON, ARCH |
分类号 |
G06F9/52 |
主分类号 |
G06F9/52 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|