The Scientific World Journal (Jan 2014)

GPU Acceleration of Melody Accurate Matching in Query-by-Humming

  • Limin Xiao,
  • Yao Zheng,
  • Wenqi Tang,
  • Guangchao Yao,
  • Li Ruan

DOI
https://doi.org/10.1155/2014/614193
Journal volume & issue
Vol. 2014

Abstract

Read online

With the increasing scale of the melody database, the query-by-humming system faces the trade-offs between response speed and retrieval accuracy. Melody accurate matching is the key factor to restrict the response speed. In this paper, we present a GPU acceleration method for melody accurate matching, in order to improve the response speed without reducing retrieval accuracy. The method develops two parallel strategies (intra-task parallelism and inter-task parallelism) to obtain accelerated effects. The efficiency of our method is validated through extensive experiments. Evaluation results show that our single GPU implementation achieves 20x to 40x speedup ratio, when compared to a typical general purpose CPU’s execution time.