我以树的形式表示一个庞大的线性方程组,其中所有节点都绑定到小的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
函数是可交换的关联函数 用于合并发往同一顶点的消息。”
这在设计上是不可能的...对吗?