GraphChi: Large-Scale Graph Computation on Just a PC | USENIX2012 OSDI
Parallel Sliding Windows (PSW)
关键:以interval为单元的BSP(Bulk-Synchronous Parallel);设计存储layout,使得获取一个interval中所有顶点的邻居只需要 顺序 访问全图磁盘...
make
http://www.ruanyifeng.com/blog/2015/02/make.html
代码变成可执行文件,叫做编译(compile);先编译这个,还是先编译那个(即编译的安排),叫做构建(build)。Make是最常用的构建工具,主要用于C语言的项目。但是实际上 ,任何只要某个文件有变化,就要重新构建的项目,都可以用Make构建。
重构的标准”目标”是否重新构建的...
MSBFSThe More the Merrier: Efficient Multi-Source Graph TraversalVLDB 2014
基准
bit op
ANP(这个)
tuningcache line
heuristic maximum sharing way of grouping BFSs
reason: