SSD-based graph processing systems provide a cost-efficient solution for handling ever-growing large graphs that cannot fit into the memory of a single machine. However, the mismatch between the coarse SSD access granularity (e.g., 4 KB) and the fine-grained graph vertex data causes severe read amplification and poor I...
Xiang-Hao Xu, Yu-Cheng Zhang, Jun-Long Zhou et al.· IEEE Transactions on Paralle...· 0 citations
This survey will help researchers better understand and gain useful insights into the large and complex design space of out-of-core graph processing, including graph preprocessing, graph algorithm execution, utilization of emerging storage devices, and miscellaneous optimizations.