paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Towards Unified Analysis of GPU Consistency

迈向 GPU 一致性模型的统一分析
ASPLOS Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 42024匹配度 4/10 · 论文属于形式化验证与内存一致性模型方向,将 PTX 与 Vulkan 模型集成到 Dartagnan,但并未涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,与用户 PL+AI 交叉的核心方向仅有间接的 PL/验证工具关联。引用 8 inbox
Haining Tong, Natalia Gavrilenko, Hernan Ponce de Leon, Keijo Heljanko
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:将 PTX 与 Vulkan 一致性模型集成到 Dartagnan,实现首个可分析真实 GPU 代码的多模型验证工具,并发现原模型两处缺陷。

CPU 系统的一致性保证经过三十余年研究已有较扎实的理解,而 GPU 在这方面仍明显不足。随着通用 GPU 编程的流行,Nvidia 与 Khronos 分别形式化了 PTX 和 Vulkan 一致性模型,为程序正确性问题提供了精确答案,但这些模型难以被普通开发者解读,现有工具支持也不充分。本文的工作是把 PTX 与 Vulkan 一致性模型翻译并集成进验证工具 Dartagnan,使其成为首个能够分析真实 GPU 代码、且同时支持多种 GPU 一致性模型的分析工具。在验证翻译后的模型过程中,作者还发现了原始 PTX 与 Vulkan 一致性模型中存在的两个缺陷,说明该统一分析路径既能提升工具可用性,也有助于检验工业模型本身。

问题
GPU 的存储一致性模型虽已被 Nvidia 和 Khronos 形式化,但难以理解且缺乏足够的工具支持;开发者难以据此判断 GPU 程序的正确性。
方法
将 PTX 与 Vulkan 一致性模型翻译并集成到形式化验证工具 Dartagnan 中,从而在统一框架下编码和推理多种 GPU 一致性模型。
评估
通过在 Dartagnan 中验证翻译后的模型,并分析真实 GPU 代码来评估;验证过程中发现了原始 PTX 与 Vulkan 一致性模型中的两个缺陷。
原文摘要(Abstract)

After more than 30 years of research, there is a solid understanding of the consistency guarantees given by CPU systems. Unfortunately, the same is not yet true for GPUs. The growing popularity of general purpose GPU programming has been a call for action which industry players like Nvidia and Khronos have answered by formalizing their Ptx and Vulkan consistency models. These models give precise answers to questions about program's correctness. However, interpreting them still requires a level of expertise that escapes most developers, and the current tool support is insufficient. To remedy this, we translated and integrated the Ptx and Vulkan models into the Dartagnan verification tool. This makes Dartagnan the first analysis tool for multiple GPU consistency models that can analyze real GPU code. During the validation of the translated models, we discovered two bugs in the original Ptx and Vulkan consistency models.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{TongGLH24,
  title = {Towards Unified Analysis of GPU Consistency},
  author = {Haining Tong and Natalia Gavrilenko and Hernan Ponce de Leon and Keijo Heljanko},
  booktitle = {ASPLOS},
  year = {2024},
  doi = {10.1145/3622781.3674174}
}