位置:成果数据库 > 期刊 > 期刊详情页
基于共享与分布随机数的并行粒子发射算法
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2014.7.1
  • 页码:1593-1598
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京应用物理与计算数学研究所高性能计算中心,北京100094
  • 相关基金:本课题得到国家自然科学基金(61170310)资助.
  • 相关项目:大规模几何建模和自适应笛卡尔网格生成并行算法研究
作者: 陈军|
中文摘要:

对高功率微波三维电磁PIC数值模拟中采用束流发射方式的粒子随机生成规律进行了研究.提出了一种基于共享与分布随机数的并行粒子发射算法,以满足多个处理机对单个随机数产生器产生的随机数序列的共享和分布需求,即共享部分随机数,而分别使用其他随机数.这些共享和分布需求在程序运行前是非确定性的.将该并行算法用于一典型高功率微波源器件中模拟,数值实验表明并行程序可以较好地吻合串行程序得到的粒子相空间物理图像.

英文摘要:

As an initial and boundary conditions, the particle injection procedure strongly affects the overall accuracy of PIC(Particle-In-Cell) computation in three-dimensional fully electromagnetic simulations for high power microwave sources, where the random numbers are used unpredictable, which make it difficult to parallelize it. This paper investigates how the random numbers are used in this procedure, and finds it need share some random numbers from a single random number generator while distributing others on parallel computer. Which random numbers will be shared is unknown before the application runs. We provide a parallel randomized algorithm for particle injection to satisfy the requirements of sharing and distributing characteristic. Running the application using the parallel algorithm on hundreds of processors, the particle phase-space result agrees very well with the result of the serial program.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433