基于 GPU 的语义松弛非阻塞并行队列研究

• 作者: 张翔宇 邓仰东
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 队列 并行 非阻塞 图形处理器 语义松弛
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 1-4,53
• 页数: 5页
• 分类号: TP311.12
• 字数: 4468字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.10.001

摘要

近年来，基于图形处理器 GPU 的通用计算逐渐成为主流计算模式。为了降低 GPU 程序设计的难度，提出一种适合于GPU 体系结构的非阻塞并行队列数据结构。通过对并行队列进行语义松弛，该数据结构能够有效利用队列操作的并行性。同时，还提出了高速并行队列插入和删除算法。使用线性化准则对该并行队列的正确性进行验证。实验表明，所提出的并发队列能够达到远高于目前多核 CPU 和 GPU 并行队列的性能，分别超越现有最好结果20倍和200倍以上。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张翔宇	清华大学微电子与纳电子学系	5	2	1.0	1.0
2	邓仰东	清华大学微电子与纳电子学系	11	27	3.0	4.0