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

计算机研究与发展 2009年第7期46卷 1117-1126页

作者：袁娥张云泉刘芳芳孙相征中国科学院软件研究所并行计算实验室北京100190 中国科学院研究生院北京100049 中国科学院计算机科学国家重点实验室北京100190

在科学计算中,稀疏矩阵向量乘(SpMV)是一个十分重要且经常被大量调用的计算内核.由于SpMV一般实现算法的浮点计算和存储访问次数比率非常低,且其存储访问模式极为不规则,其实际运行性能往往很低.通过采用寄存器分块算法和启发式分块大... 详细信息

在科学计算中,稀疏矩阵向量乘(SpMV)是一个十分重要且经常被大量调用的计算内核.由于SpMV一般实现算法的浮点计算和存储访问次数比率非常低,且其存储访问模式极为不规则,其实际运行性能往往很低.通过采用寄存器分块算法和启发式分块大小选择算法,将稀疏矩阵分成小的稠密分块,重用保存在寄存器中向量x元素,可以提高该计算内核的性能.剖析和总结了OSKI软件包所采用的若干关键优化技术,并进行了实际应用性能测试.测试表明,在实际应用这些优化技术的过程中,应用程序对SpMV的调用次数要达到上百次的量级,才能抵消由于应用这些性能优化技术所带来的额外时间开销,取得性能加速效果.在Pentium4和AMD Athlon平台上,测试了10个矩阵,其平均加速比分别达到了1.69和1.48.

关键词：稀疏矩阵向量乘启发式算法自适应性能优化存储访问模式寄存器分块

来源：评论

学校读者我要写书评

暂无评论

平行六边形区域非均匀节点快速傅立叶变换

引用

数值计算与计算机应用 2009年第1期30卷 58-69页

作者：李明亮李会元孙家昶中国科学院软件研究所并行计算实验室中国科学院研究生院北京100190 中国科学院软件研究所并行计算实验室北京100190

