首页> 中文会议>2005高性能计算应用大会 >FM-index算法加速压缩文件字符串查找的性能测试及并行化初探

FM-index算法加速压缩文件字符串查找的性能测试及并行化初探

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文概括介绍了FM-index压缩查询技术,详细阐述了FM-index的工作流程,描述了实现计算字符串在压缩文本中出现次数的算法.对FM-index的源代码在Linux平台上进行了测试,从测试结果分析了使用FM-index进行压缩查询的优点和不足.在最后给出了加快FM-index压缩速度的一个并行化算法的初步设计思路.

著录项

来源
《2005高性能计算应用大会》|2005年|10-14|共5页
会议地点上海
作者
张广治; 张云泉;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.56;
关键词
FM-index; 压缩查询技术; 压缩文本; 字符串查找; 性能测试;

相似文献

中文文献
外文文献
专利

1. FM-index算法性能测试及并行化 [J] . 张广治 ,张云泉 ,李伟华 . 计算机工程 . 2005,第022期
2. 数据流字符串匹配算法并行化运行与性能测试 [J] . 邢光升 . 电脑知识与技术 . 2019,第016期
3. EAST运动斯塔克效应诊断数据处理中GPU并行化加速算法的研究 [J] . 智玉琴 ,吕波 ,黄耀 . 核聚变与等离子体物理 . 2020,第001期
4. GPU加速卷积反投影算法的滤波并行化方法 [J] . 李贝贝 ,李志华 ,班晓征 . 传感器与微系统 . 2019,第004期
5. 压缩感知 A*OMP重构算法的并行化与 GPU加速实现 [J] . 熊承义 ,张静 ,高志荣 . 中南民族大学学报（自然科学版） . 2016,第002期
6. FCA算法加速IBM Platform MPI的性能测试和分析 [C] . Linfeng Zhang ,张林峰 ,Lei Chen . 2012全国高性能计算学术年会 . 2012
7. 电磁反演算法加速与并行化研究 [A] . 刘猷文 . 2018

FM-index算法加速压缩文件字符串查找的性能测试及并行化初探

摘要

著录项

相似文献

相关主题

期刊订阅