Accelerating the dynamic time warping distance measure using logarithmetic arithmetic

Joseph Tarango,Eamonn Keogh,Philip Brisk

doi:10.1109/acssc.2014.7094472

Accelerating the dynamic time warping distance measure using logarithmetic arithmetic

Joseph Tarango, Eamonn Keogh + Show 1 more

https://doi.org/10.1109/acssc.2014.7094472

Copy DOI

Publication Date: Nov 1, 2014

Citations: 12

Affiliation: University of California, Riverside

#Dynamic Time Warping Distance Measure #Instruction Set Extensions + Show 8 more

Abstract
Full-Text PDF
Similar Papers

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.

Full Text