| 注册
首页|期刊导航|物理学报|非定常输运问题适应于消息传递并行编程环境的香农熵计算方法∗

非定常输运问题适应于消息传递并行编程环境的香农熵计算方法∗

上官丹骅 邓力 张宝印 姬志成 李刚

物理学报2016,Vol.65Issue(14):142801-1-142801-5,5.
物理学报2016,Vol.65Issue(14):142801-1-142801-5,5.DOI:10.7498/aps.65.142801

非定常输运问题适应于消息传递并行编程环境的香农熵计算方法∗

Efficient metho d of calculating Shannon entropy of non-static transp ort problem in message passing parallel programming environment

上官丹骅 1邓力 1张宝印 1姬志成 1李刚1

作者信息

  • 1. 北京应用物理与计算数学研究所,北京 100094
  • 折叠

摘要

Abstract

For the Monte Carlo simulation of the non-static transport problem, there must be many calculation steps. Because some particles cannot finish their transport in the last step, they are naturally used as the source particles of the present step. These particles are called undied particles. It is difficult to adjust the history number of each step to obtain higher efficiency because the adjusting rule is hard to find. The most direct method is to set a large enough history number for all steps. But evidently, it is unnecessary for some steps. Among all possible rules, one candidate of adjusting the history number is to check the convergence situation of Shannon entropy (corresponding to the distribution of some undied particle attributes) every some samples in each step to determine whether or not to simulate more particles. So, this method needs to calculate the Shannon entropy frequently. Because the classical method of calculating Shannon entropy in message passing parallel programming environment must reduce massive data, it is unpractical to be used in this situation for the great increasing of computation time with the high frequency of entropy calculation. In this paper, we propose an efficient method of calculating the entropy in the message passing parallel programming environment by letting each process calculate its entropy value based on the local data in each processer and calculating the final entropy by averaging all the entropy values gotten by all processes. The entropy value calculated by this method is not the same as that by the classical method when using finite history number, but the difference goes to zero when the history number goes to infinity. The most remarkable advantage of this method is the small increasing of computation time when calculating the entropy frequently. It is a suitable method of calculating Shannon entropy when adjusting the history number automatically based on the judgment of the convergence situation of Shannon entropy.

关键词

非定常输运问题/蒙特卡罗方法/香农熵

Key words

non-static transport problem/Monte Carlo method/Shannon entropy

引用本文复制引用

上官丹骅,邓力,张宝印,姬志成,李刚..非定常输运问题适应于消息传递并行编程环境的香农熵计算方法∗[J].物理学报,2016,65(14):142801-1-142801-5,5.

基金项目

能源局专项(批准号:2015ZX06002008)和中国工程物理研究院科学技术发展基金(批准号:2014B0202029)资助的课题.* Project supported by the Special Project of National Energy Administration, China (Grant No.2015ZX06002008) and the Science and Technology Development Foundation of China Academy of Engineering Physics (Grant No.2014B0202029) (批准号:2015ZX06002008)

物理学报

OA北大核心CSCDCSTPCDSCI

1000-3290

访问量0
|
下载量0
段落导航相关论文