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

计算机科学 2008年第11期35卷 164-165,173页

作者：刘胜飞张云泉中国科学院软件研究所并行计算实验室北京100080 中国科学院软件研究所计算机科学国家重点实验室北京100080

分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率... 详细信息

分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加"坏字符"方法的右移量,有效地提高匹配速率。

关键词：模式匹配 BM算法 BMH算法时间复杂度

来源：评论

学校读者我要写书评

暂无评论

云计算系统相空间分析模型及仿真研究

引用

计算机学报 2013年第2期36卷 286-296页

作者：王鹏张磊任超郭又铭成都信息工程学院并行计算实验室成都610225 中国科学院成都计算机应用研究所成都610041 中国科学院研究生院北京100049

针对云计算系统具有海量节点和节点间高耦合性的特点,提出了将云计算系统投影到参数相空间,将节点参数的变化转化为参数相空间中点的运动,利用海量节点在参数相空间的运动与热力学运动的相似性定义来分析云计算系统在相空间上的广义热... 详细信息

针对云计算系统具有海量节点和节点间高耦合性的特点,提出了将云计算系统投影到参数相空间,将节点参数的变化转化为参数相空间中点的运动,利用海量节点在参数相空间的运动与热力学运动的相似性定义来分析云计算系统在相空间上的广义热力学参数,并在参数相空间的基础上进一步定义云计算系统的动量相空间,建立云计算相空间分析方法的基本理论模型.依据该模型建立了相空间调度算法,通过仿真对比实验验证了相空间分析模型对云计算系统工作状态的分析表述能力和相空间调度算法的有效性.相空间调度算法能使云计算系统在参数相空间中保持低熵的均衡状态.

关键词：云计算参数相空间动量相空间相空间调度算法广义热力学参数

来源：评论

学校读者我要写书评

暂无评论

国产百万亿次机群系统Alltoall性能测试与分析

引用

计算机科学 2010年第8期37卷 186-188,207页

作者：饶立张云泉李玉成中国科学院软件研究所并行计算实验室北京100190 中国科学院软件研究所计算机科学国家重点实验室北京100190

随着高性能计算机的应用和发展,并行应用程序所使用的处理器数越来越多,进程间的通信量也不断增多,这对应用程序的性能有很大影响。在采用一种快速傅里叶变换HFFT对曙光5000A进行性能测试时发现,MPI集合通信函数MPI Alltoall的巨大通信... 详细信息

随着高性能计算机的应用和发展,并行应用程序所使用的处理器数越来越多,进程间的通信量也不断增多,这对应用程序的性能有很大影响。在采用一种快速傅里叶变换HFFT对曙光5000A进行性能测试时发现,MPI集合通信函数MPI Alltoall的巨大通信开销是并行程序设计的瓶颈。为此,对现有主流Alltoall算法在曙光5000A和深腾7000上进行性能测试与分析,以期对未来的Alltoall算法的优化工作做出贡献。利用不同消息长度和不同进程数测试了Alltoall函数多种算法的性能,这些算法包括二维网格算法、三维网格算法、Bruck算法、原始算法、成对交换算法、递归倍增算法、环算法以及LAM/MPI中的简单算法等。实验结果表明:消息长度较小时,在曙光5000A上采用原始算法和Bruck算法的性能较好,而在深腾7000上用时较少的算法是简单算法和Bruck算法;对于长消息,曙光5000A上最优的算法是环算法,深腾7000上成对交换性能最优。

关键词：集合通信 Alltoall 曙光5000A 性能测试与分析

来源：评论

学校读者我要写书评

暂无评论

FM-index分块并行算法及其实现

引用

计算机工程 2008年第8期34卷 53-54,58页

作者：李开士张云泉李玉成中国科学院研究生院北京100080 中国科学院软件研究所并行计算实验室

查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法。FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想。该文提出分块FM-index算法,在分块的基础上采用MPI... 详细信息

查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法。FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想。该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率。

关键词：压缩自索引 FM-index算法分块并行

来源：评论

学校读者我要写书评

暂无评论

一种求解混合约束问题的快速完备算法

引用

计算机研究与发展 2006年第3期43卷 551-556页

作者：季晓慧张健中国科学院软件研究所计算机科学实验室

布尔与数值变量相混合的约束问题有着广泛的应用,但是当约束中的数值变量间存在非线性关系时该问题求解起来十分困难.目前的许多求解方法都是不完备的,即这些方法不能完全肯定某些包含非线性数值表达式的约束是否能够成立.针对这种问题... 详细信息

布尔与数值变量相混合的约束问题有着广泛的应用,但是当约束中的数值变量间存在非线性关系时该问题求解起来十分困难.目前的许多求解方法都是不完备的,即这些方法不能完全肯定某些包含非线性数值表达式的约束是否能够成立.针对这种问题,提出了数值与区间分析相结合进行数值约束求解的方法.已经实现了一个基于此方法的原型工具.实验结果表明,该方法能够有效、快速、完备地求解非线性混合约束问题.

关键词：约束求解非线性数值约束数值法区间分析

来源：评论

学校读者我要写书评

暂无评论

一个面向对象的交互式图形工具箱OOIGT

引用

计算机学报 1998年第2期21卷 154-161页

作者：华庆一葛玮鱼滨郝克刚西北大学计算机科学系西安710069 中国科学院软件研究所计算机科学实验室北京100080

