| FM-index分块并行算法及其实现 |
| 其他题名 | parallelization of blocked fm-index algorithm and its implementation
|
| 李开士; 张云泉; 李玉成
|
| 2008
|
| 发表期刊 | 计算机工程
 |
| ISSN | 1000-3428
|
| 卷号 | 34期号:8页码:53 |
| 摘要 | 查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法.FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想.该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率. |
| 收录类别 | wanfang,cscd,cnki
|
| 关键词 | 压缩
自索引
Fm-index算法
分块
并行 Compression
Self-index
Fm-index
Blocking
Parallelization
|
| 部门归属 | 并行计算实验室
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/4296
|
| 专题 | 并行软件与计算科学实验室
|
推荐引用方式
GB/T 7714 |
李开士,张云泉,李玉成. FM-index分块并行算法及其实现[J]. 计算机工程,2008,34(8):53.
|
| APA |
李开士,张云泉,&李玉成.(2008).FM-index分块并行算法及其实现.计算机工程,34(8),53.
|
| MLA |
李开士,et al."FM-index分块并行算法及其实现".计算机工程 34.8(2008):53.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论