Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2008-01-01
2008-01-01
Malzahn, D. H. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S404000
Reexamination Certificate
active
07315877
ABSTRACT:
The present in invention is directed to a method, system and program storage device for efficiently implementing a multidimensional Fast Fourier Transform (FFT) of a multidimensional array comprising a plurality of elements initially distributed in a multi-node computer system comprising a plurality of nodes in communication over a network, comprising: distributing the plurality of elements of the array in a first dimension across the plurality of nodes of the computer system over the network to facilitate a first one-dimensional FFT; performing the first one-dimensional FFT on the elements of the array distributed at each node in the first dimension; re-distributing the one-dimensional FFT-transformed elements at each node in a second dimension via “all-to-all” distribution in random order across other nodes of the computer system over the network; and performing a second one-dimensional FFT on elements of the array re-distributed at each node in the second dimension, wherein the random order facilitates efficient utilization of the network thereby efficiently implementing the multidimensional FFT. The “all-to-all” re-distribution of array elements is further efficiently implemented in applications other than the multidimensional FFT on the distributed-memory parallel supercomputer.
REFERENCES:
patent: 5644517 (1997-07-01), Ho
patent: 5751616 (1998-05-01), Hegland et al.
patent: 6073154 (2000-06-01), Dick
patent: 6119140 (2000-09-01), Murata et al.
patent: 6237012 (2001-05-01), Ohgose
patent: 2000-200261 (2000-07-01), None
Bhanot Gyan V.
Chen Dong
Gara Alan G.
Giampapa Mark E.
Heidelberger Philip
International Business Machines - Corporation
Malzahn D. H.
Morris, Esq. Daniel P.
Scully , Scott, Murphy & Presser, P.C.
LandOfFree
Efficient implementation of a multidimensional fast fourier... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient implementation of a multidimensional fast fourier..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient implementation of a multidimensional fast fourier... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2812450