• DocumentCode
    3051269
  • Title

    Efficient computations of link-based similarity measures on the GPU

  • Author

    Yong-Yeon Jo ; Duck-Ho Bae ; Sang-Wook Kim

  • Author_Institution
    Data & Knowledge Eng. Lab., Hanyang Univ., Seoul, South Korea
  • fYear
    2012
  • fDate
    21-23 Sept. 2012
  • Firstpage
    261
  • Lastpage
    265
  • Abstract
    In this paper, we first analyze how the characteristics of the GPU affect the performance of link-based similarity measures. Based on the analysis, we describe our strategies to improve the performance of link-based similarity measures on the GPU in detail. Finally, through extensive experiments, we evaluate the effectiveness of our strategies.
  • Keywords
    graphics processing units; GPU; link-based similarity measures; Classification algorithms; Computer architecture; Data mining; Graphics processing units; Instruction sets; Semiconductor device measurement; Sparse matrices; GPU; Link-based similarity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Infrastructure and Digital Content (IC-NIDC), 2012 3rd IEEE International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4673-2201-0
  • Type

    conf

  • DOI
    10.1109/ICNIDC.2012.6418756
  • Filename
    6418756