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
来源
2011 IEEE 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS) | 2011年
关键词
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
相关论文
共 33 条
  • [21] Ring-LWE Based Face Encryption and Decryption System on a GPU
    Tan, Tuy Nguyen
    Hyun, Yujin
    Kim, Jisu
    Choi, Dongwoo
    Lee, Hanho
    2019 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2019, : 15 - 16
  • [22] Cellular Automata Tractography: Fast Geodesic Diffusion MR Tractography and Connectivity Based Segmentation on the GPU
    Andac Hamamci
    Neuroinformatics, 2020, 18 : 25 - 41
  • [23] An Effective Beamforming Algorithm for a GPU-based Ultrasound Imaging System
    Kwon, Jiwon
    Song, Jae Hee
    Bae, Sua
    Song, Tai-kyoung
    Yoo, Yangmo
    2012 IEEE INTERNATIONAL ULTRASONICS SYMPOSIUM (IUS), 2012, : 619 - 622
  • [24] GMiner: A fast GPU-based frequent itemset mining method for large-scale data
    Chon, Kang-Wook
    Hwang, Sang-Hyun
    Kim, Min-Soo
    INFORMATION SCIENCES, 2018, 439 : 19 - 38
  • [25] Fast JND-Based Video Carving With GPU Acceleration for Real-Time Video Retargeting
    Chiang, Chen-Kuo
    Wang, Shu-Fan
    Chen, Yi-Ling
    Lai, Shang-Hong
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2009, 19 (11) : 1588 - 1597
  • [26] GPU-based acceleration of computations in elasticity problems solving by parametric integral equations system
    Kuzelewski, Andrzej
    Zieniuk, Eugeniusz
    ADVANCES IN ENGINEERING SOFTWARE, 2015, 79 : 27 - 35
  • [27] GPU-accelerated non-uniform fast Fourier transform-based compressive sensing spectral domain optical coherence tomography
    Xu, Daguang
    Huang, Yong
    Kang, Jin U.
    OPTICS EXPRESS, 2014, 22 (12): : 14871 - 14884
  • [28] Fully iterative scatter corrected digital breast tomosynthesis using GPU-based fast Monte Carlo simulation and composition ratio update
    Kim, Kyungsang
    Lee, Taewon
    Seong, Younghun
    Lee, Jongha
    Jang, Kwang Eun
    Choi, Jaegu
    Choi, Young Wook
    Kim, Hak Hee
    Shin, Hee Jung
    Cha, Joo Hee
    Cho, Seungryong
    Ye, Jong Chul
    MEDICAL PHYSICS, 2015, 42 (09) : 5342 - 5355
  • [29] A GPU-based Computer-assisted Microscopy System for Assessing the Importance of Different Families of Histological Characteristics in Cancer Diagnosis
    Glotsos, Dimitris
    Kostopoulos, Spiros
    Sidiropoulos, Konstantinos
    Ravazoula, Panagiota
    Kalatzis, Ioannis
    Asvestas, Pantelis
    Cavouras, Dionisis
    FIFTH INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2013), 2014, 9069
  • [30] Fast perspective volume ray casting method using GPU-based acceleration techniques for translucency rendering in 3D endoluminal CT colonography
    Lee, Taek-Hee
    Lee, Jeongjin
    Lee, Ho
    Kye, Heewon
    Shin, Yeong Gil
    Kim, Soo Hong
    COMPUTERS IN BIOLOGY AND MEDICINE, 2009, 39 (08) : 657 - 666