一种用于并行系统的非阻塞消息队列机制  

A Non-Blocking List Mechanism for Event Message Communications

作　　者：刘晓建[1] 吴庆波[1] 戴华东[1] 任怡[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2011年第4期75-80,共6页Computer Engineering & Science

基　　金：国家863计划资助项目(2008AA01Z138;2007AA01Z177)

摘　　要：并行线程之间的消息传递和同步机制与系统的并行性能密切相关。在并行系统中,人们期望不必要的同步尽可能少,以充分开发系统的并行性,提高系统的运行效率。非阻塞缓冲区机制(NBB)允许消息生产者和消费者在不使用同步机制的情况下实现消息传递。但是,NBB机制存在着消息缓冲区有限、在多生产者和/或多消费者情况下使用不便、有时甚至功能不能满足要求等问题。本文介绍的非阻塞队列机制(NBL)可看作是NBB的链表实现,但NBL可以有效地避免NBB的上述缺陷。本文描述了相关算法及其正确性证明。最后讨论了NBL机制的使用方法,并进行了有效性和性能评测。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.

关 键 词：并行计算 分布式计算 线程 同步 阻塞 实时 NBB NBL 生产者 消费者 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]