基于GPU的语义松弛非阻塞并行队列研究-计算机应用与软件.PDFVIP

第３２卷第１０期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１０ ２０１５年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１５ 基于ＧＰＵ的语义松弛非阻塞并行队列研究 张翔宇　邓仰东 （清华大学微电子与纳电子学系　北京 １０００８４） 摘　要　　近年来，基于图形处理器ＧＰＵ的通用计算逐渐成为主流计算模式。为了降低ＧＰＵ程序设计的难度，提出一种适合于 ＧＰＵ体系结构的非阻塞并行队列数据结构。通过对并行队列进行语义松弛，该数据结构能够有效利用队列操作的并行性。同时， 还提出了高速并行队列插入和删除算法。使用线性化准则对该并行队列的正确性进行验证。实验表明，所提出的并发队列能够达 到远高于目前多核ＣＰＵ和ＧＰＵ并行队列的性能，分别超越现有最好结果２０倍和２００倍以上。 关键词　　队列　并行　非阻塞　图形处理器　语义松弛 中图分类号　ＴＰ３１１．１２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９