Parallel-Jacobi: Jacobi方法在求解线性方程组中的并行与串行实现

简介：
本文探讨了Jacobi方法在解决线性方程组时的并行和串行计算策略，介绍了名为Parallel-Jacobi的新算法，并分析其效率。 Jacobi 方法的并行实现用于求解线性方程组的问题，在这个项目里我们比较了该方法在不同变量、内核及线程数量下的串行、并行以及分布式实现方式。我们的目标是探讨这些算法如何随着资源变化而扩展，并且评估它们的速度和效率。 在这个研究中，我们将展示： - 串行版本与使用 pthread 实现的并行版本：后者通过在每次迭代时创建和销毁线程来运行。 - 改进版的 pthread 版本：该版本采用互斥锁和等待条件来进行同步，并重用已经存在的线程以提高效率。 - 使用 OpenMP 的实现方式。 这三者的比较将有助于我们理解不同的并行化策略在解决大规模计算问题时的表现。