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

计算机科学 2012年第3期39卷 83-87页

作者：贺毅朝田海燕张新禄高锁刚石家庄经济学院信息工程学院石家庄050031 河北师范大学数学与信息科学学院石家庄050016 计算数学与应用河北省重点实验室石家庄050016

在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网... 详细信息

在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网络最小连通支配集的近似算法,并给出了算法的正确性证明、复杂性分析和近似比分析。仿真试验结果表明,利用该算法可以快速高效地构建Ad-hoc网络的虚拟主干网。

关键词： Ad-hoc网络极大独立集相邻矩阵贪心策略连通支配集

来源：评论

学校读者我要写书评

暂无评论

基于动态规划法求解动态0-1背包问题

引用

计算机科学 2012年第7期39卷 237-241页

作者：贺毅朝田海燕张新禄王志威高锁刚石家庄经济学院信息工程学院石家庄050031 河北师范大学数学与信息科学学院石家庄050016 计算数学与应用河北省重点实验室石家庄050016

随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的... 详细信息

随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的确定性算法,分析了其复杂度和成功求解需要满足的条件。对两个大规模实例的计算表明,该算法是求解RTVKP问题的一种高效算法。

关键词： NP-难问题 0-1背包问题动态优化时变背包问题动态规划法

来源：评论

学校读者我要写书评

暂无评论

针对流体大变形问题网格邻域可变技术

引用

计算物理 2011年第4期28卷 501-506页

作者：王瑞利林忠魏兰北京应用物理与计算数学研究所计算物理实验室北京100088

结合大量实际问题,研究基于邻域可变的拉氏局部重分新方法,允许网格邻域在计算中局部跟随流体可变,虽然可能会导致任意多边形网格,但比标准的拉氏+重分方法有更好的拉氏特点.网格邻域可变的局部重分策略是基于计算过程中处理网格相交的... 详细信息

结合大量实际问题,研究基于邻域可变的拉氏局部重分新方法,允许网格邻域在计算中局部跟随流体可变,虽然可能会导致任意多边形网格,但比标准的拉氏+重分方法有更好的拉氏特点.网格邻域可变的局部重分策略是基于计算过程中处理网格相交的思想,即在网格相交处改变网格邻域关系,使网格不会出现相交,保持计算正常进行.通过几个数值例子论证方法的特点,并与标准的拉氏+重分方法进行比较,显示其优点.

关键词：拉氏方法流体网格大变形网格邻域可变技术

来源：评论

学校读者我要写书评

暂无评论

三维多群P_5中子输运蒙特卡罗程序MCMG及检验

引用

原子能科学技术 2011年第8期45卷 943-948页

作者：邓力胡泽华李刚李树北京应用物理与计算数学研究所计算物理实验室北京100094

本工作介绍了自主开发研制的三维多群P5中子输运蒙特卡罗程序MCMG及从ENDF/B-Ⅶ库制作的47群P5中子截面库G47B7P5N。MCMG程序发展了针对物质的碰撞机制,适合ANISN格式和非标准ANISN格式的多群中子截面。程序计算了6个临界基准模型和2个... 详细信息

本工作介绍了自主开发研制的三维多群P5中子输运蒙特卡罗程序MCMG及从ENDF/B-Ⅶ库制作的47群P5中子截面库G47B7P5N。MCMG程序发展了针对物质的碰撞机制,适合ANISN格式和非标准ANISN格式的多群中子截面。程序计算了6个临界基准模型和2个外源问题,模拟取得了与实验和连续截面MCNP程序一致的结果,计算速度较MCNP程序提高3倍以上。

关键词：三维多群P5 蒙特卡罗中子输运碰撞机制

来源：评论

学校读者我要写书评

暂无评论

多核体系结构上迭代方法的通信与计算比分析

多核体系结构上迭代方法的通信与计算比分析

引用

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

作者： XU Xiao-Wen 徐小文 MO Ze-Yao 莫则尧 High Performance Computing Center Laboratory of Computational PhysicsInstitute of Applied Physics a 北京应用物理与计算数学研究所高性能计算中心计算物理重点实验室北京 100094

