4

假设我有一个边属性为双值的图形，我想找到图形的最大边权重。如果我这样做：

val max = sc.accumulator(0.0) //max holds the maximum edge weight
g.edges.distinct.collect.foreach{ e => if (e.attr > max.value) max.value
= e.attr }

我想问一下master上做了多少工作，executor上做了多少，因为我知道collect()方法把整个RDD带到了master上？是否会发生并行性？有没有更好的方法来找到最大边缘权重？

笔记：

g.edges.distinct.foreach{ e => if (e.attr > max.value) max.value =
e.attr } // does not work without the collect() method.
//I use an accumulator because I want to use the max edge weight later

如果我想对两个图之间具有相同 srcId 和 dstId 的边的属性应用一些平均函数，那么最好的方法是什么？

4

1 回答 1

5

您可以聚合：

graph.edges.aggregate(Double.NegativeInfinity)(
  (m, e) => e.attr.max(m),
  (m1, m2) => m1.max(m2)
)

或映射并取最大值：

 graph.edges.map(_.attr).max

关于您的尝试：

  1. 如果您收集的所有数据都在驱动程序上按顺序处理，那么没有理由使用accumulator.
  2. 它不起作用，因为从工人的角度来看，累加器是只写的。
于 2015-08-28T11:54:03.143 回答