LeapGraph: A Fully External Graph Processing System on High-Speed SSD

As graphs exponentially grow nowadays, it becomes more and more challenging to hold large-scale graphs inside the memory of a single machine. To address this issue, fully external graph systems offer a promising solution of high scalability by keeping the large-scale graph in storage while loading a small part of the graph into memory for computation. However, the rapid evolution of storage technology presents a challenge for traditional fully external graph systems because they are unable to leverage these high-speed storage, thus severely limiting their performance. As a result, this work aims to present a fully external graph system, LeapGraph, developed for modern, high-speed storage with three main designs. Our preliminary evaluation with billion-scale graphs reveals the promising result of LeapGraph.