Method and apparatus employing Viterbi scoring using SIMD instru

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395 249, 395 251, 395 255, G06F 1500

Patent

active

057520011

ABSTRACT:
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.

REFERENCES:
patent: 3711692 (1973-01-01), Batcher
patent: 3723715 (1973-03-01), Chen et al.
patent: 4001570 (1977-01-01), Gooding et al.
patent: 4161784 (1979-07-01), Cushing et al.
patent: 4393468 (1983-07-01), New
patent: 4418383 (1983-11-01), Doyle et al.
patent: 4498177 (1985-02-01), Larson
patent: 4587670 (1986-05-01), Levinson et al.
patent: 4707800 (1987-11-01), Montrone et al.
patent: 4771379 (1988-09-01), Ando et al.
patent: 4989168 (1991-01-01), Kuroda et al.
patent: 5095457 (1992-03-01), Jeong
patent: 5187679 (1993-02-01), Vassiliadis
patent: 5459798 (1995-10-01), Bailey et al.
patent: 5530661 (1996-06-01), Garbe et al.
Kai Hwang, "Advanced Computer Architecture, Parallelism, Scalability, Programming." p. 448.
Kai Hwang "Advanced Computer Architecture, Parallelism, Scalability, Programming." p. 31.
Microsoft Press "Computer Dictionary." Second Edition, 1993, p. 251.
MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc. (1991).
i860.TM. Microprocessor Family Programmer's Reference Manual, Intel Corporation (1992), Ch. 1, 3, 8, 12.
R. B. Lee, Accelerating Multimedia With Enhanced Microprocessors, IEEE Micro (Apr. 1995), pp. 22-32.
N. Margulis, i860 Microprocessor Architecture, McGraw Hill, Inc. (1990) Ch. 6, 7, 8, 10, 11.
Pentium Processor User's Manual, vol. 3: Architecture and Programming Manual, Intel Corporation (1993), Ch. 1,3,4,6,8, and 18.
J. Shipnes, Graphics Processing with the 88110 RISC Microprocessor, IEEE, pp. 169-174 (1992).
MC88110 Second Generation RISC Microprocessor User's Manual, Motorola Inc., 1991.
Errata to MC88110 Second RISC Microprocessor User 's Manual, Motorola Inc. 1992, pp. 1-11.
MC88110 Programmer's Reference Guide, Motorola Inc., 1992, pp. 1-4.
i860.TM. Microprocessor Family Programmer's Reference Manual, Intel, 1992, pp. 8-1 through 8-39.
B. Case, Philips Hopes to Displace DSPs with VLIW, Microprocessor Report, Dec. 94, pp. 12-18.
TMS320C2x User's Guide, Texas Instruments, 1993, pp. 3-2 through 3-11; 3-28 through 3-34; 4-1 through 4-22; 4-41; 4-103; 4-119 through 4-120; 4-122; 4-150 through 4-151.
L. Gwennap, New PA-48SC Processor Decodes MPEG Video, Microprocessor Report, Jan. 1994, pp. 16 & 17.
SPARC Technology Business, UltraSPARC Multimedia Capabilities On-Chip Support for Real-Time Video and Advanced Graphics, Sun Microsystems, Sep. 1994.
Kawakami et al., LSI Applications: A Single-Chip Digital Signal Processor for Voiceband Applications, Solid State Circuits Conference, Digest of Technical Papers; IEEE International, 1980.
Alex Waibel, Kai-Fu Lee, Readings in Speech Recognition, Morgan Kaufman Publishers, Inc., San Mateo, California, 1990, pp. 263-370.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus employing Viterbi scoring using SIMD instru does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus employing Viterbi scoring using SIMD instru, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus employing Viterbi scoring using SIMD instru will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-993849

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.