Skip to main content
Video s3
    Details
    Presenter(s)
    Bin Zhang Headshot
    Display Name
    Bin Zhang
    Affiliation
    Affiliation
    University of Science and Technology of China
    Country
    Author(s)
    Display Name
    Bin Zhang
    Affiliation
    Affiliation
    University of Science and Technology of China
    Display Name
    Haitao Du
    Affiliation
    Affiliation
    University of Science and Technology of China
    Display Name
    Song Chen
    Affiliation
    Affiliation
    University of Science and Technology of China
    Display Name
    Yi Kang
    Affiliation
    Affiliation
    University of Science and Technology of China
    Abstract

    Recommendation system is important for internet applications such as Netflix or Tiktok. Collaborative Filtering algorithm is a graph computing algorithm commonly used in recommendation systems. In this paper, we propose an innovative approach called PCFBCD, which stands for Parallel Collaborative Filtering using Block Coordinate Descent to accelerate Collaborative Filtering. First we introduce two new algorithms, Multiple Computation and Permutation (MCP) and Normal Parallel Processing (NPP) that both use BCD method to optimize CF algorithm for higher level parallelism. Based on it we propose a hardware architecture that fully utilize the parallelism. Then we simulate PCFBCD architecture using a general-purpose architecture simulator. Experimental results show that our new approaches achieve 3.10x to 3.58x speedup compared to traditional method.

    Slides
    • PCFBCD: An Innovative Approach to Accelerating Collaborative Filtering (application/pdf)