期刊文献+

一种基于PETSc的热传导方程大规模并行求解策略

Parallel-computing Strategy for Large-scale Heat Equation Based on PETSc
下载PDF
导出
摘要 提出了一种大规模热传导方程并行求解的策略,采用了分布式内存和压缩矩阵技术解决超大规模稀疏矩阵的存储及其计算,整合了多种Krylov子空间方法和预条件子技术来并行求解大规模线性方程组,基于面向对象设计实现了具体应用与算法的低耦合。在Linux机群系统上进行了性能测试,程序具有良好的加速比和计算性能。 A parallel-computing strategy was presented to solve the large-scale heat equations. The distributed memory and compressed matrices technology was adopted for both the process of storage and evaluation of large-scale sparse matrices. All kinds of Krylov subspaee methods and preconditioners were introduced to assemble and solve the linear systems of equations. The code implementation of this strategy was written in high-level abstractions based on object-oriented technology which promotes code reuse, flexibility and helps to deeouple issues of parallelism from algorithm choices. The experiments carried on Linux clusters demonstrate that this strategy has achieved desirable speedup and efficiency.
作者 程汤培 王群
出处 《计算机科学》 CSCD 北大核心 2009年第11期160-164,共5页 Computer Science
关键词 热传导方程 偏微分方程组 有限差分法 并行算法 Heat equations, Partial differential equations, Finite difference methods, Parallel algorithm
  • 相关文献

参考文献8

  • 1Dawson C N, Du Qiang, Dupont T F. A Finite Difference Do - main Decomposition Algorithm for Numerical solution of the Heat Equation [J]. Mathematics of Computation, 1991, 195 (57):63-71.
  • 2Zhang Bao-lin, Wan Zheng-su. New techniques in designing finite-difference domain decomposition algorithm for the heat equation [J ]. Computers & Mathematics with Applications, 2003,45(10/11) : 1695-1705.
  • 3Lions J-L,Maday Y,Turinici G. A "parareal" in time discretization of PDE's[J]. Comptes Rendus de l'Academie des Sciences - Series I-Mathematics, 2001,332(7) : 661-668.
  • 4Balay S, Buschelman K, Eijkhout V, et al. PETSc Users Manual [EB/OL]. http:///www-unix. mes. anl. gov/petsc/petsc-as/documentation/index. htmt # Manual.
  • 5Kneptey M. PETSc Tutorial [EB/OL]. http://www-unix. mcs. anl. gov/petsc/petsc-as/documentation/tutorials/index. html.
  • 6Hovland P D, LMcInnes C. Parallel simulation of compressible flow using automatic differentiation and PETSc [J]. Parallel Computing, 2001,27(4): 503-519.
  • 7Kelley C T. Iterative Methods for Linear and Nonlinear Equations [M]. Philadelphia: SIAM Press, 1995.
  • 8Saad Y, Schultz M H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems[J]. SIAM J. Sci. Stat. Comput. ,1986,7:856-869.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部