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
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;
Conference_Titel :
Signals, Systems and Computers, 2014 48th Asilomar Conference on
Print_ISBN :
978-1-4799-8295-0
DOI :
10.1109/ACSSC.2014.7094472
