Streaming Graph Accelerator — JetStream

Streaming graphs, where nodes and edges change continuously, are central to modern workloads in social networks, bioinformatics, and large-scale data analytics. To accelerate these dynamic workloads, we developed JetStream, a hardware accelerator designed specifically for real-time graph updates. JetStream extends event-driven graph accelerator architectures to support edge insertions, deletions, and modifications while efficiently reusing prior computations to eliminate redundancy. By focusing computation only on the affected regions of the graph and optimizing memory access patterns, JetStream delivers significant performance improvements over conventional cold-start and software-based approaches, making it a powerful solution for high-throughput, evolving graphs.

Evolving Graph Accelerator — MEGA

Many modern applications—from social networks to bioinformatics—operate on evolving graphs that change continuously over time. Analyzing these graphs is difficult because queries must run across multiple snapshots to track how properties evolve. We developed MEGA, a hardware accelerator built specifically for efficient evolving-graph analytics. MEGA builds on the CommonGraph model to avoid costly deletions, supports event-driven edge updates, and executes multiple snapshots concurrently to maximize reuse. Its Batch-Oriented Execution (BOE) strategy schedules and pipelines updates for high locality and throughput. MEGA is the first accelerator to process multiple evolving-graph snapshots in parallel, delivering significant speedups over both software frameworks and prior streaming graph accelerators.

Mahbod Afarin
Mahbod Afarin
Postdoctoral Scholar