《並行系統上文本信息檢索中的 Top-k問題研究》是依託中國科學技術大學,由孫廣中擔任項目負責人的聯合基金項目。
基本介紹
- 中文名:並行系統上文本信息檢索中的 Top-k問題研究
- 項目類別:聯合基金項目
- 項目負責人:孫廣中
- 依託單位:中國科學技術大學
- 批准號:60873210
- 申請代碼:F0211
- 負責人職稱:副教授
- 研究期限:2009-01-01 至 2011-12-31
- 支持經費:30(萬元)
中文摘要
提高信息檢索系統對於查詢的處理速度,是信息檢索領域重要的一個研究內容。Top-k問題是信息檢索中的性能最佳化方面的經典問題。目前一般Top-k處理採用的方法僅關注數據結構和算法方面,對於如何高效利用硬體系統的特性來加速Top-k計算的研究相對較少。本項目致力於在多核和機群上進行文本檢索中的Top-k查詢處理的研究,即發掘文本檢索中各種Top-k查詢處理方法的特性,充分利用硬體的並行特徵,來提高信息檢索中的查詢處理速度。通過理論和實驗的分析,對Top-k問題的計算特性加以建模刻畫,然後在多核和機群等並行環境中進行並行最佳化策略的研究。在共享存儲的多核系統上主要關注訪存策略和調度問題;在分布存儲的集群系統上,主要關注通信最佳化和負載平衡。通過本項目的研究,可以有效的提高信息檢索系統在多核系統和集群系統上的查詢處理速度,對於提高各類信息檢索系統的線上性能有套用價值和指導意義。