• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

A NonBlocking List Mechanism for Event Message Communications

Expand
  • (School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received date: 2009-06-04

  Revised date: 2009-11-05

  Online published: 2011-04-25

Abstract

It is desirable to facilitate data communications among parallel computation threads without incurring nonessential synchronizations in parallel computing systems. The NonBlocking 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. Nonblocking 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.

Cite this article

LIU Xiaojian,WU Qingbo,DAI Huadong,REN Yi . A NonBlocking List Mechanism for Event Message Communications[J]. Computer Engineering & Science, 2011 , 33(4) : 75 -80 . DOI: 10.3969/j.issn.1007130X.2011.

Outlines

/