• Title of article

    A Heterogeneous System Based on Latent Semantic Analysis Using GPU and Multi-CPU

  • Author/Authors

    León-Paredes, Gabriel A. Universidad Politecnica Salesiana, Cuenca, Ecuador , Barbosa-Santillán, Liliana I. Universidad de Guadalajara, Guadalajara, JAL, Mexico , Sánchez-Escoba,Juan J. Technical and Industrial Teaching Center, Guadalajara, JAL, Mexico

  • Pages
    20
  • From page
    1
  • To page
    20
  • Abstract
    Latent Semantic Analysis (LSA) is a method that allows us to automatically index and retrieve information from a set of objects by reducing the term-by-document matrix using the Singular Value Decomposition (SVD) technique. However, LSA has a high computational cost for analyzing large amounts of information. The goals of this work are (i) to improve the execution time of semantic space construction, dimensionality reduction, and information retrieval stages of LSA based on heterogeneous systems and (ii) to evaluate the accuracy and recall of the information retrieval stage. We present a heterogeneous Latent Semantic Analysis (hLSA) system, which has been developed using General-Purpose computing on Graphics Processing Units (GPGPUs) architecture, which can solve large numeric problems faster through the thousands of concurrent threads on multiple CUDA cores of GPUs and multi-CPU architecture, which can solve large text problems faster through a multiprocessing environment. We execute the hLSA system with documents from the PubMed Central (PMC) database. The results of the experiments show that the acceleration reached by the hLSA system for large matrices with one hundred and fifty thousand million values is around eight times faster than the standard LSA version with an accuracy of 88% and a recall of 100%.
  • Keywords
    Multi-CPU , Using GPU , Latent Semantic Analysis , Latent Semantic Analysis (LSA) , Value Decomposition (SVD) technique , PubMed Central (PMC) database
  • Journal title
    Scientific Programming
  • Serial Year
    2017
  • Record number

    2607735