LUMOS: Dependency-Driven Disk-based Graph Processing
Talkat USENIX ATC '19 · on Thursday, 2019-07-11· at 11:35· USENIX ATC Track II: Grand Ballroom VII–IX
summary
Lumos is an out-of-core graph processing technique that targets disk-based systems (avoiding full in-memory graphs) and aims to reduce disk I/O for iterative, Bulk Synchronous Parallel-style algorithms. It uses dependency analysis to detect cross-iteration dependencies that are safe to satisfy early, then proactively propagates values out-of-order while preserving disk locality so future iterations don’t have to reload those graph portions.
AI-written summary · about