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

摘要：

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

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

所属期刊栏目：33

分类号：TP316.2(计算技术、计算机技术)

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

在线出版日期：2011-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：75-80