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., Kaler, Timothy, Hasenplaugh, William Cleaburn, Schardl, Tao Benjamin
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Association for Computing Machinery (ACM) 2016
Online Access:http://hdl.handle.net/1721.1/100928
https://orcid.org/0000-0001-6915-0216
https://orcid.org/0000-0002-3831-8255
https://orcid.org/0000-0003-0198-3283

Internet

http://hdl.handle.net/1721.1/100928
https://orcid.org/0000-0001-6915-0216
https://orcid.org/0000-0002-3831-8255
https://orcid.org/0000-0003-0198-3283

Similar Items