在开发交互式图形应用过程中，一个主要难题是如何表示和建立代表应用模型数据及操作的图形对象并提供直接操作的交互方式，另一个难题是如何有效地表示和管理图形对象之间的关系．OOIGT是作者设计和实现的一个交互式图形建造工具箱，... 详细信息

在开发交互式图形应用过程中，一个主要难题是如何表示和建立代表应用模型数据及操作的图形对象并提供直接操作的交互方式，另一个难题是如何有效地表示和管理图形对象之间的关系．OOIGT是作者设计和实现的一个交互式图形建造工具箱，其目的是为解决上述难题提供一个有效的解．OOIGT提供了一个可扩充、用于表示应用模型并集成了事件模型的图形对象集，使应用不仅只需定义对象，而毋须了解如何作图，且容易处理在这些对象上的交互式直接操作．

关键词：面向对象交互式图形工具箱 OOIGT 图形处理

来源：评论

学校读者我要写书评

暂无评论

抛物型方程的一种高精度区域分解有限差分算法

引用

高等学校计算数学学报 2009年第2期31卷 109-118页

作者：王婷芮洪兴中国科学院软件研究所并行计算实验室山东大学数学学院

引言近年来,区域分解算法以可以将大型问题分解为一系列小型问题以减少计算规模及算法可高度并行实现等特点受到了人们的广泛关注。前人也做了很多很好的工作:参考文献[1]中***等人提出了显-隐格式的区域分解算法,在时间层不分层的内边... 详细信息

引言近年来,区域分解算法以可以将大型问题分解为一系列小型问题以减少计算规模及算法可高度并行实现等特点受到了人们的广泛关注。前人也做了很多很好的工作:参考文献[1]中***等人提出了显-隐格式的区域分解算法,在时间层不分层的内边界点采用大步长向前-中心差分显格式及在内点采用古典隐格式,取得的精度为O（△t+h;+H;）。参考文献[2]中给出了[1]中区域分解算法对于内边界点为等距分布的多子区域时的新的误差估计,使含H;误差项的系数比[1]中缩小了一倍。还将采用大步长H的Saul’yev的非对称差分格式应用于内边界点,并给出了两个子区域和多个子区域情形下差分解的

关键词： parabolic equation domain decomposition algorithm finite difference high-order accuracy parallel efficiency.

来源：评论

学校读者我要写书评

暂无评论

一类非张量积区域快速傅立叶变换算法在国产并行机上的可扩展性测试

引用

数值计算与计算机应用 2010年第2期31卷 123-130页

作者：余元张云泉李会元中国科学院软件研究所并行软件与计算科学实验室北京100190 中国科学院软件研究所计算机科学国家重点实验室北京100190 中国科学院研究生院北京100039

本文给出了一类基于六边形非张量积区域上的广义离散快速傅立叶变换算法(HFFT)以及它在国产百万亿次超级计算机(曙光5000A)上的测试运行情况.文章介绍了该算法在曙光5000A上的大规模集群测试加速比和可扩展性特性,并通过分析,说明HFFT... 详细信息

本文给出了一类基于六边形非张量积区域上的广义离散快速傅立叶变换算法(HFFT)以及它在国产百万亿次超级计算机(曙光5000A)上的测试运行情况.文章介绍了该算法在曙光5000A上的大规模集群测试加速比和可扩展性特性,并通过分析,说明HFFT在国产超级计算机的大规模并行环境下拥有良好的可扩展性.在使用8192个处理器核的情况下,HFFT加速比达到了277倍.我们同样对FFTW软件包进行了测试.本文的分析为解决其他科学计算程序在国产百万亿次规模集群上的可扩展性问题,提供了一些先行的参考和建议.

关键词：非张量积区域快速傅立叶变换曙光5000A 可扩展性测试

来源：评论

学校读者我要写书评

暂无评论

2016年中国高性能计算机发展现状分析

引用

计算机工程与科学 2016年第12期38卷 2375-2380页

作者：袁国兴姚继锋北京应用物理与计算数学研究所北京100088 中国科学院软件研究所并行软件与计算科学实验室北京100190

根据2016年10月发布的中国高性能计算机性能TOP100排行榜的数据,对国内高性能计算机的发展现状从总体性能、制造商、行业领域、部署机构等方面进行了讨论分析,同时对未来发展进行了展望。

关键词：高性能计算机性能排行榜系统测评技术

来源：评论

学校读者我要写书评

暂无评论

面向对象数据分析框架ROOT及其I/O系统剖析

引用

计算机工程与设计 2012年第12期33卷 4594-4597,4602页

作者：张卫星中国科学院软件研究所并行计算与计算科学实验室北京100190 中国科学院研究生院北京100049

为了分析系统中产生的海量数据,研究并分析了一个面向对象数据分析框架ROOT系统。首先分析了ROOT系统的核心模块和主要功能,然后阐述了ROOT系统的文件存储结构和输入输出系统。ROOT系统的文件存储采用压缩的二进制格式,大大减少了数据... 详细信息

为了分析系统中产生的海量数据,研究并分析了一个面向对象数据分析框架ROOT系统。首先分析了ROOT系统的核心模块和主要功能,然后阐述了ROOT系统的文件存储结构和输入输出系统。ROOT系统的文件存储采用压缩的二进制格式,大大减少了数据的存储空间和传输时间;针对数据分析领域中的局部性特点,提供了数据对象自动拆分机制,减少了数据分析时数据的吞吐量,显著提高了数据分析效率。最后通过实验验证了ROOT系统在海量数据分析领域的高效性。

关键词：面向对象海量数据分析系统框架文件结构输入输出系统

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：