如何使用广播消除方法找到传播向量r?



有人可以帮助我使用数据广播消除方法找到传播向量(r(吗?

图像摘自"计算广播的消除:QR分解算法的应用",作者:Marjan Guˇsev1,David J.Evans。

我不清楚传播向量 r 是如何直接从依赖矩阵 d 中获取的。如果有人知道这是怎么来的,请告诉我或给我支持的文档。

实际上,上述论文为理解数据广播消除方法提供了参考。 但是在寻找该参考时,我也遇到了麻烦。我将以APF格式提供该参考[2],如果有人会发现,也让我这样做。

[2] : M. Guˇsev 和 J. Tasiˇc,"数据广播消除方法",载于 Parallel Computing 91, Int. Conf., London, North Holland, Sept 3-6, 1991。

谢谢!

事实上,这部分论文令人困惑。这是我最终想通的:

一次迭代生成一个基准面,并将其广播给许多其他迭代(使用者(,每个使用者 p 的依赖关系为 d2=[1 -1; 0 1]p=Ap。

假设两个使用者 p1 和 p2。p1 的生产者是 p1-Ap1=(I-A(p1,p2 的生产者是 p2-Ap2=(I-A(p2。但正如我们上面假设的那样,这是广播的,只有 1 个制作人。所以 (I-A(p1=(I-A(p2。则 (I-A((p1-p2(=[0 1; 0 0] (p1-p2(= 0。求解这个方程,我们看到 p1-p2 必须等于 [*, 0],其中 * 是任何值。* 的最小值为 1。所以传播向量是 [1, 0]。

最新更新