跳到主要内容
10.1145/2145816.2145844acm会议文章/章节视图摘要出版物页面聚丙烯会议记录会议集合
研究文章

GKLEE:GPU的混合验证和测试生成

出版:2012年2月25日出版历史

摘要

为GPU编写的程序通常包含诸如争用、死锁等正确性错误,或者可能计算错误的结果。现有的调试工具由于其有限的输入空间和执行空间探索,常常会忽略这些错误。基于保守静态分析或SIMD并发保守建模的现有工具会生成错误警报,导致错误查找浪费。它们通常也不会针对性能错误(非合并内存访问、内存库冲突和分歧扭曲)。我们提供了一个名为GKLEE的新框架,可以分析C++GPU程序,定位上述正确性和性能错误。对于这些程序,GKLEE还可以自动生成提供高覆盖率的测试。这些测试为每一个报告的错误提供了具体的证据。它们还可以用于下游调试,例如在实际硬件上测试内核。我们描述了GKLEE的体系结构、它的符号虚拟机模型,并描述了它在商业SDK内核上检测到的以前未知的错误和性能问题。我们描述了GKLEE的测试用例减少启发式,以及针对给定覆盖目标的可伸缩性改进。

工具书类

  1. G.Li和G.Gopalakrishnan,“基于可伸缩SMT的GPU内核函数验证”,SIGSOFT FSE,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. M.Zheng、V.T.Ravi、F.Qin和G.Agrawal,“GRace:检测GPU程序中数据竞争的低开销机制”,PPoPP,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. M.Boyer、K.Skadron和W.Weimer,“CUDA程序的自动动态分析”,多核系统软件工具第三次研讨会,2008年。谷歌学者谷歌学者
  4. C.Cadar、D.Dunbar和D.R.Engler,“KLEE:复杂系统程序高覆盖率测试的非辅助自动生成”,载于OSDI,第八届USENIX研讨会,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. “SMT-压缩机。http://www.smtcomp.org/2011。"谷歌学者谷歌学者
  6. P.Godefroid、N.Klarlund和K.Sen,“DART:定向自动随机测试”,PLDI,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. “KLEE开放项目,”http://klee.llvm.org/OpenProjects.html。谷歌学者谷歌学者
  8. K.Sen、D.Marinov和G.Agha,“CUTE:C的协和单元测试引擎”,第10届ESEC/FSE,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. “CUDA区域。www.nvidia.com/object/CUDA_home.html。”谷歌学者谷歌学者
  10. OpenCL。http://www.khronos.org/opencl。谷歌学者谷歌学者
  11. A.Kamil和K.A.Yelick,“具有文本对齐障碍的并行程序的并发分析”,载于LCPC,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. “LLVM编译器基础设施。http://www.llvm.org/。"谷歌学者谷歌学者
  13. “GKLEE技术报告。http://www.cs.utah.edu/fv/GKLEE。"谷歌学者谷歌学者
  14. “Cuda编程指南4.0版。http://developer.download.nvidia.com/compute/cuda/4_0/toolkit/docs/cuda_C_Programming_Guide.pdf。"谷歌学者谷歌学者
  15. J.Sevcik,“共享内存并发程序的安全优化”,PLDI,2011。谷歌学者谷歌学者数字图书馆数字图书馆
  16. S.V.Adve、M.D.Hill、B.P.Miller和R.H.Netzer,“检测弱内存系统上的数据竞争”,ISCA,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. D.Shasa和M.Snir,“共享内存的并行程序的高效和正确执行”,ACM TOPLAS,第10卷,第2期,第282-3121988页。谷歌学者谷歌学者数字图书馆数字图书馆
  18. A.Aiken和D.Gay,“障碍推理”,载于《持久性有机污染物公约》,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  19. NVIDIA,“CUDA-GDB”,2009年1月,GDB调试器的扩展,用于调试硬件中的CUDA内核。谷歌学者谷歌学者
  20. Nvidia,“平行Nsight”,2010年7月。谷歌学者谷歌学者
  21. Rogue Wave,“CUDA的总体视图”,2010年1月。谷歌学者谷歌学者
  22. J.M.Cobleigh、L.A.Clarke和L.J.Osterweil,“Flavers:软件系统的有限状态验证技术”,《IBM系统杂志》,第41卷,第1期,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. S.K.Lahiri、S.Qadeer和Z.Rakamaric,“使用SMT解算器静态和精确检测系统代码中的并发错误”,载于第21届计算机辅助验证(CAV),2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  24. B.Coutinho、D.Sampaio、F.M.Quintao Pereira和W.Meira Jr.,《分歧分析和优化》,载于PACT,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  25. J.Lv、G.Li、A.Humphrey和G.Gopalakrishnan,“GPU内核的性能退化分析”,EC2研讨会,2011年。谷歌学者谷歌学者
  26. P.Collingbourne、C.Cadar和P.H.J.Kelly,“浮点和SIMD代码的符号交叉检查”,EuroSys,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  27. P.Collingbourne、C.Cadar和P.Kelly,“OpenCL代码的符号测试”,海法验证会议(HVC),2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. G.F.Diamos、A.R.Kerr、S.Yalamanchili和N.Clark,“Ocelot:异构系统中批量同步应用程序的动态优化框架”,PACT,2010年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. GKLEE:GPU的混合验证和测试生成

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          PPoPP’12:第17届ACM SIGPLAN并行编程原理与实践研讨会会议记录
          2012年2月
          352页
          国际标准图书编号:9781450311601
          内政部:10.1145/2145816
          • 封面图片ACM SIGPLAN注意事项
            ACM SIGPLAN通知 第47卷第8期
            2012年PPOPP
            2012年8月
            334页
            国际标准编号:0362-1340
            EISSN公司:1558-1160
            内政部:10.1145/2370036
            期刊目录

          版权所有©2012 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2012年2月25日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究文章

          接受率

          总体验收率230属于1,014提交文件,23%

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器