Electrical computers and digital processing systems: processing – Processing architecture – Array processor
Reexamination Certificate
2011-01-18
2011-01-18
Kindred, Alford W (Department: 2181)
Electrical computers and digital processing systems: processing
Processing architecture
Array processor
C712S002000, C712S007000
Reexamination Certificate
active
07873812
ABSTRACT:
The new system provides for efficient implementation of matrix multiplication in a SIMD processor. The new system provides ability to map any element of a source vector register to be paired with any element of a second source vector register for vector operations, and specifically vector multiply and vector-multiply-accumulate operations to implement a variety of matrix multiplications without the additional permute or data re-ordering instructions. Operations such as DCT and Color-space transformations for video processing could be very efficiently implemented using this system.
REFERENCES:
patent: 4712175 (1987-12-01), Torii et al.
patent: 4862407 (1989-08-01), Fette et al.
patent: 5511210 (1996-04-01), Nishikawa et al.
patent: 5513366 (1996-04-01), Agarwal et al.
patent: 5555428 (1996-09-01), Radigan et al.
patent: 5802384 (1998-09-01), Nakamura
patent: 5832290 (1998-11-01), Gostin et al.
patent: 5838984 (1998-11-01), Nguyen et al.
patent: 5864703 (1999-01-01), van Hook et al.
patent: 5872987 (1999-02-01), Wade et al.
patent: 5887183 (1999-03-01), Agarwal et al.
patent: 5903769 (1999-05-01), Arya
patent: 5940625 (1999-08-01), Smith
patent: 5973705 (1999-10-01), Narayanaswami
patent: 5991531 (1999-11-01), Song et al.
patent: 5991865 (1999-11-01), Longhenry et al.
patent: 5996057 (1999-11-01), Scales et al.
patent: 6058465 (2000-05-01), Nguyen
patent: 6530015 (2003-03-01), Wilson
patent: 6665790 (2003-12-01), Glossner, III et al.
patent: 6959378 (2005-10-01), Nickolls et al.
patent: 6963341 (2005-11-01), Mimar
patent: 7159100 (2007-01-01), Van Hook et al.
patent: 7191317 (2007-03-01), Wilson
patent: 7308559 (2007-12-01), Glossner et al.
patent: 7376812 (2008-05-01), Sanghavi et al.
patent: 7467288 (2008-12-01), Glossner et al.
patent: 7546443 (2009-06-01), Van Hook et al.
patent: 2002/0198911 (2002-12-01), Blomgren et al.
patent: 2003/0014457 (2003-01-01), Desai et al.
patent: 2005/0071411 (2005-03-01), Gustavson et al.
Altivec Technology Programming Environment Manual, Altivecpem/D, Nov. 1998, Rev.0. www.altivec.com. See Permute Instruction.
Imaging and Compression Engine (ICE), Silicon Graphics, http://futuretech.mirror.vuurwerk.net/ice.html.
Altivec Instruction Cross Reference: http://developer.apple.com/hardware/ve/instruction—crossref.html.
Intel SSE Instruction Set: http://www.tommesani.com/SSEPrimer.html.
“White Gaussian Noise Generator (Communication)”, Reference Design Library, Xlinx System Generator v6.3 User Guide, 2004, 3 Pages.
Klimasauskas, Casimir C., “Not Knowing Your Random Number Generator Could Be Costly: Random Generators—Why Are They Important”, PCAI (PC Artificial Intelligence), vol. 16.3, 2002, pp. 52-58.
Paar et al., “A Novel Predication Scheme for a SIMD System-on-Chip”, 2002.
Anido et al., A Novel Method for Improving the Operation Autonomy of SIMD Processing Elements, 2002, IEEE.
“The Complete Guide to MMX Technology”, Intel, McGraw-Hill, Inc.; ISBN 0-07-006192-0, 1997, pp. 2-21.
AltiVec Technology Programming Interface Manual, Freescale Semiconductor, Jun. 1999, Rev. 0.
Ian Mapleson, “O2 Architecture”, Dec. 4, 2007.
“Intel 64 and IA-32 Architectures Software Developer's Manual”, vol. 2B: Instruction Set Reference, N-Z, Dec. 2009, pp. 4-236 through 4-250.
“Power PC Microprocessor Family: Vector/SIMD Multimedia Extension Technology Programming Environments Manual”, version 2.06, Aug. 22, 2005, pp. 244-249.
Donald E. Knuth, “The Art of Computer Programming”, vol. 3, Sorting and Searching, Second Edition, 1998, Addison-Wesley, p. 221.
Kindred Alford W
Mimar Tibet
Moll Jesse R
LandOfFree
Method and system for efficient matrix multiplication in a... 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 system for efficient matrix multiplication in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for efficient matrix multiplication in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2622355