Parallelizing Dynamic Time Warping Algorithm Using Prefix Computations on GPU.
Limin XiaoYao ZhengWenqi TangGuangchao YaoLi RuanPublished in: HPCC/EUC (2013)
Keyphrases
- dynamic time warping
- similarity measure
- optimal solution
- computational complexity
- parallel implementation
- special case
- dynamic programming
- np hard
- gpu implementation
- sequence matching
- computer vision
- pattern recognition
- data structure
- convex hull
- lower and upper bounds
- reinforcement learning
- longest common subsequence