A Massively Parallel Implementation of the Full Search Vector Quantization Algorithm

We present a massively parallel version of a full search vector quantization and its application in the development of an audio-visual speech recognition system. The parallel implementation reduced the worst case runtime of (estimated) 80–100 hours on a 10 MFLOP SPARC to less then 2 hours on a 2.4 GFOLP MasPar MP2216. This demonstrates how the use of parallel computers reduces product development time and leads to a more mature design by allowing for more extensive experimentation with different data sets.