title: GPU acceleration of melody accurate matching in query-by-humming.
abstract: 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.
authors.affiliation: State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China ; School of Computer Science and Engineering, Beihang University, Beijing 100191, China.
authors.forename: Limin
authors.initials: L
authors.lastname: Xiao
authors.affiliation: State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China ; School of Computer Science and Engineering, Beihang University, Beijing 100191, China ; Aviation Institute, Beijing 101121, China.
authors.forename: Yao
authors.initials: Y
authors.lastname: Zheng
authors.affiliation: State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China ; School of Computer Science and Engineering, Beihang University, Beijing 100191, China.
authors.forename: Wenqi
authors.initials: W
authors.lastname: Tang
authors.affiliation: State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China ; School of Computer Science and Engineering, Beihang University, Beijing 100191, China.
authors.forename: Guangchao
authors.initials: G
authors.lastname: Yao
authors.affiliation: State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China ; School of Computer Science and Engineering, Beihang University, Beijing 100191, China.
authors.forename: Li
authors.initials: L
authors.lastname: Ruan
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003196:Computer Graphics / Q000295:instrumentation*; D057225:Data Mining / Q000379:methods*; D006801:Humans; D009146:Music; D010363:Pattern Recognition, Automated / Q000379:methods*; D063346:Singing / Q000502:physiology*; D013018:Sound Spectrography / Q000379:methods*