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

一种新的MPI Allgather算法及其在万亿次机群系统上的实现与性能分析

计算机学报 2006年第5期29卷 808-814页

作者：陈靖张云泉张林波袁伟中国科学技术大学计算机科学与技术系合肥230026 中国科学院软件研究所并行计算实验室中国科学院数学与系统科学研究院

给出一个新的MPIAllgather算法———邻居交换算法(neighborexchange).提出的平均逻辑通信距离的概念和计算公式,可以有效地衡量通信的局部性.通过分析,发现在4种MPIAllgather算法中,邻居交换和环算法均具有最优的通信局部性.在万亿次... 详细信息

给出一个新的MPIAllgather算法———邻居交换算法(neighborexchange).提出的平均逻辑通信距离的概念和计算公式,可以有效地衡量通信的局部性.通过分析,发现在4种MPIAllgather算法中,邻居交换和环算法均具有最优的通信局部性.在万亿次机群深腾6800和曙光4000A上对4个MPIAllgather算法进行的性能测试和分析结果表明,邻居交换算法的长消息通信性能最优,中长消息通信性能不稳定,短消息通信性能次于递归倍增和Bruck算法.

关键词： MPI Allgather算法集合通信性能评测机群

来源：评论

学校读者我要写书评

暂无评论

移动计算系统信息流安全

引用

小型微型计算机系统 2006年第8期27卷 1455-1460页

作者：黄海军陈意云中国科技大学计算机系中国科学院软件研究所计算机科学实验室北京100080

程序信息流安全是信息安全的一个重要研究方向.基于类型的静态分析可以保证程序信息流安全.与单进程系统相比,移动计算系统中数据通讯的存在使得程序信息流安全保护更加困难.Cornell大学的Zdancewic对函数式语言λsec的单进程程序信息... 详细信息

程序信息流安全是信息安全的一个重要研究方向.基于类型的静态分析可以保证程序信息流安全.与单进程系统相比,移动计算系统中数据通讯的存在使得程序信息流安全保护更加困难.Cornell大学的Zdancewic对函数式语言λsec的单进程程序信息流安全进行了研究.本文在其工作的基础上,根据移动计算系统的结构特征,通过对函数式语言λsec进行扩充,加入通讯原语,将其扩展成移动计算语言MobileML,并针对一个简单的移动计算模型,给出了描述程序信息流安全的无干扰性定义,设计了相应的信息流类型系统,用以静态检查保证MobileML语言程序信息流安全.

关键词：程序信息流安全无干扰性形式语义类型系统子定型

来源：评论

学校读者我要写书评

暂无评论

聚合通信模型的测试与分析

引用

计算机工程与应用 2006年第9期42卷 30-33页

作者：刘洋曹建文李玉成中科院软件所并行计算实验室北京100080 中国科学院研究生院北京100039

聚合通信的性能影响着大规模并行数值计算软件的整体效率,它是基于点对点消息传递实现的。可以通过选择点对点通信模型来描述聚合通信。一个恰当的模型可以为聚合通信算法提供精确的定量分析,有助于算法的设计与研究。论文通过对若干聚... 详细信息

聚合通信的性能影响着大规模并行数值计算软件的整体效率,它是基于点对点消息传递实现的。可以通过选择点对点通信模型来描述聚合通信。一个恰当的模型可以为聚合通信算法提供精确的定量分析,有助于算法的设计与研究。论文通过对若干聚合通信典型算法的测试与分析,尝试比较与定量分析两种点对点通信模型对聚合通信的描述精度。

关键词：聚合通信 LogGP模型 Send/Recv 模型

来源：评论

学校读者我要写书评

暂无评论

RFID系统中安全和隐私问题的研究

引用

计算机应用研究 2006年第6期23卷 16-18页

作者：王连强吕述望韩小西南开大学信息技术科学学院天津300071 中国科学院研究生院信息安全国家重点实验室北京100080 中国科学院软件研究所计算机科学实验室北京100080

射频识别(RFID)技术的应用将给零售、物流等产业带来革命性的变化,但同时出现的安全和隐私问题却极大地限制了其使用的范围,如何在RFID系统中保证安全、维护个人隐私成为业界讨论的热点问题。在分析四种常见解决方案的基础上,阐明了各... 详细信息