迭代方法是科学计算中求解大规模稀疏线性代数方程组最常用的方法。迭代方法的并行可扩展性能取决于迭代过程中通信与计算开销之比。稀疏矩阵与向量的乘积(SpMV)、向量与向量的内积(Dot)是迭代方法的两个基本运算，分别需要局部点对点... 详细信息

迭代方法是科学计算中求解大规模稀疏线性代数方程组最常用的方法。迭代方法的并行可扩展性能取决于迭代过程中通信与计算开销之比。稀疏矩阵与向量的乘积(SpMV)、向量与向量的内积(Dot)是迭代方法的两个基本运算，分别需要局部点对点通信和全局规约通信，是影响迭代方法并行可扩展性能的主要瓶颈。多核体系结构需要并行迭代方法适应更细粒度的并行计算，通信与计算比对并行性能的影响更为突出。针对多核体系结构特征，本文分析并行迭代方法的通信与计算比。具体地，引入渐近规模，即满足加速条件的计算规模下界，来反映并行迭代方法适应细粒度计算的能力，并由此刻画通信与计算比。基于此，在一台包含128 个双路四核计算节点的并行机上(共1024 个CPU 核)，分别基于纯进程并行(MPI)和进程/线程混合并行(MPI/OpenMP)，分析了几类常用迭代方法的通信与计算比。数值结果表明，基于MPI 的纯进程并行性能受限于内积计算的渐近规模，难以适应多核体系结构上的大规模计算。基于MPI/OpenMP 的进程/线程混合并行可缓解进程间的MPI 通信开销，降低渐近规模，改善并行可扩展性能。基于这些结果，从迭代方法的算法设计和并行实现等方面讨论了面向更大规模的多核系统，降低通信与计算比的途径和方法。

关键词：高性能计算机多核体系结构迭代方法并行可扩展

来源：评论

学校读者我要写书评

暂无评论

曙光6000计算机数万核大规模计算复杂应用的性能测试与分析

曙光6000计算机数万核大规模计算复杂应用的性能测试与分析

引用

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

作者： QIN Guiming 秦桂明 ZHAO Weibo 赵伟波 WANG Wei 王伟 CAO Xiaolin 曹小林 ZHANG Aiqing 张爱清 High Performance Computing Center Institute of Applied Physics and Computational Mathematics Beiji 北京应用物理与计算数学研究所高性能计算中心北京 100094 High Performance Computing Center Institute of Applied Physics and Computational Mathematics Beiji 北京应用物理与计算数学研究所高性能计算中心北京 100094 北京应用物理与计算数学研究所计算物理国防科技重点实验室北京 100094

面向大规模工程计算,JASMIN 框架在并行使能技术和数值算法上进行了发展和完善.2.0 版JASMIN 框架保持编程接口兼容,无需用户修改程序,可直接提升已有程序的并行可扩展能力.JASMIN 框架在曙光6000等多台高性能计算机上的成功安装表明,JA... 详细信息

面向大规模工程计算,JASMIN 框架在并行使能技术和数值算法上进行了发展和完善.2.0 版JASMIN 框架保持编程接口兼容,无需用户修改程序,可直接提升已有程序的并行可扩展能力.JASMIN 框架在曙光6000等多台高性能计算机上的成功安装表明,JASMIN 可直接在不同架构的高性能计算机上移植使用.为考察应用程序在JASMIN 框架支撑下的并行可扩展能力,在曙光6000 超级计算机上测试和分析了激光聚变、材料科学、高功率微波等领域中典型的数值模拟应用.这些应用具有多物理、多尺度、高温高压、复杂三维构型等复杂性特征.测试结果表明这些应用程序在数万核上的并行效率可达到50％以上,具有很好的并行可扩展性.

关键词：计算机大规模数值复杂应用并行自适应结构网格支撑软件框架性能测试

来源：评论

学校读者我要写书评

暂无评论

2011年中国高性能计算机发展现状分析与展望

引用

科研信息化技术与应用 2012年第1期3卷 89-96页

作者：张云泉孙家昶袁国兴张林波中国科学院软件所并行软件与计算科学实验室北京100190 北京应用物理与计算数学所北京100088 中国科学院数学与系统科学研究院北京100190

