GPU验证 swMATH编号: 11260 软件作者: 彼得·科林伯恩(Peter Collingbourne);阿拉斯泰尔·唐纳森。;杰罗·凯特马(Jeroen Ketema);沙兹·卡迪尔 描述: 用于分析和验证GPU内核的交错和锁步语义。我们研究GPU内核的语义——在图形处理单元(GPU)上运行的并行程序。我们为由任意可约控制流图表示的GPU内核提供了一种新的锁步执行语义,并将该语义与传统的交织语义进行了比较。我们证明了对于终止内核,两种语义计算相同的结果或两者都有错误的行为。par该结果导出了一种方法,该方法允许具有任意可还原控制流图的GPU内核通过转换为使用谓词执行的顺序程序来进行验证。我们在GPUVerify工具中实现了该方法,并通过将该工具与基于结构化程序类似方法的工具的前一版本进行比较,对其进行了实验评估,即使用if和while语句组织控制。该评估基于一组163个开源和商业GPU内核。在这些内核中,有42个显示出非结构化的控制流,我们的新方法可以完全自动地处理这些控制流,但以前的方法不能。总的来说,新方法的通用性付出了适中的代价:整个基准集的验证速度慢了2.25倍;然而,所有内核的平均速度减慢为0.77,这表明我们的新技术在许多情况下产生了更快的分析。 主页: http://multicore.doc.ic.ac.uk/tools/GPUVerify/ 相关软件: GKLEE公司;CUDA公司;布吉;开放运算语言;VerCors公司;达夫尼;Coq公司;z3(零3);VCC(沃尔沃汽车公司);毒蛇;G空间;VeriFast公司;Why3号机组;圣杯;简化;github;小脚;纳吉尼;WhyML公司;弗拉马-C 引用于: 14文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 用于分析和验证GPU内核的交错和锁步语义。 Zbl 1381.68139号彼得·科林伯恩;阿拉斯泰尔·唐纳森。;杰罗恩·凯特玛;沙兹·卡迪尔 2013 全部的 前5名41位作者引用 3 玛丽克·赫斯曼 2 亚当·奇利帕拉 2 阿拉斯泰尔·唐纳森。 2 托马斯·格雷戈里 2 杰罗恩·凯特玛 2 莫森野生动物园 1 拉杰夫·阿鲁尔 1 阿夫申·阿米吉 1 David A.Basin。 1 斯特凡·布隆 1 奇亚拉博迪 1 Chong,内森 1 蒂亚戈·科古姆布雷罗 1 彼得·科林伯恩 1 加布里埃尔·科斯塔 1 赛义德·达拉比 1 迪加诺,皮尔保罗 1 约瑟夫·德维埃蒂 1 马尔科·艾尔斯 1 盖列塔,莱特里奥 1 普拉纳夫加尔格 1 林赛·格罗夫斯。 1 Atsushi Igarashi 1 小岛贤介 1 朱利安·兰格 1 奥马尔·纳瓦罗·莱娅 1 帕塔萨拉西马杜苏丹 1 Severin Meier 1 沃伊西奇·莫斯托夫斯基。 1 彼得·米勒 1 丹尼尔·奈德 1 Wytse Oortwijn公司 1 Park,大军 1 大卫·J·皮尔斯。 1 沙兹·卡迪尔 1 荣,Dennis Liew Zhen 1 Shambwaditya萨哈 1 尼米特·辛哈尼亚 1 乌廷,马克 1 玛丽娜·扎哈里耶瓦·斯托亚诺夫斯基 1 汉娜·齐卡雷利 4篇连载文章中引用 4 自动推理杂志 1 理论计算机科学 1 系统设计中的形式化方法 1 ACM计算逻辑事务 在2个字段中引用 14 计算机科学(68至XX) 3 数学逻辑和基础(03-XX) 按年份列出的引文