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

Liming Xiao, Yao Zheng, Wenqi Tang, Guangchao Yao, Li Ruan
State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China
The Scientific World Journal, 2013


   title={GPU Acceleration of Melody Accurate Matching in Query-by-Humming},

   author={Xiao, Liming and Zheng, Yao and Tang, Wenqi and Yao, Guangchao and Ruan, Li},



Download Download (PDF)   View View   Source Source   



With the increasing scale of the melody database,the query-by-humming system faces the tradeoffs 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 of 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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: