METHOD AND APPARATUS EMPLOYING VITERBI SCORING USING SIMD INSTRUCTIONS FOR DATA RECOGNITION

A computer system includes a single instruction multiple data (SIMD) instruction set. At a first observation time, a first SIMD instruction is used to determine a first plurality of probabilities for the stochastic model to be in a certain set of states after transitioning via a first set of transitions. A second SIMD instruction is used to determine a second plurality of probabilities for the stochastic model to be in the same set of states after transitioning via a second set of transitions. A third SIMD instruction is used to compare the results of the first two SIMD instructions to determine a set of intermediate probabilities. Another SIMD instruction adds a set of distribution probabilities to the set of intermediate probabilities. A new way of organizing the distribution probabilities in memory enables use of the SIMD instructions. The steps are repeated for other observation times to determine a final probability of a multimedia observation matching a multimedia stochastic model.