王震
- 作品数:4 被引量:4H指数:1
- 供职机构:湖南大学更多>>
- 发文基金:湖南省科技计划项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于CUDA的快速大整数乘法被引量:3
- 2013年
- 针对快速傅里叶变换下的快速大整数乘法,给出了一种基于CUDA架构的GPU并行化加速的实现方法。通过分析整数快速乘法中的每一步骤,分别给出各步骤的并行化实现方法,并采用数据压缩等策略,对算法进行优化。实验表明该方法有效地提高了算法效率,随着数据规模的增长,可获得18倍以上的加速比。
- 许亮王震
- 关键词:图形处理单元统一计算设备架构大整数乘法快速傅里叶变换
- 一种并行中英文混合多模式匹配算法
- 2014年
- 针对中英文混合文本的匹配准确性及大规模数据文本的匹配效率等问题,基于经典的线索化完全哈希特里树算法,提出一种并行化的中英文混合多模式文本匹配算法。采用拆分文本降低多模式匹配算法的串行度,进而在拆分出的小文本上并行地执行文本匹配。通过并行化预处理过程,设计新的存储结构。实验结果表明,该算法在保证结果正确的前提下,执行效率高于经典的串行匹配算法,当数据规模达到226个字符时,可以获得8倍以上的加速比。
- 王震李仁发李彦彪田峥
- 关键词:多模式匹配图形处理单元并行计算统一计算设备架构
- 中英混合多模式匹配算法的改进及GPU并行化研究
- 随着计算机、通信与网络的飞速发展,信息泄漏等问题受到了越来越多的关注。基于内容的网络信息审计,是保证信息不被泄漏,防止非法信息传播的有效手段,其关键技术为多模式文本匹配。在我国现有的网络环境下,多模式文本匹配将会面临中英...
- 王震
- 关键词:内容审计多模式匹配算法图形处理单元统一计算设备架构
- 文献传递
- 基于可变窗口视差优化的并行立体匹配被引量:1
- 2015年
- 针对现有局部立体匹配算法在计算精度和执行效率之间的权衡问题,提出一种基于可变窗口视差优化的并行立体匹配方法。为弥补ESAW(Exponential Step Adaptive Weight)代价聚合方法所造成的精度损失,在视差优化阶段,为每个误差点建立一个基于颜色相似度和欧式距离的可变窗口,并将误差点分为遮挡和误匹配两类,针对不同的类型采用不同的优化策略;利用CUDA(Compute Unified Device Architecture)技术将算法在图形处理器上进行并行优化和验证。实验结果表明,与现有Middlebury测试平台中列出的并行立体匹配算法相比,具有更好的计算精度。
- 许亮田峥王震