本文根据2011年11月发布的中国高性能计算机TOP100排行榜的数据,对国内高性能计算机的发展现状从总体性能、制造商、行业领域等方面进行了深入分析。我们发现,中国TOP100的平均Linpack性能与国际TOP500平均Linpack性能的差距已经从原来... 详细信息

本文根据2011年11月发布的中国高性能计算机TOP100排行榜的数据,对国内高性能计算机的发展现状从总体性能、制造商、行业领域等方面进行了深入分析。我们发现,中国TOP100的平均Linpack性能与国际TOP500平均Linpack性能的差距已经从原来的一年半缩小到半年。在此基础上,根据十届排行榜积累的性能数据和能够得到的其他公开历史数据,对未来几年中国大陆高性能计算机的发展趋势进行了分析预测。从预测可以看出,累计Linpack性能将提前到2011年达到10 Petaflops的目标已经实现;峰值10 Petaflops的机器将在2012年到2013年间出现;累计Linpack性能将在2013年到2014年间达到100 Petaflops;峰值100 Petaflops的机器将在2014年到2015年间出现。

关键词：高性能计算机 TOP100 排行榜性能分析

来源：评论

学校读者我要写书评

暂无评论

非光滑区域上椭圆型特征值问题的间断有限元方法应用

引用

数值计算与计算机应用 2012年第4期33卷 293-300页

作者：秦佩华中国科学院大气物理研究所大气科学和地球流体力学数值模拟国家重点实验室(LASG)北京100029 中国科学院数学与系统科学院研究院计算数学研究所北京100080

本文针对非光滑区域上椭圆特征值特征值问题利用间断有限元方法(DG)近似.利用大量的数值算例发现,DG方法对非光滑区域(凹角,裂缝等问题)上Laplace特征值问题的近似比协调有限元、非协调元(如C-R元),甚至比有限元校正格式有着更好的效果.

关键词：间断有限元椭圆型方程特征值问题非光滑区域

来源：评论

学校读者我要写书评

暂无评论

玻璃中失效波产生和传播的理论模型和数值模拟

玻璃中失效波产生和传播的理论模型和数值模拟

引用

第五届全国计算爆炸力学会议

作者：张延耿段卓平楼建锋张树道北京应用物理与计算数学研究所北京理工大学爆炸科学与技术国家重点实验室

基于soda lime玻璃中失效波产生和传播规律的研究结果,建立了弹性统计微裂纹理论模型,用于描述冲击压缩作用下脆性材料的损伤演化规律。将该模型嵌入LS-DYNA有限元程序,模拟了不同加载条件下soda lime玻璃的平板碰撞,所得横向应力和自... 详细信息

基于soda lime玻璃中失效波产生和传播规律的研究结果,建立了弹性统计微裂纹理论模型,用于描述冲击压缩作用下脆性材料的损伤演化规律。将该模型嵌入LS-DYNA有限元程序,模拟了不同加载条件下soda lime玻璃的平板碰撞,所得横向应力和自由面粒子速度曲线均可用来表征失效波破坏现象。根据数值模拟结果分析不同冲击速度下失效波的传播规律,与实验测量结果符合较好。

关键词：失效波弹性统计微裂纹模型数值模拟 soda lime玻璃

来源：评论

学校读者我要写书评

暂无评论

热传导方程三层并行差分格式初始条件的计算

引用

计算物理 2011年第4期28卷 488-492页

作者：左风丽崔霞袁光伟北京应用物理与计算数学研究所高性能计算中心北京100088 北京应用物理与计算数学研究所计算物理重点实验室北京100088

给出二维热传导问题的三层差分格式初始条件的一种显式计算方法,对于由此形成的内边界预估校正三层并行差分算法,证明稳定性和收敛性定理.并行数值试验表明,方法稳定,且与通常采用隐式格式计算初始条件的方法相比,易于程序实现;与已有... 详细信息

给出二维热传导问题的三层差分格式初始条件的一种显式计算方法,对于由此形成的内边界预估校正三层并行差分算法,证明稳定性和收敛性定理.并行数值试验表明,方法稳定,且与通常采用隐式格式计算初始条件的方法相比,易于程序实现;与已有的扰动算法相比,能大幅度减小误差.

关键词：三层差分格式初始条件稳定显式计算方法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：