GraphX-适用于多正面求解器

时间:2018-10-21 14:19:32

标签: matrix spark-graphx

我以树的形式表示一个庞大的线性方程组,其中所有节点都绑定到小的7x7矩阵(实际上是3个)。为了解决该系统,我需要在相邻节点上执行操作。

示例树:

        A
     B     C
  D     E     F
0 1 2 3 4 5 6 7 8

首先,我需要将叶节点(三元组)处的矩阵合并到其父级(D,E,F)中。然后是父母对父母的值(D和E到B以及E和F到C)。显然,我需要逐级遍历树。尽管要使用pregel来完成这项工作,但它一次只能处理一个边缘,而我需要处理2或3个(我的意思是具有可用于计算的子代的值)。稍后,我需要沿着树替换掉父节点中的值。我可以在pregel(或GraphX)中有效地有效地吗?

由于

  

mergeMsg函数是可交换的关联函数   用于合并发往同一顶点的消息。”

这在设计上是不可能的...对吗?

0 个答案:

没有答案