Fast Snippet Generation Based On CPU-GPU Hybrid System

被引:2
|
作者
Liu, Ding [1 ]
Li, Ruixuan [1 ]
Gu, Xiwu [1 ]
Wen, Kunmei [1 ]
He, Heng [1 ]
Gao, Guoqiang [1 ]
机构
[1] Huazhong Univ Sci & Technol, Intelligent & Distributed Comp Lab, Sch Comp Sci & Technol, Wuhan 430074, Hubei, Peoples R China
关键词
query-biased snippet generation; graphics processing unit; CPU-GPU hybrid system; parallel processing stream; sliding document segmentation;
D O I
10.1109/ICPADS.2011.63
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:252 / 259
页数:8
相关论文
共 50 条
  • [41] Efficient irregular wavefront propagation algorithms on hybrid CPU-GPU machines
    Teodoro, George
    Pan, Tony
    Kurc, Tahsin M.
    Kong, Jun
    Cooper, Lee A. D.
    Saltz, Joel H.
    PARALLEL COMPUTING, 2013, 39 (4-5) : 189 - 211
  • [42] High efficient sedimentary basin simulations on hybrid CPU-GPU clusters
    Mei Wen
    Huayou Su
    Wenjie Wei
    Nan Wu
    Xing Cai
    Chunyuan Zhang
    Cluster Computing, 2014, 17 : 359 - 369
  • [43] Towards Efficient Decomposition and Parallelization of MPDATA on Hybrid CPU-GPU Cluster
    Wyrzykowski, Roman
    Szustak, Lukasz
    Rojek, Krzysztof
    Tomas, Adam
    LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2013, 2014, 8353 : 457 - 464
  • [44] REDEFINING THE ROLE OF THE CPU IN THE ERA OF CPU-GPU INTEGRATION
    Arora, Manish
    Nath, Siddhartha
    Mazumdar, Subhra
    Baden, Scott B.
    Tullsen, Dean M.
    IEEE MICRO, 2012, 32 (06) : 4 - 16
  • [45] Runtime power allocation approach for GAMESS hybrid CPU-GPU implementation
    Sundriyal, Vaibhav
    Sosonkina, Masha
    Poole, David
    Gordon, Mark S.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (24):
  • [46] High Performance Graph Analytics with Productivity on Hybrid CPU-GPU Platforms
    Yang, Haoduo
    Su, Huayou
    Lan, Qiang
    Wen, Mei
    Zhang, Chunyuan
    2018 2ND INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPILATION, COMPUTING AND COMMUNICATIONS (HP3C 2018), 2018, : 17 - 21
  • [47] Hybrid CPU-GPU Simulation of Hierarchical Adaptive Random Boolean Networks
    Kuvshinov, Kirill
    Bochenina, Klavdiya
    Gorski, Piotr J.
    Holyst, Janusz A.
    EURO-PAR 2017: PARALLEL PROCESSING WORKSHOPS, 2018, 10659 : 403 - 414
  • [48] Hybrid CPU-GPU Solver for Gradient Domain Processing of Massive Images
    Philip, Sujin
    Summa, Brian
    Pascucci, Valerio
    Bremer, Peer-Timo
    2011 IEEE 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2011, : 244 - 251
  • [49] Simeuro: A Hybrid CPU-GPU Parallel Simulator for Neuromorphic Computing Chips
    Zhang, Huaipeng
    Ho, Nhut-Minh
    Polat, Dogukan Yigit
    Chen, Peng
    Wahib, Mohamed
    Nguyen, Truong Thao
    Meng, Jintao
    Goh, Rick Siow Mong
    Matsuoka, Satoshi
    Luo, Tao
    Wong, Weng-Fai
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (10) : 2767 - 2782
  • [50] A Hybrid CPU-GPU Multifrontal Optimizing Method in Sparse Cholesky Factorization
    Yong Chen
    Hai Jin
    Ran Zheng
    Yuandong Liu
    Wei Wang
    Journal of Signal Processing Systems, 2018, 90 : 53 - 67