林殷年关于异构环境下三角形计数加速的论文《Accelerating Triangle Enumeration on FPGA-CPU Heterogeneous Platforms》被VLDB Journal 2025 接收。

三角形计数是一种基础性的图分析算法，它是聚类稀疏、k-truss等图属性的计算基础，也可以被用于连接预测、SPAM检测和社区发现等应用。目前性能最好的一类三角形计数的解决方案的主要难点在于高效的集合求交的实现。本文提出了一种实现在CPU-FPGA异构环境下的三角形计数算法实现TEAF，它结合图的拓扑结构信息，设计了混合哈希与归并两种集合求交策略的并发计算方法，还根据CPU-FPGA异构环境下两种硬件各自的特性，给出了适应这些特性的优化方案。TEAF还能够拓展到动态图场景下的三角形计数中。本文在不同规模的图数据上比较了TEAF与现有方案的性能，TEAF取得了更好的效果。