Enhanced Non-Blocking Buffer: A High Performance Non-Blocking Message Communication Mechanism
In high performance computing, it is desirable for threads to communicate with each other without incurring nonessential mutual exclusion. Various non-blocking mechanisms are proposed in the literature. However, the previous studies have the problem of message overwritten or repeatedly read. And none of them can handle the dispatcher/workers processing model well. Utilizing the primitive Compare and Swap, which can be executed atomically on most hardware platforms, the Enhanced Nonblocking Buffer (ENBB) mechanism described in this article is free of these drawbacks. The algorithms and their proofs are also presented. Lastly, experiments show the ENBB mechanism is both bug-free and high performance.
concurrent programming mutual exclusion blocking producer consumer
Xiao-Jian Liu Yi Ren Hua-Dong Dai
School of Computer/NUDT Changsha, China
国际会议
The Ninth International Conference on Grid and Cloud Computing(第九届网格与云计算国际学术会议 GCC 2010)
南京
英文
207-212
2010-11-01（万方平台首次上网日期，不代表论文的发表时间）