A GPU-Accelerated Large-Scale Music Similarity Retrieval Method

High-quality content-based music similarity retrieval methods are non-vectorial and use non-metric divergence measures, which prevents the expansion of music recommendation systems. We presents a GPU-based method to speed up content-based music similarity search in large-scale collections, in order to improve the response speed without reducing retrieval accuracy. The method also introduce an optimization technique based on memory layout to improve memory access. The efficiency of our method is validated through extensive experiments. Evaluation results show that our single GPU implementation achieves 10x speedup ratio on NVIDIA GTX480, when compared to a typical general purpose CPU's execution time.

[1]  Peter N. Yianilos,et al.  Data structures and algorithms for nearest neighbor search in general metric spaces , 1993, SODA '93.

[2]  Yannis Manolopoulos,et al.  Nonlinear dimensionality reduction for efficient and effective audio similarity searching , 2009, Multimedia Tools and Applications.

[3]  Michel Barlaud,et al.  Fast k nearest neighbor search using GPU , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[4]  Michael A. Casey,et al.  Song Intersection by Approximate Nearest Neighbor Search , 2006, ISMIR.

[5]  François Pachet,et al.  Exploiting the Tradeoff Between Precision and Cpu-Time to Speed Up Nearest Neighbor Search , 2005, ISMIR.

[6]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[7]  Mark Levy,et al.  Lightweight measures for timbral similarity of musical audio , 2006, AMCMM '06.

[8]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[9]  Alexandr Andoni,et al.  Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

[10]  Erik Lindholm,et al.  NVIDIA Tesla: A Unified Graphics and Computing Architecture , 2008, IEEE Micro.

[11]  Elias Pampalk,et al.  Computational Models of Music Similarity and their Application in Music Information Retrieval , 2006 .

[12]  Markus Koppenberger,et al.  General Terms Algorithms , 2022 .

[13]  Wei-Ying Ma,et al.  Scalable music recommendation by search , 2007, ACM Multimedia.

[14]  Daniel P. W. Ellis,et al.  LABROSA'S AUDIO MUSIC SIMILARITY AND CLASSIFICATION SUBMISSIONS , 2007 .