Accelerating the dynamic time warping distance measure using logarithmetic arithmetic
- Author(s): Tarango, J;
- Keogh, E;
- Brisk, P
- Editor(s): Matthews, Michael B;
- et al.
Published Web Locationhttp://www1.cs.ucr.edu/faculty/philip/papers/conferences/asilomar14/asilomar14-dtw.pdf
This paper describes an application-specific embedded processor with instruction set extensions (ISEs) for the Dynamic Time Warping (DTW) distance measure, which is widely used in time series similarity search. The ISEs in this paper are implemented using a form of logarithmic arithmetic that offers significant performance and power/energy advantages compared to more traditional floating-point operations.