Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-08-28
2007-08-28
Malzahn, D. H. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
10689300
ABSTRACT:
A method for transposing data in a plurality of processing elements is comprised of a plurality of shifting operations and a plurality of storing operations. The shifting and storing operations are coordinated to enable data to be stored along a diagonal of processing elements from a first direction or first pair of directions and to be output from the diagonal in a second direction or a second pair of directions perpendicular to the first pair of directions, respectively. The plurality of storing operations are responsive to the processing elements' positions. The first and second pairs of directions are selected from among the dimensions of the array, e.g., the +x/−x, +z/−z and +y/−y pairs of directions.
REFERENCES:
patent: 4215401 (1980-07-01), Holsztynski et al.
patent: 5241677 (1993-08-01), Naganuma et al.
patent: 5535387 (1996-07-01), Matsuoka et al.
patent: 5546336 (1996-08-01), Pechanek et al.
patent: 5581773 (1996-12-01), Glover
patent: 5630129 (1997-05-01), Wheat
patent: 5644517 (1997-07-01), Ho
patent: 5850489 (1998-12-01), Rich
patent: 5892517 (1999-04-01), Rich
patent: 5966528 (1999-10-01), Wilkinson et al.
patent: 6078945 (2000-06-01), Hinsley
patent: 6219776 (2001-04-01), Pechanek et al.
patent: 6279088 (2001-08-01), Elliott et al.
patent: 6292822 (2001-09-01), Hardwick
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: 6968447 (2005-11-01), Apisdorf et al.
patent: 2003/0084081 (2003-05-01), Hanounik
patent: WO94/10638 (1994-05-01), None
Hanounik et al, “Linear-Time Matrix Transpose Algorithms Using Vector Register File With Diagonal Registers” 2001, pp. 1-8.
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.
Jones Day
Malzahn D. H.
Micro)n Technology, Inc.
Pencoske Edward L.
LandOfFree
Method for manipulating data in a group of processing... 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 for manipulating data in a group of processing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for manipulating data in a group of processing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3851734