问题
且cpu部分的存储貌似只是内存,没有考虑外存那些- 在UVM settings下讨论(CUDA支持)
related work
本文作为对比对象的:
大图放多GPU或GPU和CPU
GPU BFS
external BFS:已计划
一些定义
UVM
CSR和BFS
分析
factors that impact performance(DATA ACCESS PATTERN):
- Dependence on the Source Node

- Dependence on Graph Ordering
- Dependence on Directedness

问题形式化(貌似没有用)
理想的order:
1 HARMONIC LOCALITY ORDERING
希望的
从随机的顶点出发BFS,所以希望
这个在无向图中可以
计算
算法
“精确”
代替上面的c(x)
计算中心性
给order
不是严格按照中心性降序作为order的原因以及设计:
近似
把上式展开,相同d的项放在一起,得到的和式,第一项对应和x距离为1的所有点,第二项对应和x距离为2的所有点…

