Feb, 2024

边并行图编码嵌入

TL;DR通过将 GEE 算法重构为 Ligra 图引擎中的并行程序,通过在图的边上映射函数并使用无锁原子指令来防止数据竞争,在具有 18 亿边的图上,这使得原始实现速度提高了 500 倍,并且比即时编译的版本快了 17 倍。