FM-index分块并行算法及其实现

李开士; 张云泉; 李玉成

首页> 中文期刊> 《计算机工程》 >FM-index分块并行算法及其实现

FM-index分块并行算法及其实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法.FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想.该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率.

著录项

来源
《计算机工程》 |2008年第8期|53-5458|共3页
作者
李开士; 张云泉; 李玉成;
展开▼
作者单位

中国科学院研究生院;

北京;

100080;

中国科学院软件研究所并行计算实验室;

北京;

100080;

中国科学院计算机科学国家重点实验室;

北京;

100080;

中国科学院软件研究所并行计算实验室;

北京;

100080;

中国科学院计算机科学国家重点实验室;

北京;

100080;

中国科学院软件研究所并行计算实验室;

北京;

100080;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序语言、算法语言;
关键词
压缩; 自索引; FM-index算法; 分块; 并行;

相似文献

中文文献
外文文献
专利

1. 基于重叠分块的FM-index性能研究与分析 [J] . 梁军 ,张迪 ,张云泉 . 计算机工程 . 2009,第006期
2. 基于矩阵分块递归求逆的电力系统机电暂态并行算法 [J] . 黄远洋 . 电力系统保护与控制 . 2019,第024期
3. 一种面向微电网实时仿真的分块分层并行算法 [J] . 王潇 ,张炳达 ,乔平 . 电工技术学报 . 2017,第007期
4. 分块带边结构线性规划并行算法 [J] . 杨林峰 ,李陶深 ,李捷 . 计算机科学 . 2011,第009期
5. 分块求解三角形线性方程组的一种分布式并行算法 [J] . 张学波 ,高佳 ,高立梅 . 装备学院学报 . 2010,第001期
6. 分布式环境下重叠分块FM-index算法的设计 [C] . 胡正坤 ,梁军 ,鲍泓 . 中国计算机用户协会网络应用分会2008年网络新技术与应用研讨会 . 2008
7. 基于分块链接的网页排序并行算法设计与实现 [A] . 何勇 . 2007

FM-index分块并行算法及其实现

摘要

著录项

相似文献

相关主题

期刊订阅