Was macht einen Graph -Algorithmus zu einem guten Kandidaten für die Parallelität?

Question

Graphx ist die Apache Spark -Bibliothek zum Umgang mit Diagrammdaten. Ich konnte eine Liste von "graphparallelen" Algorithmen finden Diese Folien (Siehe Folie 23). Ich bin jedoch gespannt, welche Eigenschaften dieser Algorithmen sie parallelisierbar machen.

Answer 1

Zwei Wörter: assoziativ und kommutativ

Mit anderen Worten, die Vorgänge, die der Algorithmus unabhängig von der Bestellung oder Gruppierung Ihrer Daten sein muss ... minimiert dies die Notwendigkeit des Übersprechens im Algorithmus und führt zu einer größeren Effizienz.