检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

多物理数值模拟中一种有效的并行耦合方法

计算机学报 2007年第9期30卷 1559-1566页

作者：陈军莫则尧北京应用物理与计算数学研究所高性能计算中心与计算物理实验室北京100088

在实现多物理并行数值耦合模拟中,需要处理多个物理过程之间网格、并行区域分解的差异.针对该问题,该文基于三维流体力学与激光传播耦合的并行数值模拟,提出了一种实用的并行耦合方法:引入辅助状态将本地插值与通信相分离;构建并行耦合... 详细信息

在实现多物理并行数值耦合模拟中,需要处理多个物理过程之间网格、并行区域分解的差异.针对该问题,该文基于三维流体力学与激光传播耦合的并行数值模拟,提出了一种实用的并行耦合方法:引入辅助状态将本地插值与通信相分离;构建并行耦合图并定义主导属性,以确定过程间传输的最小数据集合;提供并行数据重分配算法来完成通信.并行数值结果表明:该方法是有效的,在64台处理机上使整体程序获得50.07的加速比.

关键词：并行计算多物理模拟并行数据重分配有向图

在线全文

学校读者我要写书评

暂无评论

并行代数多重网格算法可扩展性能分析

计算物理 2007年第4期24卷 387-394页

作者：徐小文莫则尧中国工程物理研究院研究生部北京100088 北京应用物理与计算数学研究所高性能计算中心北京100088

对当今求解大型稀疏线性代数方程组最有效的迭代方法之一——代数多重网格(AMG)算法的并行计算进行可扩展性能分析.给出一套并行计算可扩展性能分析方法,用于分析和指导并行迭代算法及实现技术的设计与优化并应用于并行AMG算法.分析表明... 详细信息

对当今求解大型稀疏线性代数方程组最有效的迭代方法之一——代数多重网格(AMG)算法的并行计算进行可扩展性能分析.给出一套并行计算可扩展性能分析方法,用于分析和指导并行迭代算法及实现技术的设计与优化并应用于并行AMG算法.分析表明,网格算子的平均模式大小和迭代过程的算法效率分别制约了AMG算法启动阶段和迭代求解阶段并行性能的发挥,成为该类算法急需解决的两个关键问题.

关键词：代数多重网格(AMG) 迭代方法并行计算可扩展性分析

在线全文

学校读者我要写书评

暂无评论

JFNK方法迭代过程与物理约束

计算物理 2012年第5期29卷 654-660页

作者：安恒斌莫则尧北京应用物理与计算数学研究所计算物理实验室北京100094

对Jacobian-free Newton-Krylov(JFNK)方法迭代过程进行分析,通过在迭代过程中吸收物理约束信息,对JFNK方法进行改进.改进后的JFNK方法迭代过程中的迭代序列总是满足物理约束,克服了迭代过程中可能出现的非物理现象.采用改进之后的算法... 详细信息

对Jacobian-free Newton-Krylov(JFNK)方法迭代过程进行分析,通过在迭代过程中吸收物理约束信息,对JFNK方法进行改进.改进后的JFNK方法迭代过程中的迭代序列总是满足物理约束,克服了迭代过程中可能出现的非物理现象.采用改进之后的算法求解二维三温能量方程,可以保证在迭代过程中不会出现负温度问题,使JFNK方法的健壮性得到提高.

关键词： JFNK Newton-Krylov方法迭代方法物理约束二维三温能量方程

在线全文

学校读者我要写书评

暂无评论

工作站网络环境下的并行计算

计算机学报 1997年第6期20卷 510-517页

作者：莫则尧李晓梅国防科学技术大学计算机科学系

当前工作站网络环境（ＮＯＷｓ）下高性能科学与工程计算是并行计算的一个热门话题．本文借助于ＬｏｇＰ并行计算模型，提出了一套新的效率评价准则，用于优化并行算法效率以达到最佳实现效果，揭示了影响算法并行效率发挥的关键因素，... 详细信息

当前工作站网络环境（ＮＯＷｓ）下高性能科学与工程计算是并行计算的一个热门话题．本文借助于ＬｏｇＰ并行计算模型，提出了一套新的效率评价准则，用于优化并行算法效率以达到最佳实现效果，揭示了影响算法并行效率发挥的关键因素，并从算法和程序设计角度提出了相应措施，探讨了急需解决的几个关键性问题．三个典型应用问题的数值实验结果也在文中给出．

关键词：工作站网络并行计算效率评价准则模型

在线全文

学校读者我要写书评

暂无评论

短距离作用势分子动力学并行计算研究

华中科技大学学报（自然科学版） 2005年第Z1期33卷 5-7页

作者：曹小林莫则尧北京应用物理与计算数学研究所高性能计算中心计算物理实验室北京100088

针对传统短距离作用势中链表存储数据结构所导致的非规则数据访问问题,提出了块-单元紧凑存储数据结构的解决方法.设计并实现了一个集成以上数据结构、基于实测的高维动态负载平衡方法的短距离作用势分子动力学并行软件.该软件已应用于... 详细信息

