收藏本站
《全国网络与信息安全技术研讨会论文集(下册)》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

PDPI:一种面向多核的可扩展并行索引算法

薛巍  李维佳  穆飞  舒继武  
【摘要】:数据量呈爆炸性增长的互联网环境下,信息检索是快速准确获取信息的有效手段。索引是信息检索系统的重要组成部分,而且是最耗时的部分。针对索引过程,本文提出了面向多核的流水与数据并行混合算法(Pipeline and Data Parallel Indexing algorithm,PDPI)。该算法将流水线的思想和数据并行的思想相结合,在获得很好的性能的同时,提高了索引算法的扩展性。实验结果显示,流水与数据并行混合算法能够获得很好的性能。在双 CPU,每个 CPU 双核的机器上,该算法在使用1,2,3和4个核的情况下,比串行算法性能提高为19.3%,38.3%,49.7%和56.1%。

【相似文献】
中国期刊全文数据库 前10条
1 张倩;;依托智能搜索引擎构建档案信息检索系统的策略研究[J];档案与建设;2011年06期
2 黄炜;;KNN在企业信息检索中的运用[J];信息技术;2011年06期
3 唐振;张倬;柴亚辉;徐炜民;;FMM算法在Cell/B.E.处理器上实现的分析与验证[J];计算机工程与科学;2011年08期
4 成颖;孙建军;郑彦宁;潘云涛;;学术新人的信息行为研究[J];图书情报知识;2011年04期
5 沈永增;吕天剑;沈旭东;;导航路径寻优的地图数据库分层索引机理[J];计算机系统应用;2011年06期
6 周来;顾宏斌;汤勇;;头盔式虚拟环境中的人手姿态参数估计方法[J];计算机辅助设计与图形学学报;2011年07期
7 本刊编辑部;;全国图书馆学情报学精选文摘(第36辑)[J];图书馆理论与实践;2011年07期
8 田萱;李冬梅;;上下文信息检索研究综述[J];计算机科学;2011年09期
9 张泽清;;基于领域本体的语义检索技术研究[J];赤峰学院学报(自然科学版);2011年06期
10 葛景陶;;基于改进蚁群算法的高校图书馆书目检索策略研究[J];长沙铁道学院学报(社会科学版);2011年02期
中国重要会议论文全文数据库 前10条
1 薛巍;李维佳;穆飞;舒继武;;PDPI:一种面向多核的可扩展并行索引算法[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
2 穆飞;李维佳;薛巍;舒继武;;一种分布式信息检索系统的设计与实现[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
3 廖嘉;张博;王国仁;李淼;;一种基于有效维聚类的视频镜头索引算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
4 倪耀群;许洪波;谭婧霞;唐慧丰;程学旗;孟丹;;基于优化维汉双语词典的多语言信息检索系统[A];第六届全国信息检索学术会议论文集[C];2010年
5 林耀燊;李文捷;黄绵辉;;信息检索系统中的自然语言处理[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
6 张赪军;黄红梅;王晨熙;李军;;构建智能信息检索系统[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
7 陶剑文;丁佩芬;姚奇富;;FLPI:一种优化的基于LPI的文档索引算法[A];第二十七届中国控制会议论文集[C];2008年
8 辛欣;李涓子;;基于Java语言全文信息检索系统的设计与实现[A];促进企业信息化进程——第十届中国Java技术及应用大会文集[C];2007年
9 颜端武;李晓鹏;王磊;成晓;;文本聚类中基于本体的相似性测度(英文)[A];全国语域web与本体能研讨会论文集[C];2006年
10 陈康;武港山;;基于Ontology的信息检索技术研究[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 ;整合信息资源 提升服务能力[N];中国计算机报;2005年
2 记者 刘安;“全国档案报刊文献及科技成果信息检索系统”通过鉴定[N];中国档案报;2002年
3 清华大学计算机系智能技术与系统国家重点实验室 张敏 金奕江;寻“宝”有术[N];计算机世界;2003年
4 本报记者 武天敏包国俊 本报特约记者 郭瑞宏;在浩瀚信息海洋“导航”[N];解放军报;2007年
5 徐莲芝;24团 农企联手打造无公害农产品基地[N];农民日报;2008年
6 李立红;承钢持续推进多项信息化建设与应用[N];中国冶金报;2008年
7 王伟 史忠植;通用与专业[N];计算机世界;2006年
8 张建华;淄博局企业备案实现100%[N];中国国门时报;2008年
9 通讯员 陈班雄 邹俊 本报记者 于莘明;通向科技巅峰的无名台阶[N];科技日报;2009年
10 叶静;站内检索力助网站信息整合[N];人民邮电;2001年
中国博士学位论文全文数据库 前10条
1 曲卫民;中文XML信息检索系统的研究[D];中国科学院研究生院(软件研究所);2004年
2 张毅波;史文结构化信息检索系统的研究与实现[D];中国科学院研究生院(软件研究所);2001年
3 杨传耀;中文信息检索索引模型及相关技术研究[D];复旦大学;2007年
4 杨为民;基于场论的信息检索模型的研究[D];安徽大学;2007年
5 刘涛;现代信息检索中的文本分类及图像恢复研究[D];北京邮电大学;2006年
6 熊文新;信息检索Query语言分析[D];北京语言大学;2006年
7 韩忠明;基于XML的数据查询和信息检索集成化系统研究[D];东华大学;2006年
8 颜端武;面向知识服务的智能推荐系统研究[D];南京理工大学;2007年
9 刘健;面向信息检索的文本信息组织关键技术研究[D];国防科学技术大学;2009年
10 朱明杰;互联网搜索系统中的高性能查询问题研究[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 顾鑫;个性化智能信息检索系统研究[D];哈尔滨工程大学;2004年
2 倪良胜;面向海量实时数据信息检索系统的研究与实现[D];东南大学;2004年
3 赵爽;软件测试在信息检索系统中的应用[D];西安电子科技大学;2008年
4 王宏霞;基于ONTOLOGY的信息检索系统的研究[D];河北工业大学;2005年
5 李勇;关于本体整合的研究及其在供应链管理中的应用[D];天津大学;2005年
6 陈朋;基于网络的集成化信息检索平台研究[D];武汉大学;2005年
7 彭鹏;基于本体的信息检索策略优化研究[D];吉林大学;2007年
8 陈琮;基于Jena的本体检索模型设计与实现[D];武汉大学;2005年
9 王娜;XML在信息检索系统中的应用及评价研究[D];武汉大学;2005年
10 赵鹏;高校数字图书馆网站建设的研究[D];山西大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026