Method of rotating data in a plurality of processing elements

Details Method of rotating data in a plurality of processing elements Method of rotating data in a plurality of processing elements

2011-03-22

2011-03-22

Petranek, Jacob (Department: 2183)

Electrical computers and digital processing systems: processing

Processing architecture

Array processor

C712S012000

Reexamination Certificate

active

07913062

ABSTRACT:
A method of rotating data in a plurality of processing elements comprises a plurality of shifting operations and a plurality of storing operations, with the shifting and storing operations coordinated to enable a three shears operation to be performed on the data. The plurality of storing operations is responsive to the processing element's positions.

REFERENCES:
patent: 3308436 (1967-03-01), Borck et al.
patent: 4215401 (1980-07-01), Holsztynski et al.
patent: 4816993 (1989-03-01), Takahashi
patent: 4876534 (1989-10-01), Mead et al.
patent: 4942517 (1990-07-01), Cok
patent: 4992933 (1991-02-01), Taylor
patent: 5081700 (1992-01-01), Crozier
patent: 5111192 (1992-05-01), Kadakia
patent: 5241677 (1993-08-01), Naganuma et al.
patent: 5408676 (1995-04-01), Mori
patent: 5444701 (1995-08-01), Cypher et al.
patent: 5535387 (1996-07-01), Matsouka et al.
patent: 5546336 (1996-08-01), Pechanek et al.
patent: 5568600 (1996-10-01), Kaba
patent: 5581773 (1996-12-01), Glover
patent: 5630129 (1997-05-01), Wheat
patent: 5644517 (1997-07-01), Ho
patent: 5689719 (1997-11-01), Miura et al.
patent: 5850489 (1998-12-01), Rich
patent: 5892517 (1999-04-01), Rich
patent: 5898881 (1999-04-01), Miura et al.
patent: 5963746 (1999-10-01), Barker et al.
patent: 5966528 (1999-10-01), Wilkinson et al.
patent: 6023753 (2000-02-01), Pechanek et al.
patent: 6078945 (2000-06-01), Hinsley
patent: 6185667 (2001-02-01), Abercrombie et al.
patent: 6219776 (2001-04-01), Pechanek et al.
patent: 6279088 (2001-08-01), Elliot et al.
patent: 6292822 (2001-09-01), Hardwick
patent: 6338129 (2002-01-01), Pechanek et al.
patent: 6404439 (2002-06-01), Coulombe et al.
patent: 6421772 (2002-07-01), Maeda et al.
patent: 6430618 (2002-08-01), Karger et al.
patent: 6728862 (2004-04-01), Wilson
patent: 6754801 (2004-06-01), Kirsch
patent: 6877020 (2005-04-01), Bratt et al.
patent: 6968447 (2005-11-01), Apisdorf et al.
patent: 6970196 (2005-11-01), Ishikawa et al.
patent: 2002/0133688 (2002-09-01), Lee et al.
patent: 2003/0026237 (2003-02-01), Mohebbi et al.
patent: 2003/0084081 (2003-05-01), Hanounik
patent: 2004/0054870 (2004-03-01), Kirsch
patent: 0314277 (1989-05-01), None
patent: 0375401 (1990-06-01), None
patent: 60028345 (1985-02-01), None
patent: WO 94/10638 (1994-05-01), None
patent: WO 96/36941 (1996-11-01), None
patent: WO 01/90915 (2001-11-01), None
Toffoli et al. “Three-Dimensional Rotations by Three Shears” Graphical Models and Image Processing vol. 59 Dec. 1997 revised reprint, pp. 89-96.
Daehyun Kim, Mainak Chaudhuri, and Mark Heinrich, Leveraging Cache Coherence in Active Memory Systems, Proceedings of the 16th ACM Int'l Conference on Supercomputing, pp. 2-13, New York City, USA, Jun. 2002.
Mainak Chaudhuri, Daehyun Kim, and Mark Heinrich, Cache Coherence Protocol Design for Active Memory Systems, Proceedings of the 2002 Int'l Conference on Parallel and Distributed Processing Techniques and Applications, pp. 83-89, Las Vegas, USA, Jun. 2002.
Hanounik, et al.; Linear-Time Matrix Transpose Algorithms Using Vector Register File With Diagonal Registers; 2001; pp. 1-8.
Choi, et al.; Parallel Matrix Transpose Algorithms On Distributed Memory Concurrent Computers; 1993; pp. 1-20.
Huang, Han-Way; MC68HC12 An Introduction: Software and Hardware Interfacing; Jul. 1, 2002; Delmar Cengage Learning; 1 Edition; pp. 62, 63, 66.

Affiliated with

Also associated with

Rating

Method of rotating data in a plurality of processing elements 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 of rotating data in a plurality of processing elements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of rotating data in a plurality of processing elements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2763159