paperbot · PL 论文追踪

全部论文 待读 收藏

P2 cuJSON: A Highly Parallel JSON Parser for GPUs

cuJSON:面向GPU的高度并行JSON解析器
ASPLOS Proceedings of the 31st ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 12025匹配度 1/10 · 论文聚焦 GPU 上的 JSON 解析算法与工程优化,属于解析、编译与体系结构方向,与用户关注的使用静态分析/LLM 改进程序分析、浮点程序分析、贝叶斯程序分析等核心问题没有直接交集。引用 0 inbox
Ashkan Vedadi Gargary, Soroosh Safari Loaliyan, Zhijia Zhao
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出面向GPU的无分支高并行JSON解析算法,将UTF验证、分词与嵌套结构识别整体卸载到GPU,性能超越CPU与GPU基线解析器。

JSON解析在现代计算中常成为性能瓶颈,而传统观点认为解析算法分支密集,不适合GPU。本文提出cuJSON,一种基于全新解析算法、专为GPU架构设计的JSON解析器,其核心是最小化分支、最大化并行度。cuJSON将JSON解析的三个主要阶段——UTF验证、分词以及嵌套结构识别——全部卸载到GPU,每个阶段都由面向GPU优化的并行算法驱动,并利用GPU内建函数与高性能CUDA库加速。为提升解析速度,其输出格式也被设计为便于并行构建;同时cuJSON打破了传统解析过程中的关键依赖,使得单个大型JSON文件也能被有效并行解析。评估表明,cuJSON在功能与性能上均优于高度优化的CPU解析器simdjson与Pison,也超过了已有的GPU解析器cuDF与GPJSON,源码已开源。

问题
JSON解析性能常成为应用瓶颈,而解析算法的分支密集特性使人们普遍认为GPU不适合承担该任务。
方法
设计面向GPU架构的低分支高并行解析算法,将UTF验证、分词、嵌套结构识别三阶段全部卸载至GPU,结合GPU内建函数与CUDA库,并采用利于并行构建的输出格式、打破解析阶段间的关键依赖以支持单个大文件的并行解析。
评估
与高度优化的CPU解析器simdjson、Pison以及已有GPU解析器cuDF、GPJSON进行功能与性能对比,cuJSON均取得优势,并开源了实现代码。
原文摘要(Abstract)

JSON (JavaScript Object Notation) data is widely used in modern computing, yet its parsing performance can be a major bottleneck. Conventional wisdom suggests that GPUs are ill-suited for parsing due to the branch-heavy nature of parsing algorithms. This work challenges that notion by presenting cuJSON, a novel JSON parser built on a new parsing algorithm, specifically tailored for GPU architectures with minimal branching and maximal parallelism. cuJSON offloads three main phases of JSON parsing to the GPU, including (i) UTF validation, (ii) tokenization, and (iii) nesting structure recognition. Each phase is powered by a parallel algorithm optimized for GPUs, leveraging intrinsic GPU functions and high-performance CUDA libraries for acceleration. To maximize parsing speed, cuJSON's output format is also designed to facilitate parallel construction. Finally, cuJSON can break key dependencies in the parsing process, enabling parallel parsing of a single large JSON file effectively. Evaluation shows that cuJSON not only outperforms highly optimized CPU-based parsers like simdjson and Pison but also surpasses existing GPU-based parsers like cuDF and GPJSON, in terms of both functionality and performance. The source code of cuJSON is available at https://github.com/AutomataLab/cuJSON.

链接与引用

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

BibTeX
@inproceedings{GargaryL026,
  title = {cuJSON: A Highly Parallel JSON Parser for GPUs},
  author = {Ashkan Vedadi Gargary and Soroosh Safari Loaliyan and Zhijia Zhao},
  booktitle = {ASPLOS},
  year = {2025},
  doi = {10.1145/3760250.3762222}
}