射频识别(RFID)技术的应用将给零售、物流等产业带来革命性的变化,但同时出现的安全和隐私问题却极大地限制了其使用的范围,如何在RFID系统中保证安全、维护个人隐私成为业界讨论的热点问题。在分析四种常见解决方案的基础上,阐明了各自的优缺点,探讨了在RFID系统中解决安全和隐私问题所面临的挑战,并指出了其发展的方向。

关键词：射频识别标签安全隐私树型查询

来源：评论

学校读者我要写书评

暂无评论

压缩算法的OpenMP并行化实现及并行解压缩初探

压缩算法的OpenMP并行化实现及并行解压缩初探

引用

2006年全国高性能计算学术会议(HPC 2006)

作者：宋刚蒋孟奇张云泉李玉成陈靖柳锴中国科学院软件研究所并行计算实验室北京100080 中国科学院研究生院北京100080 中国科学院计算机科学国家重点实验室北京100080 中国科学院软件研究所并行计算实验室北京100080 中国科学院计算机科学国家重点实验室北京100080 中国科学院软件研究所并行计算实验室北京100080 中国科学院软件研究所并行计算实验室北京100080 微软亚洲工程院北京100080

随着峰值速度达280.6万亿次 IBM BlueGene/L 机群的投入使用,高性能计算机正面临着飞速发展,双核处理器的出现使得用户面临无处不在的并行.如何将已有的串行算法并行化并在并行计算机上实现成为高性能计算发展面临的迫切任务,本文尝试用... 详细信息

随着峰值速度达280.6万亿次 IBM BlueGene/L 机群的投入使用,高性能计算机正面临着飞速发展,双核处理器的出现使得用户面临无处不在的并行.如何将已有的串行算法并行化并在并行计算机上实现成为高性能计算发展面临的迫切任务,本文尝试用OpenMP并行化gzip, 在机群的一个SMP节点(双CPU)环境下测试表明,性能得到了大幅度的提升.

关键词：并行编程 OpenMP并行化 gzip 压缩算法并行解压缩

来源：评论

学校读者我要写书评

暂无评论

新一代高性能计算系统Benchmark软件包框架研究

新一代高性能计算系统Benchmark软件包框架研究

引用

2006年全国高性能计算学术会议(HPC 2006)

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

本文在对当代高性能计算系统Benchmark软件包进行详细分析的基础上,结合高性能计算机和性能测试技术的发展趋势及应用的变化,总结和提出了设计新一代Benchmark软件包的设计框架所应考虑的关键设计要点,指出性能测试、分析、评价、预测... 详细信息

本文在对当代高性能计算系统Benchmark软件包进行详细分析的基础上,结合高性能计算机和性能测试技术的发展趋势及应用的变化,总结和提出了设计新一代Benchmark软件包的设计框架所应考虑的关键设计要点,指出性能测试、分析、评价、预测与优化过程的一体化、智能化自动/自适应性能分析与优化、对机器的行业应用图谱分析、与用户的交互和动态更新、程序性能行为的精细分析、对非数值并行计算行为的测试、性能数据库的建设和维护等将是新一代Benchmark软件包框架的主要设计要点,并在此基础上给出了一个原型设计框架图.

关键词： Benchmark软件包高性能计算系统行业应用图谱分析

来源：评论

学校读者我要写书评

暂无评论

综合递归分块技术及其在数值计算中的应用

综合递归分块技术及其在数值计算中的应用

引用

2006年全国高性能计算学术会议(HPC 2006)

作者：蒋孟奇张云泉宋刚李玉成中国科学院软件研究所并行计算实验室北京市100080 中国科学院研究生院北京市100080 中科院计算机科学国家重点实验室北京市100080 中国科学院软件研究所并行计算实验室北京市100080 中科院计算机科学国家重点实验室北京市100080 中国科学院软件研究所并行计算实验室北京市100080

矩阵计算在科学计算和其它很多的领域中有着广泛的应用.而随着计算机体系结构的不断发展,尤其是分层存储的出现,现有的经典矩阵计算算法和传统数据结构已经不太适应新硬件发展的需要了.本文主要通过分析存储层次对矩阵计算的影响,结合... 详细信息

