物理学报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
摘要
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)