【摘 要】
：
字符串匹配算法的应用非常广泛,在信息检索、信息安全等领域都起着关键的作用。近年来,由于GPU通用计算的高速发展,且GPU具有很强的并行计算能力和很高的存储器访问带宽,利用
【机 构】
：
中国科学院上海高等研究院,上海市信息技术研究中心
【基金项目】
：
上海市科学技术委员会科研计划项目（No.13DZ1108600）, 中国科学院微小卫星重点实验室开放基金资助项目（No.KFKT2013SYS5）.
论文部分内容阅读
字符串匹配算法的应用非常广泛,在信息检索、信息安全等领域都起着关键的作用。近年来,由于GPU通用计算的高速发展,且GPU具有很强的并行计算能力和很高的存储器访问带宽,利用GPU来加速字符串匹配算法吸引了越来越多的关注。提出的改进的AC模式匹配算法,在对前人工作的基础上,进一步消除了output表的存储,将纹理存储器中的查表操作转换为数值比较操作,与改进前算法相比,速度提高了80%以上;进一步的,引入了多个可变参数,提高AC算法的有效数据匹配率,并优化线程块的大小,优化后的算法与采用一种特殊匹配方式的高效的
其他文献
传统的课堂教学,学生是＂上课听写、复习抄写、考试默写＂,是为＂三写＂;如今的教学改革要变＂三写＂为＂三创＂：有点创新,来点创意,多点创造,是为＂三创＂。文章以＂三创教学＂为基旨,以一次创新考试
在20世纪的中国画坛上,有两位江苏籍的艺术大师,一位是苏北徐州的李可染,一位是苏南宜兴的吴冠中。两人都是毕业于杭州艺专的高材生;都有着国画、西画兼修的学艺经历,也都主
摘要：伴随着我国电力产业经济的工业化发展，合理的配电系统自动化网络建设已经逐步发展到电力技术市场中，配电系统的自动化控制已经转变为综合化、集成化的优质系统。提高电力企业管理和电力市场的发展，增强电力市场的发展水平，从而提高配电自动化数据的有效控制，完成配电数据的有效管理是目前需要处理的问题。本文将针对配电自动化管理相关问题进行系统的分析，从而认识配电自动化的相关状况，合理的完成配电自动化有效管理，
加密是卫星数据传输系统特别是卫星星地数据传输系统的重要组成部分。设计了一种针对CCSDS标准的加/解密方案,该系统以Xilinx Spartan 6开发板为开发平台,以AES为核心加密算
三维数字岩心模型的连通性分析中,两点连通概率函数是一个重要的统计参数。针对该函数由于计算复杂度过于庞大而造成计算时间过长的问题,提出了使用基于均匀分布的随机函数的空间随机采样法,缩小待计算数据集的规模,同时进行并行优化,达到缩短计算时间的目的。通过实验对比,结果表明,这种采样方法在平均相对误差较小的情况下,能够达到缩短计算时间数百倍,具有良好的稳定性。
IT泡沫破灭,华尔街丑闻曝光,作为新经济的时髦工具,期权制度正在经受考验。中国企业应该加入到“期权文化修订”的队伍中来。
利用粉喷桩进行基坑支护与防渗工程中，在特殊地质条件如地下障碍导致粉体喷射搅拌机难以钻进，或地层中有机质含量过高使得粉喷桩成桩质量达不到设计要求，或地层中已有管道与粉喷
以＂网络公开课＂和＂慕课＂为代表的优质开放学习资源的兴起,为高校学习者提供了新的网络学习方式。文章研究的目的在于了解高校利用优质开放学习资源的现状,进而针对其中存在的问题
随着全球气温变化越来越明显,加之城市化进程的加快,人们生活的城市环境受到剧烈影响,相对于郊区地区,城市区域内部聚集热量,从而形成非常显著的城市高温热环境。城市热岛效
已有研究证明,在多播网络中使用网络编码可以显著提高多播通信的性能。总结了网络编码多播理论的研究进展,同时对网络编码多播路由问题进行了研究与分析。考虑到影响链路负载