Computer Engineering & Science >
A NonBlocking List Mechanism for Event Message Communications
Received date: 2009-06-04
Revised date: 2009-11-05
Online published: 2011-04-25
It is desirable to facilitate data communications among parallel computation threads without incurring nonessential synchronizations in parallel computing systems. The NonBlocking Buffer(NBB) is such a mechanism. However, the NBB mechanism has several severe drawbacks, including limited buffer size, inconvenient or even infeasible usage in multiple consumers/producers cases. Nonblocking List mechanism(NBL), which can handle these problems gracefully, is described in this article. The algorithms and formal proofs are also presented. Finally, experiments are done to test the validity and performance of the NBL mechanism. The NBL mechanism can be regarded as the linked list version of NBB.
LIU Xiaojian,WU Qingbo,DAI Huadong,REN Yi . A NonBlocking List Mechanism for Event Message Communications[J]. Computer Engineering & Science, 2011 , 33(4) : 75 -80 . DOI: 10.3969/j.issn.1007130X.2011.
/
| 〈 |
|
〉 |