并行系统上文本信息检索中的 Top-k问题研究

提高信息检索系统对于查询的处理速度，是信息检索领域重要的一个研究内容。Top-k问题是信息检索中的性能优化方面的经典问题。目前一般Top-k处理采用的方法仅关注数据结构和算法方面，对于如何高效利用硬件系统的特性来加速Top-k计算的研究相对较少。本项目致力于在多核和机群上进行文本检索中的Top-k查询处理的研究，即发掘文本检索中各种Top-k查询处理方法的特性，充分利用硬件的并行特征，来提高信息检索中的查询处理速度。通过理论和实验的分析，对Top-k问题的计算特性加以建模刻画，然后在多核和机群等并行环境中进行并行优化策略的研究。在共享存储的多核系统上主要关注访存策略和调度问题；在分布存储的集群系统上，主要关注通信优化和负载平衡。通过本项目的研究，可以有效的提高信息检索系统在多核系统和集群系统上的查询处理速度，对于提高各类信息检索系统的在线性能有应用价值和指导意义。