本文研究平行六边形区域上的非均匀节点离散傅立叶变换的快速算法及其实现.首先在晶格(Lattice)的框架下建立了平行六边形区域上的非均匀节点离散傅立叶变换(NDFTH).在此基础上设计了平行六边形区域上的非均匀节点快速傅立叶变换(NFFTH... 详细信息

本文研究平行六边形区域上的非均匀节点离散傅立叶变换的快速算法及其实现.首先在晶格(Lattice)的框架下建立了平行六边形区域上的非均匀节点离散傅立叶变换(NDFTH).在此基础上设计了平行六边形区域上的非均匀节点快速傅立叶变换(NFFTH)算法.其核心思想是以局部性态良好的窗口函数为基底,以平行六边形区域上均匀节点快速傅立叶变换(FFTH)为时空域和频域转换工具,通过在时空域和频域上截取其展开级数的少量几项来快速近似计算,最终降低其计算复杂度.数值计算结果表明,本文算法是合理、稳定、高效的.

关键词：非均匀节点快速傅立叶变换平行六边形快速算法及实现数值实验

来源：评论

学校读者我要写书评

暂无评论

曙光5000A天体大规模数值模拟软件性能测试

引用

西安交通大学学报 2009年第10期43卷 71-75页

作者：王婷孙相征张云泉杨超李力刚刘芳芳管文华唐雨新姚继峰中国科学院软件研究所并行计算实验室北京100190 中国科学院软件研究所计算机科学国家重点实验室北京100190 中国科学院研究生院北京100190 中国科学院上海天文台上海200030 上海超级计算中心上海201203

在国产百万亿次超级计算机曙光5000A上进行了天体大规模数值模拟软件的性能和可扩展测试实验,详细介绍了软件中的测试程序以及测试环境和过程,并对测试结果进行了分析.对于80×80×50的网格规模,采用每节点4进程测试了16～128... 详细信息

在国产百万亿次超级计算机曙光5000A上进行了天体大规模数值模拟软件的性能和可扩展测试实验,详细介绍了软件中的测试程序以及测试环境和过程,并对测试结果进行了分析.对于80×80×50的网格规模,采用每节点4进程测试了16～128个处理器核,每节点8进程、16进程分别测试了16～512个处理器核,相对加速比最终分别达到5.33、10.48和12.57,并行效率分别达到66.66%、32.58%和32.29%.对于160×160×100的网格规模,测试了每节点16进程的64～8192个核的性能,最大相对加速比为12.46,并行效率为9.73%.测试结果表明,曙光5000A具有良好的性能,测试结果对软件下一步的优化研究具有重要的指导意义.

关键词：曙光5000A 数值模拟性能测试可扩展

来源：评论

学校读者我要写书评

暂无评论

自然人机交互技术

引用

中国图象图形学报 2010年第7期15卷 F0002-F0002页

作者：王宏安戴国忠中国科学院软件研究所人机交互技术与智能信息处理实验室 ACM SIGCHI中国分会中国自动化学会计算机图形学和人机交互专委会

人机交互是对交互式计算系统的设计、评估与实现以及相关领域进行研究的学科。随着计算机应用的普及和软硬件技术的进步，人机交互技术在社会、经济和国家安全等领域中扮演着越来越重要的角色，“以人为本”、“人机和谐”，自然、高效... 详细信息

人机交互是对交互式计算系统的设计、评估与实现以及相关领域进行研究的学科。随着计算机应用的普及和软硬件技术的进步，人机交互技术在社会、经济和国家安全等领域中扮演着越来越重要的角色，“以人为本”、“人机和谐”，自然、高效的人机交互技术正越来越受到人们的重视。

关键词：人机交互技术自然计算机应用计算系统硬件技术国家安全以人为本交互式

来源：评论

学校读者我要写书评

暂无评论

基于自索引的DBF压缩查询工具研究

引用

计算机应用研究 2009年第2期26卷 628-630页

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

介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index。针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询。测试结果表明,虽然FM-index... 详细信息

介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index。针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询。测试结果表明,虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距,但是FM-index对压缩查询功能的支持大大提高了文件的查询性能。

关键词：全文索引数据库表压缩查询

来源：评论

学校读者我要写书评

暂无评论

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

引用

高等学校计算数学学报 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.

来源：评论

学校读者我要写书评

暂无评论

基于共享存储和Gzip的并行压缩算法研究

引用

计算机工程与设计 2009年第4期30卷 781-784页

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

Gzip无损压缩算法。尽管gzip算法能够取得很好的压缩比,但它在分析和压缩编码的过程需要进行大量的计算。为了缩短压缩时间,提出了一种基于共享存储的并行压缩策略。采用OpenMP标准和"生产者/消费者"模型实现了gzip的并行压... 详细信息

Gzip无损压缩算法。尽管gzip算法能够取得很好的压缩比,但它在分析和压缩编码的过程需要进行大量的计算。为了缩短压缩时间,提出了一种基于共享存储的并行压缩策略。采用OpenMP标准和"生产者/消费者"模型实现了gzip的并行压缩版本。在Beowulf集群中的一个SMP节点(双CPU)和曙光天阔服务器(4路双核)上的测试表明,并行化的gzip程序取得了极大的性能提升,尤其是大文件的压缩。

关键词：共享存储并行编程数据压缩 OpenMP Gzip

来源：评论

学校读者我要写书评

暂无评论

P-QuantWiz:一种基于质谱的并行非标记定量软件

引用

计算机工程与科学 2009年第11期31卷 124-127页

作者：胡泽林张云泉王靖张先轶中国科学院软件研究所并行计算实验室北京100190 中国科学院计算机科学国家重点实验室北京100190 中国科学院研究生院北京100049

本文设计并实现了基于质谱的非标记定量软件QuantWiz,通过改变肽段定量的顺序,提高了定量软件的时间局部性和质谱数据缓存的命中次数。分析了QuantWiz的多种数据并行策略,设计并实现了按保留时间划分的并行定量软件P-QuantWiz。通过实... 详细信息

本文设计并实现了基于质谱的非标记定量软件QuantWiz,通过改变肽段定量的顺序,提高了定量软件的时间局部性和质谱数据缓存的命中次数。分析了QuantWiz的多种数据并行策略,设计并实现了按保留时间划分的并行定量软件P-QuantWiz。通过实验验证P-QuantWiz具有良好的并行效率,当进程数为32时,并行效率为63%。

关键词：质谱非标记定量色谱峰保留时间并行化

来源：评论

学校读者我要写书评

暂无评论

HPCC在IBM刀片机群上的诊断测试与结果分析

引用

计算机工程 2009年第7期35卷 242-244页

作者：王宣强王向前张云泉中科院软件研究所并行计算实验室北京100080 中国科学院计算机科学国家重点实验室北京100080

在IBMJS21 Blade Center上进行2次HPCC测试,介绍HPCC的结果分析方法,并采用分层模型AHPCC对HPCC的测试结果进行分析。其目的是通过在高性能机群上执行HPCC测试说明HPCC测试对机群系统的评价和诊断能力。实验发现,在之前的HPL测试结果一... 详细信息

在IBMJS21 Blade Center上进行2次HPCC测试,介绍HPCC的结果分析方法,并采用分层模型AHPCC对HPCC的测试结果进行分析。其目的是通过在高性能机群上执行HPCC测试说明HPCC测试对机群系统的评价和诊断能力。实验发现,在之前的HPL测试结果一直不理想并且无法更进一步发现和解决问题的情况下,采用HPCC测试能够较好地评价系统和诊断系统问题。通过分层模型的评价,能够得到更多关于目标系统的性能参数和发现可能的性能瓶颈,为系统设计及构建积累有价值的经验。

关键词： HPCC测试分层模型系统评价

来源：评论

学校读者我要写书评

暂无评论

RAM(h)模型下SpMV存储访问复杂度的分析

引用

计算机工程与设计 2009年第3期30卷 613-618页

作者：袁娥张云泉孙相征中国科学院软件研究所并行计算实验室北京100190 中国科学院研究生院北京100190 中国科学院计算机科学国家重点实验室北京100190

稀疏矩阵向量乘(SpMV)采取压缩行存储格式的算法性能非常差,而寄存器分块算法可以使得数据尽量在靠近处理器的存储层次中访问而提高性能。利用RAM(h)模型进行分析和比较不同算法形式的存储访问复杂度,可以比较两种算法的优劣。通过RAM(h... 详细信息

稀疏矩阵向量乘(SpMV)采取压缩行存储格式的算法性能非常差,而寄存器分块算法可以使得数据尽量在靠近处理器的存储层次中访问而提高性能。利用RAM(h)模型进行分析和比较不同算法形式的存储访问复杂度,可以比较两种算法的优劣。通过RAM(h)分析SpMV两种实现形式的存储访问复杂度,同时在奔腾四平台上,测试了7个稀疏矩阵的SpMV性能,并统计了这两种算法中L1,L2,和TLB的缺失率,实验结果与模型分析的数据一致。

关键词： SpMV 稀疏矩阵向量乘 RAM(h)模型存储访问复杂度

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：