检索结果-内蒙古大学图书馆

数值计算与计算机应用 2021年第4期42卷 379-394页

作者：秦子康安恒斌王新玉中国工程物理研究院研究生院北京100088 北京应用物理与计算数学研究所计算物理重点实验室北京100094 中物院高性能数值模拟软件中心北京100088 东北师范大学数学与统计学院长春130024

迭代方法是求解大规模线性和非线性问题的主要方法.由迭代方法产生的向量序列的收敛速度直接影响方法的应用效果.为了提高向量序列的收敛速度,可以采用向量序列的迭代加速算法.目前,针对向量序列加速收敛的算法主要包括两类:基于外插类... 详细信息

迭代方法是求解大规模线性和非线性问题的主要方法.由迭代方法产生的向量序列的收敛速度直接影响方法的应用效果.为了提高向量序列的收敛速度,可以采用向量序列的迭代加速算法.目前,针对向量序列加速收敛的算法主要包括两类:基于外插类的方法和基于Anderson加速的方法.外插类加速方法通过对于原序列进行变形,以获得新的向量序列,使新的向量序列的收敛速度比原序列更快.典型的外插类方法有最小多项式外插(MPE)方法,修正的最小多项式外插(MMPE)方法,降秩外插(RRE)方法,拓扑ε算法(TEA),向量ε算法(VEA)等.Anderson加速方法结合不动点迭代格式,利用迭代过程中残差序列的信息构造新的迭代序列.本文选取RRE方法作为外插类加速方法的代表,与Anderson加速方法进行比较,并重点通过几类典型应用进行测试和分析.结果表明,Anderson加速方法和RRE方法均可提高向量序列的收敛速度,并且Anderson加速方法比RRE方法更为稳定和有效.

关键词：向量序列:迭代加速不动点迭代 RRE Anderson加速

来源：评论

学校读者我要写书评

暂无评论

多核集群中系统噪音的测量

多核集群中系统噪音的测量

引用

2012全国高性能计算学术年会

作者：武林平 Wu Linping 魏勇 Wei Yong 刘旭 Liu Xu 北京应用物理与计算数学研究所高性能计算中心北京 100094 Institute of Applied Physics and Computational Mathematics Beijing 100094 China 北京应用物理与计算数学研究所高性能计算中心北京 100094 计算机体系结构国家重点实验室中国科学院计算技术研究所北京100190 Institute of Applied Physics and Computational Mathematics Beijing 100094 China State Key Laborato

并行程序在运行过程中,位于计算节点上的进程经常由于CPU要处理来自硬件、固件、节点操作系统、系统管理软件等部件的干扰而被迫中断,这些由于系统部件所引起的计算进程中断被称之为“系统噪音”.相关研究表明,噪音的叠加对大规模并行... 详细信息

并行程序在运行过程中,位于计算节点上的进程经常由于CPU要处理来自硬件、固件、节点操作系统、系统管理软件等部件的干扰而被迫中断,这些由于系统部件所引起的计算进程中断被称之为“系统噪音”.相关研究表明,噪音的叠加对大规模并行程序的性能有较大影响,特别是当前的大规模集群系统,单节点数十核、全系统数万核,需要对系统噪音进行精确的量化分析.本文在总结相关研究的基础上,实现了一个低开销、可扩展性好的噪音测量软件NoiseProfiler.该软件实现固定工作量、固定时间量、噪音序列三种噪音测量方法,能够从不同视角刻画系统的噪音特征;实现单核、单CPU、全节点三种测量流程,分别针对多核集群系统的多种使用模式;低时间开销,在2000个节点上测量时间最长1458秒;具有良好的可扩展性,节点数量从125增加到2000,其测量总时间仅增加3.9％.应用到某单位生产系统P上,检测到P内存在两类较大噪音源,通过改进系统、消除噪音源,实际并行程序的测试性能分别提升38.5％、48％.

关键词：并行程序多核集群系统噪音测量性能优化

来源：评论

学校读者我要写书评

暂无评论

高阶谱体积气体动理学格式

高阶谱体积气体动理学格式

引用

第十八届全国流体力学数值方法研讨会

作者：刘娜汤华中北京应用物理与计算数学研究所北京 100088 中物院高性能数值模拟软件中心北京 100088 计算物理重点实验室北京 100088 北京大学数学科学学院北京100871

本文提出了一种求解可压缩流体的模板紧致的高精度动理学格式，称为高阶谱体积气体动理学格式(SVGKS)。以k阶SVGKS为例，将计算区域划分为若干谱体积元，再将谱体积元进一步划分为k个控制体或单元(例如通过在谱体积元内选择高斯点等)。

关键词：谱体积气体动理学格式 BGK模型模板紧致

来源：评论

学校读者我要写书评

暂无评论

一种空间矩形剖分的负载平衡算法

一种空间矩形剖分的负载平衡算法

引用

2012全国高性能计算学术年会

作者： Liu Xu 刘旭 Zhang Aiqing 张爱清 Institute of Applied Physics and Computational Mathematics Beijing 100094 State Key Laboratory of C 北京应用物理与计算数学研究所高性能计算中心北京100094 计算机体系结构国家重点实验室中国科学院计算技术研究所北京100190 Institute of Applied Physics and Computational Mathematics Beijing 100094 计算机体系结构国家重点实验室中国科学院计算技术研究所北京100190

在一些复杂的结构网格应用中，计算区域由处于不同索引空间中的多个矩形区域拼接构成。传统的负载平衡方法无法解决这些应用中的空间矩形剖分的负载平衡问题。为了解决这种负载平衡问题，推广了递归对分法。理论分析表明，新方法具有线... 详细信息

在一些复杂的结构网格应用中，计算区域由处于不同索引空间中的多个矩形区域拼接构成。传统的负载平衡方法无法解决这些应用中的空间矩形剖分的负载平衡问题。为了解决这种负载平衡问题，推广了递归对分法。理论分析表明，新方法具有线性时间复杂度。模型问题和实际问题的测试结果表明，针对数千路的剖分问题，该算法能够计算出具有较高负载平衡效率和较好面体比的剖分。

关键词：并行计算结构网格负载平衡算法空间矩形剖

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：