崔立骁研究成果在系统与存储领域顶级会议FAST '25发表
日前,第23届USENIX Conference on File and Storage Technologies (FAST '25)在美国圣克拉拉举行。南开大学计算机学院刘晓光教授和王刚教授团队的最新成果“PIMLex: A High-Performance Learned Index with Processing-in-Memory”在会议上进行了报告。这是我校首次在FAST会议上发表论文。
论文第一作者崔立骁,现为南开大学2021级博士研究生。论文合作者包括22级硕士研究生杨科迪、李雨森教授、王刚教授和刘晓光教授。
该论文面向新型的存内计算(PIM, Processing-in-Memory)架构优化学习型索引(Learned Index),旨在突破计算机系统长期面临的“内存墙”问题,提升索引读写性能,为新一代存储系统提供基础支持。面对存内计算架构的硬件特性与学习型索引不匹配的现状,该论文提出了双层解耦的索引结构、计算访存平衡的模型结构以及热度感知副本机制,分别克服了存内计算设备内存容量小、计算能力差、难以保证负载均衡的缺陷。在多种工作负载下的测试表明,论文提出的方案相较经典计算机体系结构下的索引表现出性能优势。
图1 PIMLex架构设计图
FAST是计算机系统领域最高级别的国际会议之一,代表了计算机存储系统领域的国际最高水平,也是CCF-A类会议。二十多年来,FAST推动了多项计算机存储技术的发展,包括RAID、闪存文件系统、非易失内存技术和分布式存储等。本届FAST会议共录用论文36篇。