Skip to main content
Accelerating the Dynamic Time Warping Distance Measure using Logarithmetic Arithmetic
- Tarango, Joseph;
- Keogh, Eamonn;
- Brisk, Philip
- Editor(s): Matthews, Michael B
Published Web Location
http://www1.cs.ucr.edu/faculty/philip/papers/conferences/asilomar14/asilomar14-dtw.pdfNo data is associated with this publication.
Abstract
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.
Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.