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 条
  • [21] GSched: An efficient scheduler for hybrid CPU-GPU HPC systems
    Mateos, Mariano Raboso
    Robles, Juan Antonio Cotobal
    1600, Springer Verlag (217): : 179 - 185
  • [22] Optimizing tensor contraction expressions for hybrid CPU-GPU execution
    Ma, Wenjing
    Krishnamoorthy, Sriram
    Villa, Oreste
    Kowalski, Karol
    Agrawal, Gagan
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2013, 16 (01): : 131 - 155
  • [23] Hybrid-Smash: A Heterogeneous CPU-GPU Compression Library
    Penaranda, Cristian
    Reano, Carlos
    Silla, Federico
    IEEE ACCESS, 2024, 12 : 32706 - 32723
  • [24] A user mode CPU-GPU scheduling framework for hybrid workloads
    Wang, Bin
    Ma, Ruhui
    Qi, Zhengwei
    Yao, Jianguo
    Guan, Haibing
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 63 : 25 - 36
  • [25] Performance Optimization for CPU-GPU Heterogeneous Parallel System
    Wang, Yanhua
    Qiao, Jianzhong
    Lin, Shukuan
    Zhao, Tinglei
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 1259 - 1266
  • [26] PARALLEL SOLVER FOR SHIFTED SYSTEMS IN A HYBRID CPU-GPU FRAMEWORK
    Bosnery, Nela
    Bujanovic, Zvonimir
    Drmac, Zlatko
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2018, 40 (04): : C605 - C633
  • [27] Parallel Triangular Matrix System Solving on CPU-GPU System
    Mahfoudhi, Ryma
    Achour, Sarni
    Mahjoub, Zaher
    2016 IEEE/ACS 13TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2016,
  • [28] HyGrid: A CPU-GPU Hybrid Convolution-Based Gridding Algorithm in Radio Astronomy
    Luo, Qi
    Xiao, Jian
    Yu, Ce
    Bi, Chongke
    Ji, Yiming
    Sun, Jizhou
    Zhang, Bo
    Wang, Hao
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2018, PT I, 2018, 11334 : 621 - 635
  • [29] A Hybrid CPU-GPU Accelerated Framework for Fast Mapping of High-Resolution Human Brain Connectome
    Wang, Yu
    Du, Haixiao
    Xia, Mingrui
    Ren, Ling
    Xu, Mo
    Xie, Teng
    Gong, Gaolang
    Xu, Ningyi
    Yang, Huazhong
    He, Yong
    PLOS ONE, 2013, 8 (05):
  • [30] Accelerating RNA secondary structure prediction applications based on CPU-GPU hybrid platforms
    Xia, Fei
    Zhu, Qianghua
    Jin, Guoqing
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2013, 35 (06): : 138 - 146