一种用于并行系统的非阻塞消息队列机制
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第4期 75-80页,共6页
【作 者】:
刘晓建
;
吴庆波
;
戴华东
;
任怡
【摘 要】
并行线程之间的消息传递和同步机制与系统的并行性能密切相关。在并行系统中,人们期望不必要的同步尽可能少,以充分开发系统的并行性,提高系统的运行效率。非阻塞缓冲区机制(NBB)允许消息生产者和消费者在不使用同步机制的情况下实现消息传递。但是,NBB机制存在着消息缓冲区有限、在多生产者和/或多消费者情况下使用不便、有时甚至功能不能满足要求等问题。本文介绍的非阻塞队列机制(NBL)可看作是NBB的链表实现,但NBL可以有效地避免NBB的上述缺陷。本文描述了相关算法及其正确性证明。最后讨论了NBL机制的使用方法,并进行了有效性和性能评测。
相关热词搜索:
上一篇:大容量NAND Flash文件系统转换层优化设计
下一篇:Hunter:一种指令集体系结构无关的二进制级动态测试用例生成技术