• DocumentCode
    2906924
  • Title

    Fast Snippet Generation Based on CPU-GPU Hybrid System

  • Author

    Liu, Ding ; Li, Ruixuan ; Gu, Xiwu ; Wen, Kunmei ; He, Heng ; Gao, Guoqiang

  • Author_Institution
    Intell. & Distrib. Comput. Lab., Huazhong Univ. of Sci. & Technol., Wuhan, China
  • fYear
    2011
  • fDate
    7-9 Dec. 2011
  • Firstpage
    252
  • Lastpage
    259
  • Abstract
    As an important part of searching result presentation, query-biased document snippet generation has become a popular method of search engines that makes the result list more informative to users. Generating a single snippet is a lightweight task. However, it will be a heavy workload to generate multiple snippets of multiple documents as the search engines need to process large amount of queries per second, and each result list usually contains several snippets. To deal with this heavy workload, we propose a new high-performance snippet generation approach based on CPU-GPU hybrid system. Our main contribution of this paper is to present a parallel processing stream for large-scale snippet generation tasks using GPU. We adopt a sliding document segmentation method in our approach which costs more computing resources but can avoid the common defect that the high relevant fragment may be cut off. The experimental results show that our approach gains a speedup of nearly 6 times in average process time compared with the baseline approach-Highlighter.
  • Keywords
    document handling; graphics processing units; parallel processing; search engines; CPU-GPU hybrid system; fast snippet generation; high-performance snippet generation approach; large-scale snippet generation; parallel processing stream; query-biased document snippet generation; search engines; sliding document segmentation; Graphics processing unit; Parallel processing; Search engines; Sorting; Throughput; Time factors; Vectors; CPU-GPU hybrid system; graphics processing unit; parallel processing stream; query-biased snippet generation; sliding document segmentation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on
  • Conference_Location
    Tainan
  • ISSN
    1521-9097
  • Print_ISBN
    978-1-4577-1875-5
  • Type

    conf

  • DOI
    10.1109/ICPADS.2011.63
  • Filename
    6121285