GPU Acceleration of Melody Accurate Matching in Query-by-Humming
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 matchin...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/614193 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568420875370496 |
|---|---|
| author | Limin Xiao Yao Zheng Wenqi Tang Guangchao Yao Li Ruan |
| author_facet | Limin Xiao Yao Zheng Wenqi Tang Guangchao Yao Li Ruan |
| author_sort | Limin Xiao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-36d00965e04146ebabdf2d6678db7d01 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-36d00965e04146ebabdf2d6678db7d012025-02-03T00:59:03ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/614193614193GPU Acceleration of Melody Accurate Matching in Query-by-HummingLimin Xiao0Yao Zheng1Wenqi Tang2Guangchao Yao3Li Ruan4State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, ChinaState Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, ChinaState Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, ChinaState Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, ChinaState Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, ChinaWith 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.http://dx.doi.org/10.1155/2014/614193 |
| spellingShingle | Limin Xiao Yao Zheng Wenqi Tang Guangchao Yao Li Ruan GPU Acceleration of Melody Accurate Matching in Query-by-Humming The Scientific World Journal |
| title | GPU Acceleration of Melody Accurate Matching in Query-by-Humming |
| title_full | GPU Acceleration of Melody Accurate Matching in Query-by-Humming |
| title_fullStr | GPU Acceleration of Melody Accurate Matching in Query-by-Humming |
| title_full_unstemmed | GPU Acceleration of Melody Accurate Matching in Query-by-Humming |
| title_short | GPU Acceleration of Melody Accurate Matching in Query-by-Humming |
| title_sort | gpu acceleration of melody accurate matching in query by humming |
| url | http://dx.doi.org/10.1155/2014/614193 |
| work_keys_str_mv | AT liminxiao gpuaccelerationofmelodyaccuratematchinginquerybyhumming AT yaozheng gpuaccelerationofmelodyaccuratematchinginquerybyhumming AT wenqitang gpuaccelerationofmelodyaccuratematchinginquerybyhumming AT guangchaoyao gpuaccelerationofmelodyaccuratematchinginquerybyhumming AT liruan gpuaccelerationofmelodyaccuratematchinginquerybyhumming |