TurboGraph A Fast Parallel Graph Engine Handling Billio：turbograph快速并行图形引擎处理几十亿.ppt

TurboGraph: A Fast Parallel Graph Engine Handling Billion-scale Graphs in a Single PC;outlines;TurboGraph is the first truly parallel graph engine that exploits : 1) full parallelism including multi-core parallelism and FlashSSD IO parallelismand 2) full overlap of CPU processing and I/O processing as much as possible. 3) Specifically, we propose a novel parallel execution model, called pin-and-slide. 4) TurboGraph also provides engine-level operators such as BFS which are implemented under the pin-and-slide model.;problems of PSW from Graphchi;contributions;outlines;Disk-based Graph Representation;In-memory Data Structures ; Core Operations;outlines;The Pin-and-Slide Model(based on bit);The Pin-and-Slide Model(based on bit);Handling General Vectors;Handling General VectorsRank;outlines;Targeted Queries;outlines;outlines;Through extensive experiments on large, real graphs, including billion-nodegraphs, we showed that TurboGraphoutperforms the state-of-the-art algorithms by up to four orders of magnitude. Overall, we believe we provide comprehensive insight and a substantial framework for future research.