矩阵计算在科学计算和其它很多的领域中有着广泛的应用.而随着计算机体系结构的不断发展,尤其是分层存储的出现,现有的经典矩阵计算算法和传统数据结构已经不太适应新硬件发展的需要了.本文主要通过分析存储层次对矩阵计算的影响,结合近年来国内外的一些研究成果,提出了一种矩阵计算理念--计算重排序理论,并在此基础上提出了一种面向存储层次解决矩阵计算问题的方法--综合递归分块方法.对比实验表明,采用该方法既可以提高执行效率,又可以节省存储空间.

关键词：矩阵计算分层存储计算重排序非线性数据结构综合递归分块技术

来源：评论

学校读者我要写书评

暂无评论

循环语句存取复杂性模型及其应用

循环语句存取复杂性模型及其应用

引用

2006年全国高性能计算学术会议(HPC 2006)

作者：陆涵隽姚继锋张云泉上海复旦大学信息学院电子工程系上海200433 上海超级计算中心上海201203 上海超级计算中心上海201203 中科院软件所并行计算实验室北京100080 中科院计算机科学国家重点实验室北京100080

程序设计者,尤其是数值计算程序的设计者,不考虑程序实现平台的存储系统将很难得到高的性能.在处理器和存储器之间的速度差距日益加大的今天,要评价一段算法或程序的优劣,不应该仅仅用传统的计算复杂性加以分析,存储复杂性对程序性能的... 详细信息

程序设计者,尤其是数值计算程序的设计者,不考虑程序实现平台的存储系统将很难得到高的性能.在处理器和存储器之间的速度差距日益加大的今天,要评价一段算法或程序的优劣,不应该仅仅用传统的计算复杂性加以分析,存储复杂性对程序性能的影响同样重要.作为优化存储访问最典型的多级缓存技术无疑是研究的重点.另一方面,在数值计算上大量的数据存取操作均基于循环结构得以实现.本文试图建立一个基于多级缓存硬件结构的模型,对循环结构的复杂性,主要是存储复杂性进行分析,实现对循环结构程序性能的评价和预测,从而提出可能的改进方向.

关键词：存取复杂性循环语句多级缓存模型

来源：评论

学校读者我要写书评

暂无评论

国产万亿次机群系统NPB性能测试分析

引用

计算机研究与发展 2005年第6期42卷 1079-1084页

作者：袁伟张云泉孙家昶李玉成中国科学院软件研究所并行计算实验室

对3个国产万亿次机群系统进行了NPB性能测试分析,重点研究大规模并行处理时(处理器数目达到上千个)的性能特点和趋势.分析了不同的处理器、互连网络等系统配置对NPB性能的影响,发现NPB的8个程序在3个万亿次机器上的性能特点和表现并不一... 详细信息

对3个国产万亿次机群系统进行了NPB性能测试分析,重点研究大规模并行处理时(处理器数目达到上千个)的性能特点和趋势.分析了不同的处理器、互连网络等系统配置对NPB性能的影响,发现NPB的8个程序在3个万亿次机器上的性能特点和表现并不一致,表明国产高性能机群在设计上正在逐渐走出同质化的趋势,向多样化发展.进一步分析表明,目前NPB程序的可扩展性可以达到几百个处理器,但尚不能达到上千个处理器,NPB程序能发挥出的系统峰值的百分比仍然徘徊在10%左右,机群系统的并行可扩展性和应用程序对机器运算潜能的利用还需要进一步提高.对于处理器数目达到上千个的万亿次机群系统来说,对集合通信和细粒度通信能力的支持亟需提高.

关键词：万亿次机群性能评测 NPB

来源：评论

学校读者我要写书评

暂无评论

约束求解与优化技术的结合

引用

计算机学报 2005年第11期28卷 1790-1797页

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

提出了将混合约束问题转化为混合整数规划问题的方法.用约束求解方法及混合整数规划方法共同求解混合约束问题可以令二者相互借鉴,从而促进二者求解技术的进一步发展.同时,由混合约束问题转化而来的混合整数规划问题也可作为求解混合整... 详细信息

提出了将混合约束问题转化为混合整数规划问题的方法.用约束求解方法及混合整数规划方法共同求解混合约束问题可以令二者相互借鉴,从而促进二者求解技术的进一步发展.同时,由混合约束问题转化而来的混合整数规划问题也可作为求解混合整数规划问题的测试问题(benchmarks).

关键词：约束求解优化技术混合约束问题混合整数规划

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：