Chronos
Citations Over TimeTop 1% of 2014 papers
Abstract
Temporal graphs capture changes in graphs over time and are becoming a subject that attracts increasing interest from the research communities, for example, to understand temporal characteristics of social interactions on a time-evolving social graph. Chronos is a storage and execution engine designed and optimized specifically for running in-memory iterative graph computation on temporal graphs. Locality is at the center of the Chronos design, where the in-memory layout of temporal graphs and the scheduling of the iterative computation on temporal graphs are carefully designed, so that common "bulk" operations on temporal graphs are scheduled to maximize the benefit of in-memory data locality. The design of Chronos further explores the interesting interplay among locality, parallelism, and incremental computation in supporting common mining tasks on temporal graphs. The result is a high-performance temporal-graph system that offers up to an order of magnitude speedup for temporal iterative graph mining compared to a straightforward application of existing graph engines on a series of snapshots.
Related Papers
- → Temporal locality and its impact on Web proxy cache performance(2000)83 cited
- → Comparison of speedups for computing π using .NET TPL and OpenMP parallelization techonologies(2014)2 cited
- → BEAST: A Buffer Replacement Algorithm Using Spatial and Temporal Locality(2006)1 cited
- → Image processing in airborne applications using multicore embedded computers(2013)