Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 614193, 7 pages
Research Article

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

1State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China
2School of Computer Science and Engineering, Beihang University, Beijing 100191, China
3Aviation Institute, Beijing 101121, China

Received 18 July 2013; Accepted 18 December 2013; Published 12 February 2014

Academic Editors: Y. Chen and D. Wallom

Copyright © 2014 Limin Xiao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.