Patent
1995-06-01
1998-05-12
Teska, Kevin J.
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.
Intel Corporation
Siek Vuthe
Teska Kevin J.
Young Charles
LandOfFree
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.
Profile ID: LFUS-PAI-O-993849