Electrical computers and digital processing systems: processing – Processing architecture – Array processor
Reexamination Certificate
2011-07-12
2011-07-12
Kim, Kenneth S (Department: 2111)
Electrical computers and digital processing systems: processing
Processing architecture
Array processor
C708S401000
Reexamination Certificate
active
07979672
ABSTRACT:
A method and system for transposing a multi-dimensional array for a multi-processor system having a main memory for storing the multi-dimensional array and a local memory is provided. One implementation involves partitioning the multi-dimensional array into a number of equally sized portions in the local memory, in each processor performing a transpose function including a logical transpose on one of said portions and then a physical transpose of said portion, and combining the transposed portions and storing back in their original place in the main memory.
REFERENCES:
patent: 5151971 (1992-09-01), Jousselin et al.
patent: 5644517 (1997-07-01), Ho
patent: 5842034 (1998-11-01), Bolstad et al.
patent: 7031994 (2006-04-01), Lao et al.
patent: 2002/0032710 (2002-03-01), Saulsbury et al.
patent: 2006/0010181 (2006-01-01), Eleftheriou et al.
patent: 2006/0161607 (2006-07-01), Gustavson et al.
P. Wapperoma, et al., A new transpose split method for three-dimensional FFTs: performance on an Origin2000 and Alphaserver cluster, Parallel Computing 32, 2006, pp. 1-13.
L. Chen, et al., Optimizing the Fast Fourier Transform on a Multi-core Architecture, Int'l Parallel and Distributed Processing Symposium, Mar. 2007, pp. 1-8.
H.S. Cohl et al, Parallel Implementation of a Data-Transpose Technique for the Solution of Poisson's Equation in Cylindrical Coordinates, Proc. 8th SIAM Conf. PPSC, Mar. 1997, 1-8.
Jaeyoung Choi et al., Parallel Matrix Transpose Algorithms on Distributed Memory Concurrent Computers, In Proc. of Scalable Parallel Libr. Conf., Oct. 1993, pp. 1-32.
IBM/Sony, Cell Broadband Engine Architecture, Handbook, Version 1.01, Oct. 3, 2006, pp. 1-352, http://cell.scel.co.jp/e—download.html. Tokyo, Japan.
El-Mahdy Ahmed H. M. R.
El-Moursy Ali A.
El-Shishiny Hisham
International Business Machines - Corporation
Kim Kenneth S
Myers Andras Sherman & Zarrabian LLP
Sherman, Esq. Kenneth L.
Zarrabian, Esq. Michael
LandOfFree
Multi-core processors for 3D array transposition by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-core processors for 3D array transposition by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-core processors for 3D array transposition by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2719390