论文部分内容阅读
在对串行源代码的优化、分析的基础上,提出了一种新的并行求解代数方程组的方法,该方法通过对TDMA(Tri—Diagohal Matrix Algorithrn)算法的改造,可以同时将方程组系数计算及求解方程组并行化,并基于MPI编程模型完成了TK-2DC软件并行源代码的开发工作。该并行程序在长江中游戴家洲水道和牯牛沙水道航道治理工程中得到了较好的应用。在联想深腾1800集群系统的16个CPU上对并行程序的测试结果表明,并行加速比可以达到4.98,优于传统的分块算法。