针对传统短距离作用势中链表存储数据结构所导致的非规则数据访问问题,提出了块-单元紧凑存储数据结构的解决方法.设计并实现了一个集成以上数据结构、基于实测的高维动态负载平衡方法的短距离作用势分子动力学并行软件.该软件已应用于高温高压微喷射模拟和液晶相模拟两个领域,可以在几百个处理机上模拟包含1×106～1×108个粒子的二维和三维问题,其中程序的并行效率在80%以上.与传统存储数据结构方法相比,本方法提高执行性能5%,其性能约为所用处理机峰值性能的15%以上.

关键词：分子动力学块-单元紧凑存储数据结构并行软件

求解二维三温辐射扩散方程组的一种代数两层迭代方法

在线全文

学校读者我要写书评

暂无评论

计算物理 2009年第1期26卷 1-8页

作者：徐小文莫则尧安恒斌北京应用物理与计算数学研究所高性能计算中心北京100088

在二维三温辐射扩散方程离散代数方程组的求解中,由于光子、电子和离子温度之间存在耦合关系,而且三个温度在同种介质中有不同的扩散性质,使得经典的代数多重网格(AMG)方法难以直接应用.基于特殊粗化策略,在粗网格层解除了这种耦合关系... 详细信息

在二维三温辐射扩散方程离散代数方程组的求解中,由于光子、电子和离子温度之间存在耦合关系,而且三个温度在同种介质中有不同的扩散性质,使得经典的代数多重网格(AMG)方法难以直接应用.基于特殊粗化策略,在粗网格层解除了这种耦合关系,得到一种代数两层网格方法,而粗网格方程由经典AMG方法求解.将这一算法具体应用于JFNK(Jacobian自由的Newton-Krylov)框架中预处理方程的求解,并基于该框架求解二维三温辐射扩散方程组.数值结果显示了算法的可扩展性和健壮性.

关键词：二维三温方程辐射扩散代数多重网格(AMG) 预条件子 Newton-Krylov(NK)

二维多群辐射输运程序LARED-R-1的并行化

在线全文

学校读者我要写书评

暂无评论

计算物理 2007年第2期24卷 146-152页

作者：张爱清莫则尧北京应用物理与计算数学研究所高性能计算中心北京100088

利用有向图描述数据依赖关系,应用已有的并行流水线通量扫描算法,实现基于非协调网格的二维辐射输运程序LARED-R-1的并行化.同时,采用消息缓冲技术提高并行程序的性能.经测试,对于典型的问题规模(100群、3800个网格单元、40个方向),在... 详细信息

利用有向图描述数据依赖关系,应用已有的并行流水线通量扫描算法,实现基于非协调网格的二维辐射输运程序LARED-R-1的并行化.同时,采用消息缓冲技术提高并行程序的性能.经测试,对于典型的问题规模(100群、3800个网格单元、40个方向),在某并行机的64个和128个处理器上,并行程序分别获得80%和53%的并行效率.

关键词：多群辐射输运方程离散纵标法有向图并行计算

在线全文

学校读者我要写书评

暂无评论

有向图并行计算中的多目标剖分算法

计算机学报 2005年第12期28卷 2045-2051页

作者：金光浩莫则尧中国工程物理研究院研究生部北京100088 北京应用物理与计算数学研究所高性能计算中心北京100088

在以离散网格为基础的某些数值模拟中,网格间的数据依赖关系可以抽象为有向图.如何剖分这些有向图成多个子图,将各子图对应的数值模拟任务映射到不同的处理机,是该类数值模拟并行计算的基础.剖分算法中,需要综合考虑连通性、并行度、负... 详细信息

在以离散网格为基础的某些数值模拟中,网格间的数据依赖关系可以抽象为有向图.如何剖分这些有向图成多个子图,将各子图对应的数值模拟任务映射到不同的处理机,是该类数值模拟并行计算的基础.剖分算法中,需要综合考虑连通性、并行度、负载平衡、通信开销四个目标.文章在传统有向图剖分算法的基础上,提出了一个权衡这四个目标的有向图多目标剖分区域分解算法.应用于二维非结构网格上的柱对称中子输运并行计算中,通量扫描并行算法在该区域剖分算法上获得的并行效率比原来的无向图区域剖分算法高50%以上.

关键词：有向图图剖分并行计算

在线全文

学校读者我要写书评

暂无评论

有向图并行计算中一种新的结点调度算法

计算机学报 2009年第11期32卷 2178-2186页

作者：张爱清莫则尧北京应用物理与计算数学研究所高性能计算中心北京100094

在基于有向图的并行计算中,给定图剖分后,如何设计结点调度方案使得并行执行时间最短,是典型的NP完全问题.针对此问题,文中提出一种新的基于顺逆交替迭代技术的启发式调度算法,并给出该算法的并行实现.严格的理论推导证明,新算法在一定... 详细信息

在基于有向图的并行计算中,给定图剖分后,如何设计结点调度方案使得并行执行时间最短,是典型的NP完全问题.针对此问题,文中提出一种新的基于顺逆交替迭代技术的启发式调度算法,并给出该算法的并行实现.严格的理论推导证明,新算法在一定的假设条件下,从任何初始调度方案出发,均可以单调收敛.在数百个处理器上的并行数值实验表明,与常用的调度算法相比,新算法可在付出很少的开销代价下显著提高整体并行效率.

关键词：有向图并行计算结点调度算法顺逆交替迭代技术