jasperzhong / read-papers-and-code

My paper/code reading notes in Chinese
44 stars 3 forks source link

IPDPS '20 | Dynamic Graphs on the GPU #304

Closed jasperzhong closed 2 years ago

jasperzhong commented 2 years ago

https://ieeexplore.ieee.org/document/9139818

jasperzhong commented 2 years ago

image

过于奇葩. 用per-vertex hash table替代per-vertex edge list/array/block array.

这样方便check edge是否exist. 但我们没这个需求.

最后实验只评测了三角形计数算法. 参考意义不大.
image

令我震惊的是为什么insert time能快一个数量级?!