计算机科学 ›› 2009, Vol. 36 ›› Issue (11): 160-164.

• 软件工程与数据库技术 • 上一篇    下一篇

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

程汤培,王群   

  1. (中国地质大学(北京)信息工程学院 北京100083)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Parallel-computing Strategy for Large-scale Heat Equation Based on PETSc

CHENG Tang-pei,WANG Qun   

  • Online:2018-11-16 Published:2018-11-16

摘要: 提出了一种大规模热传导方程并行求解的策略,采用了分布式内存和压缩矩阵技术解决超大规模稀疏矩阵的存储及其计算,整合了多种Krylov子空间方法和预条件子技术来并行求解大规模线性方程组,基于面向对象设计 实现了具体应用与算法的低藕合。在Linux机群系统上进行了性能测试,程序具有良好的加速比和计算性能。

关键词: 热传导方程,偏微分方程组,有限差分法,并行算法

Abstract: 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 largcscale sparse matrices. All kinds of Krylov subspace methods and preconditioners were introduced to assemble and solve the linear systems of ectuations. 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 decouple issues of parallelism from algorithm choices. The experiments carried on Linux clusters demonstrate that this strategy has achieved desirable speedup and efficicncy.

Key words: Heat equations,Partial differential equations,Finite difference methods,Parallel algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!