DocumentCode
388416
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
Volume
7
fYear
1982
fDate
30072
Firstpage
1274
Lastpage
1277
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '82.
Type
conf
DOI
10.1109/ICASSP.1982.1171646
Filename
1171646
Link To Document