按年被提到
20232023 · 2 次2026
系统、数据库与网络›数据库与向量检索·arXiv:2311.02206 · cs.DB

Optimizing Datalog for the GPU

为 GPU 优化 Datalog
Yihao Sun, Ahmedur Rahman Shovon, Thomas Gilray, Kristopher Micinski, Sidharth Kumar · 2023

GPUlog:用 HISA 结构在 GPU 上跑 Datalog,最高比 Soufflé 快 45 倍

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 5 人首次 2023-11-30 · 最近 2026-04-26
5不同的人
5活跃月份
5讨论串
7被引(OpenAlex)

提出在数据中心 GPU 上实现现代内存内 Datalog 引擎的方法 GPUlog,其后端对一种新的范围索引数据结构——哈希索引有序数组(HISA)——执行迭代关系代数核函数。在 httpd 的上下文敏感指向分析上,相比 CPU 引擎 Soufflé 最多快 45 倍,并且内存占用相对现有 GPU 连接实现更有利。

HN 为什么提它

HN 上的人把它当作 GPU 上做 Datalog 值得关注的工作,也提到其 HISA 数据结构可作为哈希表的替代。

方法难度 4 / 5约 50 分钟经得起时间
读之前最好知道
1Datalog 与逻辑编程
2关系代数与连接(join)
3半朴素求值(semi-naive evaluation)
4GPU 并行编程
5哈希表与有序数组

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐lmeyerov · 2026-04

“I've been a fan of this series! The work by this team, as well as kuzudb (acquired by apple) and relational.ai, have similar vibes.”

表示喜欢这个系列,并称这支团队的 GPU 优化 Datalog 工作与 kuzudb、relational.ai 气质相近
Optimizing Datalog for the GPU原评论 ↗
引用cmrdporcupine · 2024-10

“There are people working in this space already: Optimizing Datalog for the GPU”

指出已有人在做这个方向:把 Datalog 放到 GPU 上处理大规模图数据
Game Programming in Prolog原评论 ↗
引用winwang · 2024-11

“like a novel(?) hash-indexed sorted array (HISA): Optimizing Datalog for the GPU”

指出其中新颖的哈希索引有序数组 HISA,可作为哈希表的替代
What Every Developer Should Know About GPU Computing (2023)原评论 ↗
被提交为 story · 2 次