| Predicate |
Object |
| assignee |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentassignee/MD5_e757fd4fedc4fe825bb81b1b466a0947 |
| classificationCPCAdditional |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/F24F11-77
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/Y02B30-70 |
| classificationCPCInventive |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F9-526
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/H04L7-0338
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F9-52
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F15-17381
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/F04D25-166
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F17-14
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/H05K7-20836
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G09G5-008
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F17-142
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/F04D27-004 |
| classificationIPCInventive |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/H04L7-033
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/H04L1-00
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/H04L7-02
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F11-20
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/H04L25-02
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F11-10
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F11-00
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/H05K7-20
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F13-24
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F15-80
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F15-177
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F15-173
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F9-52
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F13-38
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F9-46
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F13-00
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/H04L12-56
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F12-10
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/H04L12-28
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F12-08
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F12-02
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F12-00
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F17-14 |
| filingDate |
2002-02-25-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
| inventor |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_c64730a15b233ea1e63d0ce2a6d58c16
http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_b94df77ff9341ace7784008e146fb3fc
http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_cce47e37fa32e2d7c98f8e037b7c82d8
http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_a96c4dc3213bbfec57c395932249f352
http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_bdd46954d487aa1b08244cc6acb5d257
http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_ed535503bb5e448a49bf76e1766cf849
http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_efec7f67ea343fd3e7e7f59ddd65e4eb |
| publicationDate |
2005-01-19-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
| publicationNumber |
EP-1497750-A2 |
| titleOfInvention |
Efficient implementation of a multidimensional fast fourier transform on adistributed-memory parallel multi-node computer |
| abstract |
The present 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(100) comprising a plurality of nodes(Q11-Q33) in communication over a network, comprising distributing the plurali ty 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 facilitated efficient utilization of the network thereby efficiently implementing the multidimensional FFT. The "all-to-all" re-distribution of the array elements is further efficiently implemented in applications other that the multidimensional FFT on the distributed-memory parallel supercomputer. |
| priorityDate |
2001-02-24-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
| type |
http://data.epo.org/linked-data/def/patent/Publication |