Related Experiment Video
Updated: May 1, 2026

Real-Time Proxy-Control of Re-Parameterized Peripheral Signals using a Close-Loop Interface
Published on: May 8, 2021
GPU acceleration of melody accurate matching in query-by-humming
Limin Xiao1, Yao Zheng2, Wenqi Tang1
1State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China ; School of Computer Science and Engineering, Beihang University, Beijing 100191, China.
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.
Related Concept Videos
Harmonic Mean
Take the example of the speed of a car, which is the measure of the rate of distance traveled. If the vehicle traverses the same distance back-and-forth, its average speed equals the total distance traveled divided by the total time taken. However, if the car moves with varying speeds, then the arithmetic mean is more skewed...
Upsampling
Downsampling
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
Linear Approximation in Frequency Domain
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
Parallel Resonance
IR Spectrum Peak Splitting: Symmetric vs Asymmetric Vibrations
