河道二维水沙数学模型并行计算技术研究  

Parallel computer technology study on 2D numerical model of flow and sediment in rivers

作　　者：王建军[1] 张明进[1] 

机构地区：[1]交通部天津水运工程科学研究所工程泥沙交通行业重点实验室,天津300456

出　　处：《水道港口》2009年第3期222-225,共4页Journal of Waterway and Harbor

基　　金：天津市自然科学基金项目(08JCZDZT00100);西部交通建设科技项目(200632800028);西部交通建设科技项目(200732800072)

摘　　要：在对串行源代码的优化、分析的基础上,提出了一种新的并行求解代数方程组的方法,该方法通过对TDMA(Tri-Diagonal Matrix Algorithm)算法的改造,可以同时将方程组系数计算及求解方程组并行化,并基于MPI编程模型完成了TK-2DC软件并行源代码的开发工作。该并行程序在长江中游戴家洲水道和牯牛沙水道航道治理工程中得到了较好的应用。在联想深腾1800集群系统的16个CPU上对并行程序的测试结果表明,并行加速比可以达到4.98,优于传统的分块算法。On the basis of optimization and analysis of the serial codes, a new method is raised to solve the algebraic equations by parallel mode, which is by the way of modification to tri-diagonal matrix algorithm arithmetic. Computation and solution of the algebraic equations coefficient can realize parallel compute. Based on MPI （Message Passing Interface）, the parallel codes development of TK-2DC has been accomplished. The parallel program is well applied to navigation regulation engineering of Daijiazhou section and Guniusha section in the middle reaches of the Yangtze River. The test results of parallel program on the 16 CPU cores of the Lenovo DeepComp 1800 cluster system indicate that the speedup can reach 4.98 prior to the traditional partition arithmetic.

关 键 词：MPI 并行计算 加速比 TDMA TK-2DC 

分 类 号：TP30[自动化与计算机技术—计算机系统结构] O242.1[自动化与计算机技术—计算机科学与技术]