计算机工程与科学2011，Vol.33Issue(4)：75-80,6.DOI:10.3969.j.issn.1007-130X.2011.04.014
一种用于并行系统的非阻塞消息队列机制
A Non-Blocking List Mechanism for Event Message Communications
摘要
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.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.关键词
并行计算/分布式计算/线程/同步/阻塞/实时/NBB,NBL,生产者/消费者Key words
parallel programming/ distributed computing/ thread/ synchronization/ blocking/ real time/ NBB/ NBL/ producer/consumer分类
信息技术与安全科学引用本文复制引用
刘晓建,吴庆波,戴华东,任怡..一种用于并行系统的非阻塞消息队列机制[J].计算机工程与科学,2011,33(4):75-80,6.基金项目
国家863计划资助项目(2008AA01Z138,2007AA01Z177) （2008AA01Z138,2007AA01Z177）
