|
|
|
|
| 题名: | FM-index分块并行算法及其实现 |
| 其他题名: | parallelization of blocked fm-index algorithm and its implementation
|
| 作者: | 李开士
; 张云泉
; 李玉成
|
| 关键词: | 压缩
; 自索引
; FM-index算法
; 分块
; 并行 compression
; self-index
; FM-index
; blocking
; parallelization
|
| 刊名: | 计算机工程
|
| 发表日期: | 2008
|
| 卷: | 34, 期:8, 页:53 | | 收录类别: | wanfang,cscd,cnki
|
| 部门归属: | 并行计算实验室
|
| 摘要: | 查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法.FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想.该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率. |
| 语种: | 中文
|
| 内容类型: | 期刊论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/4296
|
| Appears in Collections: | 并行计算实验室 _期刊论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| 10.pdf（362KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
李开士,张云泉,李玉成. FM-index分块并行算法及其实现[J]. 计算机工程,2008-01-01,34(8):53.
|
|
|
|
|
|
Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated. |
|
