宋辉 作品数:18 被引量:65 H指数:4 供职机构: 国防科学技术大学计算机学院 更多>> 发文基金: 国家高技术研究发展计划 国家自然科学基金 国防科技大学预研基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
求列表极小值的量子算法 被引量:6 2003年 求列表极小值的算法具有广泛的应用。如果能够找到有效的求列表极小值的量子算法,那就可以找到求列表极大值的量子算法,从而与Grover量子搜索算法、求中值量子算法一起构成一套有效的量子算法体系。这些算法将构成用量子计算求解实际应用问题的核心和基础,并为量子算法的进一步研究提供坚实的基础。该文给出了一个时间复杂度为O(N√)的求列表极小值的量子算法。 宋辉 戴葵 王志英 潘莉关键词:搜索算法 量子计算 极小值 量子算法模拟系统研究现状 被引量:4 2000年 The Quantum Computer has immense power,exceeds the capabilities of a classical computer,but the hardware of such machine is still in research. If we want to develop quantum algorithms,wemust simulate them on classical computer. In this paper ,we first introduce the principle and model usedin quantum computing,and compare the simulators in tile world. At last ,based on the problems in simu-lation,we give a new architecture of quantum algorithm simulator. 宋辉 戴葵 王志英关键词:量子算法 模拟系统 量子计算机 电路设计 全文增补中 银河TS-1微处理器存储系统的设计与实现 2003年 介绍了TS-1存储系统的体系结构,针对设计和实现过程中的关键问题进行了讨论,包括Cache系统的设计和存储控制器的设计。最后对实现的结果进行了性能评测和理论分析,得到了Cache系统性能和处理器性能之间的关系。 王蕾 宋辉 赵学秘 戴葵 王志英关键词:微处理器 基于银河TS-1的高性能量子计算 量子计算具有强大的能力,但是在物理硬件尚未实用之前,研究在经典计算机上实现量子计算具有重要意义.本文研究了在具有向量处理部件的银河TS-1上进行量子计算的基本方法和性能,分析了体系结构对量子计算性能的影响以及改进. 宋辉 戴葵 王志英关键词:量子计算 高性能计算机 微处理器 向量处理器 文献传递 微处理器向量处理方法 本发明公开了一种微处理器向量处理方法,在满足硬件实现简单、功耗低、成本低的前提下实现微处理器向量处理。本发明利用微处理器原有的流水线结构,设计向量指令集,增加向量寄存器组和向量控制逻辑,在译码段增加对向量指令的译码支持,... 戴葵 王志英 陆鸿毅 鲁建壮 宋辉 赵学秘 侯方勇 徐虎文献传递 非循环Web服务自动组合 2009年 针对不包含循环的Web服务,提出了一种自动组合的形式化方法。由于Web服务行为具有异步性的特点,而状态迁移系统能够恰当地描述这种异步通信,因此利用状态迁移系统来完成对非循环Web服务的自动组合过程。文章中阐述了这一自动组合算法,并通过具体的实例进行了详细解释。该自动组合算法能够解决手动组合非循环Web服务时出现的复杂性,易错性和耗时性等问题。 李磊 解金刚 宋辉关键词:非循环 死锁 一种改进的量子搜索算法 被引量:14 2002年 Grover提出的对无序数据库进行搜索的量子算法 ,可以将搜索时间复杂度从经典计算机上的O(N)降低为O(N)。该算法显示了量子计算的强大能力 ,在量子计算研究中具有重要地位。但是 ,我们在研究Grover算法中发现Grover算法存在搜索失效等问题。本文分析了Grover算法中存在的问题 ,针对其不足之处进行了改进 ,并证明了改进后量子搜索算法的有效性。 宋辉 戴葵 王志英关键词:搜索算法 量子计算 基于自治对象的分布系统研究及实现 被引量:1 1999年 简单介绍构造分布式系统的RPC机制,描述了一个使用Java语言实现的自治对象分布式系统原形。 宋辉 尚文倩 朱海滨关键词:分布式系统 JAVA语言 INTERNET网 量子计算机体系结构及模拟技术的研究与实现 宋辉关键词:量子计算机 计算机体系结构 计算机模拟 量子算法 文献传递 银河TS-1向量处理及其在量子计算中的应用 被引量:1 2002年 量子计算是近年来新出现的计算技术,具有非常好的发展前景,目前量子计算的研究大多通过在经典计算机上模拟实现.向量运算是量子计算模拟的基础,增强向量运算能力,可以提高量子计算模拟的性能和效率.本文以银河TS-1高性能嵌入式微处理器的中的向量处理技术为基础,提出了在向量微处理器上实现量子计算的基本方法,并对其进行了性能模拟,分析了微处理器向量部件设计对量子计算模拟的影响以及改进方法. 宋辉 陆洪毅 鲁建壮 戴葵 王志英关键词:量子计算 微处理器 向量处理器 计算机