Title :
Dynamic time warping algorithms for SIMD machines and VLSI processor arrays
Author :
Yoder, Mark A. ; Siegel, Leah J.
Author_Institution :
Purdue University, West Lafayette, Indiana
Abstract :
Synchronous, highly parallel algorithms to perform dynamic time warping are presented. Algorithms are developed for two classes of parallel systems: SIMD (single instruction stream-multiple data stream) machines and arrays of VLSI processors. The machine capabilities required for the SIMD and VLSI array approaches are compared, and algorithm complexities are given.
Keywords :
Concurrent computing; Fluctuations; Heuristic algorithms; Microprocessors; Multiprocessor interconnection networks; Parallel algorithms; Parallel processing; Speech processing; Speech recognition; Very large scale integration;
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '82.
DOI :
10.1109/ICASSP.1982.1171646
