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
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;
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
DOI :
10.1109/ICNIDC.2012.6418756
