Executing dynamic data-graph computations deterministically using chromatic scheduling

Executing dynamic data-graph computations deterministically using chromatic scheduling

Show other versions (1)

A data-graph computation - popularized by such programming systems as Galois, Pregel, GraphLab, PowerGraph, and GraphChi - is an algorithm that performs local updates on the vertices of a graph. During each round of a data-graph computation, an update function atomically modifies the data associated...

Full description

Bibliographic Details
Main Authors: Leiserson, Charles E. (Contributor), Kaler, Timothy (Contributor), Hasenplaugh, William Cleaburn (Contributor), Schardl, Tao Benjamin (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2016-01-19T19:25:18Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items