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

• 作者: 任怡 刘晓建 吴庆波 戴华东
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 并行计算 分布式计算 线程 同步 阻塞 实时 NBB,NBL,生产者 消费者
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机网络系统软件
• 页码范围: 75-80
• 分类号: TP316.2
• 字数: 5866字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.04.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓建	国防科学技术大学计算机学院	16	80	6.0	8.0
2	戴华东	国防科学技术大学计算机学院	28	245	8.0	15.0
3	吴庆波	国防科学技术大学计算机学院	46	414	10.0	18.0
4	任怡	国防科学技术大学计算机学院	17	146	6.0	12.0