• 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