刘旭
- 作品数：29 被引量：32H指数：3
- 供职机构：北京应用物理与计算数学研究所更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- MPI并行程序中通信等待问题的诊断方法及其应用被引量：1
- 2020年
- 随着并行规模的扩大,现有通信等待问题的诊断方法存在内存开销大、测量时间开销大等问题。通过对现有通信等待问题诊断方法的深入分析,同时考虑测量开销可控的实际需求,建立基于热点函数的通信等待问题诊断模型。基于上述模型,总结出一种更精简、更实用的通信等待问题诊断方法。将该诊断方法分别应用到二维LARED集成、LARED-S、LAP3D等大规模MPI并行程序的通信等待问题诊断过程,应用效果表明本诊断方法可精确定位导致通信等待问题的关键代码段,给出的优化方案及性能提升空间对于后续的程序改进具有参考价值,其中根据诊断结果优化后的LARED-S程序性能提升32%,通信等待时间减少44%。
- 武林平景翠萍刘旭田鸿运
- 关键词：MPI并行程序负载平衡
- 针对天河2号的一种嵌套剖分负载平衡算法被引量：1
- 2018年
- 天河2号等亿亿次计算机上的大规模异构协同计算对负载平衡算法提出了3方面要求:低算法复杂度、适应多级嵌套的数据传输系统和支撑异构协同计算.通过组合3级嵌套负载平衡算法框架、贪婪剖分算法和内外子区域剖分算法,设计了一种能够同时满足这3方面要求的负载平衡算法.模型测试表明,算法可以达到90%以上的负载平衡效率.天河2号上32个节点的测试表明,算法能够保证通信开销较小.5个典型应用在天河2号上最大93.6万核的测试表明,算法能够支撑应用高效扩展,并行效率最高可达80%.
- 刘旭杨章杨扬
- 关键词：并行计算负载平衡
- 三维Laplace方程FMM的并行计算
- 快速多极子算法(FMM：Fast Multipole Method)是三维粒子长距离相互作用的一种高精度快速计算方法。在JASMIN上，基于进程／线程两级并行实现策略，研制了求三维Laplace方程FMM(Fast Mu...
- 左风丽刘旭张宝印胡晓燕
- 关键词：计算机应用数值模拟分子动力学
- 基于JASMIN的并行多层快速多极子方法研究
- 2014年
- 多层快速多极子方法(MLFMM)以其在计算复杂度和内存消耗上的优势被评为二十世纪科学与工程计算领域的十大算法之一,并已广泛应用于大规模电磁问题的计算。近年来,随着超电大规模工程问题模拟需求日益增长,多层快速多极子方法并行化的相关研究成为计算电磁学领域的一个热点课题。基于并行自适应结构网格应用支撑软件框架(JASMIN),设计并开发了用于电大金属目标电磁散射特性分析的多层快速多极子方法并行化程序JEMS-MLFMM。数值模拟表明了程序的正确性和有效性。
- 刘阳周海京鲍献丰安恒斌刘旭
- 关键词：多层快速多极子方法并行化
- 基于内存约束的一维负载平衡方法及其应用被引量：2
- 2009年
- 在内存约束的条件下,提出一种新的一维负载平衡方法.该方法是一个迭代法,严格的理论证明表明,它可以线性收敛到最优剖分.针对典型的负载不平衡模型和三维分子动力学问题,1 024个处理器上的实际应用表明,该方法可以取得较好的效果.
- 刘旭莫则尧曹小林
- 关键词：并行计算负载平衡
- 多水平图排序算法在动态负载平衡中的应用
- 本文将多水平图排序算法应用到动态负载平衡领域,提出一种具有V-循环结构的图剖分算法.该算法是一种线性时间复杂度的方法.在文中的4个算例中,这种多水平方法的剖分质量与当前质量最佳的剖分算法相当.另外针对负载变化,本文提出了...
- 刘旭莫则尧曹小林
- 关键词：动态负载平衡
- 文献传递
- 基于局部松弛和粗化策略的代数多重网格方法被引量：3
- 2009年
- 受强振荡、间断系数和非均匀网格步长的影响,由偏微分方程离散所得的稀疏线性代数方程组的系数矩阵呈现多尺度性质,即同一行的非对角元素可相差几个数量级,使得经典代数多重网格(AMG)算法难以适应.本文提出一种新的AMG方法(LRC-AMG),基于强弱相邻关系分离某些具有特殊性质的点结成网格子块,仅在局部块内进行光滑和粗化,可有效地消除多尺度性对收敛速度的影响.数值实验在文中给出.
- 徐小文莫则尧刘旭
- 关键词：预条件子结块
- 并行自适应结构网格计算中的逐层投影负载平衡算法
- 在并行自适应结构网格计算中，多个嵌套的网格层同时需要负载均衡。为了减少层间数据通信，本文设计了一种基于逐层投影的负载平衡算法。该算法包括逐层投影和逐层剖分阶段。第一个阶段将加密区域的父子网格投影到一起，第二个阶段逐层多约...
- 刘旭曹小林莫则尧
- 关键词：并行计算机网格计算负载平衡
- 文献传递
- 匹配于高性能计算机结构的多层嵌套负载平衡方法
- 本发明提供了一种匹配于高性能计算机结构的多层嵌套负载平衡方法，该方法包括：在计算机中，将计算区域划分为N个二级计算子区域，并将所述N个二级计算子区域一一对应地映射到计算机内部的N个计算节点上；在每个计算节点中，将与该计算...
- 刘旭曹小林莫则尧
- 文献传递
- 基于JASM IN框架的粒子模拟并行计算被引量：2
- 2010年
- 粒子模拟通过求解粒子运动方程计算粒子轨迹,其中粒子受力分为短程力和长程力两种。粒子模拟广泛应用于材料科学和等离子体物理。在粒子模拟并行计算中,存在四个共性问题,包括数据结构、粒子通信、负载平衡和快速多极子。我们将关于这些问题的研究成果集成到JASMIN框架,形成四个模块,以支持粒子模拟大规模计算。目前,在JASMIN框架上已经开发了十多个应用程序,如分子动力学代码、PIC代码和位错动力学代码等。对于短程力粒子模拟,并行程序可在2000个处理器上模拟包含数十亿粒子的物理模型。对于长程力粒子模拟,并行程序可在1000个处理器上模拟包含千万个粒子的模型。
- 曹小林刘旭
- 关键词：负载平衡快速多极子
