Cholesky 算法循环携带

计算科学 线性代数 并行计算
2021-12-13 05:29:37

我想知道如何在 cholesky 算法中展开循环携带的依赖。为了完成这项工作,我应该知道哪些技术?我需要知道它,因为我想并行化它。我正在阅读以下链接:http ://cnx.org/content/m32782/latest/ ,我应该关注那个页面吗?最后一个正确吗?

1个回答

链接是正确的。要并行化算法,您必须处理它的依赖关系。但是,即使您知道这一点,这也不是一件容易的事。

有很多关于如何并行化 Cholesky 的文章(只是谷歌的“并行 Cholesky”)。如果您没有并行化算法的经验,那么我强烈建议您简单地实现其中一种算法,或者使用可以这样做的库。当你自己实现它时,你肯定不会想出一个好的解决方案。

文章示例: