DocumentCode
3587702
Title
Accelerating the dynamic time warping distance measure using logarithmetic arithmetic
Author
Tarango, Joseph ; Keogh, Eamonn ; Brisk, Philip
Author_Institution
Dept. of Comput. Sci. & Eng., Univ. of California, Riverside, Riverside, CA, USA
fYear
2014
Firstpage
404
Lastpage
408
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.
Keywords
digital arithmetic; embedded systems; instruction sets; time series; DTW distance measure; ISE; application-specific embedded processor; dynamic time warping distance measure; instruction set extensions; logarithmetic arithmetic; time series similarity search; Energy consumption; Euclidean distance; Hardware; Optimization; Software; Time measurement; Time series analysis; Dynamic Time Warping (DTW); Euclidean Distance (ED); Instruction Set extension (ISE); Time series; application-specific processor; floating-point arithmetic; logarithmic arithmetic; similarity search;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2014 48th Asilomar Conference on
Print_ISBN
978-1-4799-8295-0
Type
conf
DOI
10.1109/ACSSC.2014.7094472
Filename
7094472
Link To Document