国家重点实验室开放基金(2000JS7641KG0119)
- 作品数:3 被引量:6H指数:2
- 相关作者:李晓梅刘杰胡庆丰迟利华邓力更多>>
- 相关机构:国防科学技术大学装备指挥技术学院北京应用物理与计算数学研究所更多>>
- 发文基金:国家重点实验室开放基金武器装备预研基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 非定常Monte Carlo输运问题的并行算法被引量:4
- 2004年
- 文中给出了非定常MonteCarlo(下文简写为MC)输运问题的并行算法 ,对并行程序的加载运行模式进行了讨论和优化设计 .针对MC并行计算设计了一种理想情况下无通信的并行随机数发生器算法 .动态MC输运问题有大量的I/O操作 ,特别是读取剩余粒子数据文件需要大量的I/O时间 ,文中针对I/O问题 ,提出了三种并行I/O算法 .最后给出了并行算法的性能测试结果 ,对比串行计算时间 ,使用 6 4台处理机时的并行计算时间缩短了
- 刘杰邓力胡庆丰袁国兴李晓梅
- 关键词:并行计算机
- 基于消息传递的数据交错重分布负载平衡技术
- 2005年
- 数据重分布是实现消息传递环境下负载平衡的重要手段,提出了数据交错分布的模型问题及模型问题的并行计算模型,分析了模型问题在消息传递环境下的实现,讨论了性能和适用条件,给出了分析结果,讨论了通信与计算的时间重叠问题,将数据交错重分布负载平衡技术应用到非平衡刚性动力学方程组的并行计算中,获得了很好的负载平衡效果。
- 刘杰迟利华胡庆丰李晓梅
- 关键词:负载平衡并行计算模型通信
- 并行计算稀疏矩阵乘以向量的负载平衡算法被引量:2
- 2006年
- 稀疏矩阵乘以一个向量(SpM×V)的问题是许多大型应用问题的核心计算问题,文中提出了一种在并行计算机上并行计算SpM×V的负载平衡算法,计算复杂性为O(N)(N为稀疏矩阵的阶),而目前计算此类问题的最优负载平衡算法的计算复杂性为O(N.P)(P为处理机台数)。文章最后给出了并行数值实验。
- 刘杰迟利华胡庆丰李晓梅
- 关键词:并行计算负载平衡