国家自然科学基金(60603050)
- 作品数：4 被引量：19H指数：2
- 相关作者：莫则尧曹小林张爱清刘旭朱少平更多>>
- 相关机构：北京应用物理与计算数学研究所中国工程物理研究院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于内存约束的一维负载平衡方法及其应用被引量：2
- 2009年
- 在内存约束的条件下,提出一种新的一维负载平衡方法.该方法是一个迭代法,严格的理论证明表明,它可以线性收敛到最优剖分.针对典型的负载不平衡模型和三维分子动力学问题,1 024个处理器上的实际应用表明,该方法可以取得较好的效果.
- 刘旭莫则尧曹小林
- 关键词：并行计算负载平衡
- 基于JASMIN框架的快速多极子并行解法器被引量：2
- 2010年
- 快速多极子方法将N体问题的计算复杂度从O(N2)降到O(NlogN)或O(N),已应用于电磁散射和位错动力学等领域.在将快速多极子方法分离为共性和个性两部分后,设计了可供多个领域应用程序共享使用的快速多极子并行解法器,并在JASMIN框架内实现.该解法器封装共性部分,提供抽象接口支持用户按串行方式实现个性部分.共性部分包括多个网格层的分布存储、层间和层内数据通信以及组织计算等.个性部分包括与应用紧密相关的多极展开和局部展开以及转移算子等.该解法器已应用于两个领域的并行程序.数值模拟测试表明,它在1024个处理器上的并行效率可达到80%以上.
- 曹小林莫则尧刘旭徐小文张爱清
- 关键词：快速多极子方法N体问题
- 基于面向对象的粒子类模拟并行计算研究被引量：7
- 2007年
- 针对经典分子动力学和PIC方法等粒子类模拟方法具有粒子动态移动、粒子计算局部性好等共性,首先,提出了粒子量数据片对象.该对象是单网格片上的一团粒子,其中网格片是包含多个网格单元的矩形区域.然后,设计了并行算法,包括对象之间的粒子迁移和数据交换以及动态负载平衡.最后,在JASMIN框架上具体实现,进而开发了并行经典分子动力学程序和并行PIC程序.在64个处理器上实测表明,并行PIC程序模拟包含3百万个网格、2千万个粒子的复杂物理模型时,获得了80%的并行效率.
- 曹小林张爱清莫则尧
- 关键词：面向对象动态负载平衡
- 面向数千处理器的三维等离子体粒子模拟程序研制被引量：11
- 2009年
- 等离子体粒子模拟是研究激光聚变中激光与等离子体相互作用的有效手段.有些应用需要模拟包含上百亿粒子的模型,其中粒子分布不均匀且动态运动.为满足需求,研制了可扩展到数千处理器的三维等离子体粒子模拟程序,其关键技术包括基于网格片的负载平衡策略、粒子数据结构和数据通信的封装、大规模数据的可视化等.在某并行机的2500个处理器上,该程序成功模拟了短脉冲激光与锥壁等离子的相互作用,其中粒子数达到12G,模拟5000时间步花费15h,共输出50GB的三维数据.这些数据可直接在并行可视化软件上显示,有助于物理学家深入理解模拟结果.
- 曹小林郑春阳张爱清朱少平莫则尧肖丽
- 关键词：负载平衡
