推荐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 气质相近
GPUlog:用 HISA 结构在 GPU 上跑 Datalog,最高比 Soufflé 快 45 倍
提出在数据中心 GPU 上实现现代内存内 Datalog 引擎的方法 GPUlog,其后端对一种新的范围索引数据结构——哈希索引有序数组(HISA)——执行迭代关系代数核函数。在 httpd 的上下文敏感指向分析上,相比 CPU 引擎 Soufflé 最多快 45 倍,并且内存占用相对现有 GPU 连接实现更有利。
HN 上的人把它当作 GPU 上做 Datalog 值得关注的工作,也提到其 HISA 数据结构可作为哈希表的替代。
“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.”
“There are people working in this space already: Optimizing Datalog for the GPU”
“like a novel(?) hash-indexed sorted array (HISA): Optimizing Datalog for the GPU”