分布式存储环境下非平衡刚性方程组的数值并行计算

计算物理 ›› 2002, Vol. 19 ›› Issue (1): 86-88.

分布式存储环境下非平衡刚性方程组的数值并行计算

刘杰¹, 胡庆丰¹, 韩国兴², 迟利华¹

1. 国防科技大学计算机学院611 教研室, 湖南长沙 410073;
2. 北京应用物理与计算数学研究所, 北京 100088

收稿日期:2000-05-26 修回日期:2000-11-27 出版日期:2002-01-25 发布日期:2002-01-25
作者简介:刘杰(1969-),男,助研,江苏赣榆,从事科学计算与并行算法方面的研究.
基金资助:
北京应用物理与计算数学研究所计算物理国防科技重点实验室预研基金资助项目

NUMERICAL PARALLEL COMPUTING OF UNBALANCED STIFF EQUATIONS IN DISTRIBUTED MEMORY ENVIRONMENTS

LIU Jie¹, HU Qing-feng¹, HAN Guo-xing², CHI Li-hua¹

1. The Computer College of the National University of Defense Technology, Changsha 410073, P R China;
2. Institute of Applied Physics and Computational Mathematics, Beijing 100088, P R China

Received:2000-05-26 Revised:2000-11-27 Online:2002-01-25 Published:2002-01-25

摘要/Abstract

摘要： 采用非平衡刚性方程组的数值模拟计算来研究辐射的非平衡现象,分析了数值模拟计算过程中的并行性,提出一种负载平衡方法,为了增加数据局部性提出了一种多机串行计算方法.给出相应的并行算法,分析了并行算法的通信复杂性,给出了工作站机群上的测试结果.

关键词: 刚性方程组, 非平衡现象, 并行计算

Abstract: Unbalanced Stiff equations are used to simulate the nonequilibrium phenomena of radiation.The parallelism of the numerical computation is analyzed and a kind of load balancing method is given.In order to increase the data locality, a sequencing computation method in multi-processors is also given.With the corresponding parallel algorithm of the simulation,the results testified on the workstations are provided and discussed.

Key words: Stiff equations, unbalanced phenomena, parallel computation

中图分类号:

TP311
O411.3

刘杰, 胡庆丰, 韩国兴, 迟利华. 分布式存储环境下非平衡刚性方程组的数值并行计算[J]. 计算物理, 2002, 19(1): 86-88.

LIU Jie, HU Qing-feng, HAN Guo-xing, CHI Li-hua. NUMERICAL PARALLEL COMPUTING OF UNBALANCED STIFF EQUATIONS IN DISTRIBUTED MEMORY ENVIRONMENTS[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 19(1): 86-88.

[1]	李凌霄, 翟传磊, 谢辉, 施意. 一种求解三维热辐射输运方程的整体预处理迭代方法及并行计算[J]. 计算物理, 2021, 38(3): 269-279.
[2]	范宣华, 王柯颖, 肖世富, 陈璞. 强脉动压力下飞行器随机振动分析算法与并行实现[J]. 计算物理, 2021, 38(2): 192-198.
[3]	严小松, 杨建伦, 羊奕伟. 康普顿相机图像重建中的快速滤波反投影算法[J]. 计算物理, 2020, 37(2): 153-162.
[4]	彭浩, 单鸣雷, 朱昌平, 姚澄. LBM伪势MRT三维模型GPU并行计算的性能优化[J]. 计算物理, 2018, 35(5): 554-562.
[5]	于晨阳, 范宣华, 王柯颖, 肖世富. 基于PANDA平台的多点基础激励谐响应的并行计算[J]. 计算物理, 2018, 35(4): 443-450.
[6]	李凌霄. 不可压缩流基于块预处理的并行有限元计算[J]. 计算物理, 2018, 35(2): 151-160.
[7]	包芸, 叶孟翔, 罗嘉辉. 湍流热对流的高效并行直接求解方法[J]. 计算物理, 2017, 34(6): 651-656.
[8]	刘旭, 徐小文, 张爱清. 面向结构网格自适应并行计算的矩形区域求差集快速算法[J]. 计算物理, 2017, 34(5): 563-573.
[9]	徐幼平, 程煜峰, 王斌, 郭红, 普业, 程锐. 基于JASMIN框架的区域大气模式并行程序开发及试验[J]. 计算物理, 2017, 34(1): 47-60.
[10]	张若兴, 侯士敏, 丑强. 基于第一性原理量子输运模拟的并行计算[J]. 计算物理, 2015, 32(6): 631-638.
[11]	任健, 武林平, 申卫东. 基于JASMIN框架多物理耦合程序的性能优化及分析[J]. 计算物理, 2015, 32(4): 431-436.
[12]	朱炼华, 郭照立. 基于格子Boltzmann方法的多孔介质流动模拟GPU加速[J]. 计算物理, 2015, 32(1): 20-26.
[13]	程汤培, 莫则尧, 邵景力. 基于JASMIN的地下水流大规模并行数值模拟[J]. 计算物理, 2013, 30(3): 317-325.
[14]	任健, 魏军侠, 曹小林. 基于JASMIN框架的辐射流体与粒子输运耦合计算[J]. 计算物理, 2012, 29(2): 205-212.
[15]	张僡凤, 欧阳洁, 代向艳. 耦合有限体积法的Brown构型场并行算法[J]. 计算物理, 2012, 29(1): 17-24.