Accelerating exact inner product retrieval by CPU-GPU systems

Xiang, Long; Tang, Bo; Yang, Chuan

10.1145/3331184.3331376

2019

42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2019

1277-1280

Paris, France

1515 BROADWAY, NEW YORK, NY 10036-9998 USA

Association for Computing Machinery, Inc

Recommender systems are widely used in many applications, e.g., social network, e-commerce. Inner product retrieval (IPR) is the core subroutine in Matrix Factorization (MF) based recommender systems. It consists of two phases: i) inner product computation and ii) top-k items retrieval. The performance bottleneck of existing solutions is inner product computation phase. Exploiting Graphics Processing Units (GPUs) to accelerate the computation intensive workloads is the gold standard in data mining and machine learning communities. However, it is not trivial to apply CPU-GPU systems to boost the performance of IPR solutions due to the nature complex of the IPR problem. In this work, we analyze the time cost of each phase in IPR solutions at first. Second, we exploit the characteristics of CPU-GPU systems to improve performance. Specifically, the computation tasks of IPR solution are heterogeneously processed in CPU-GPU systems. Third, we demonstrate the efficiency of our proposal on four standard real datasets.
© 2019 Association for Computing Machinery.

第一

英语

CPCI-S ; ISSHP ; CPCI-SSH ; EI

Natural Science Foundation of Guangdong Province[2018A03 0310129]

Computer Science ; Information Science & Library Science

Computer Science, Information Systems ; Information Science & Library Science

WOS:000501488900193

20194307586939

Computer graphics ; Data mining ; Electronic commerce ; Factorization ; Program processors ; Recommender systems

Data Processing and Image Processing:723.2 ; Computer Applications:723.5 ; Mathematics:921

Web of Science

Department of Computer Science and Engineering, Southern University of Science and Technology, PCL Research Center of Networks and Communications, Peng Cheng Laboratory, China

Xiang, Long,Tang, Bo,Yang, Chuan. Accelerating exact inner product retrieval by CPU-GPU systems[C]. 1515 BROADWAY, NEW YORK, NY 10036-9998 USA:Association for Computing Machinery, Inc,2019:1277-1280.