WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016057783) FAST FOURIER TRANSFORM USING A DISTRIBUTED COMPUTING SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2016/057783 International Application No.: PCT/US2015/054673
Publication Date: 14.04.2016 International Filing Date: 08.10.2015
IPC:
G06F 17/14 (2006.01) ,H04L 12/861 (2013.01)
Applicants: INTERACTIC HOLDINGS, LLC[US/US]; P.O. Box 50062 Austin, Texas 78763-0062, US
Inventors: REED, Coke S.; US
DENNY, Ronald R.; US
IVES, Michael R.; US
DONNELLY, Terence J.; US
Agent: HOOD Jeffrey C.; Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C. HOOD, Jeffrey C. P.O. Box 398 Austin, Texas 78767-0398, US
Priority Data:
62/061,53008.10.2014US
Title (EN) FAST FOURIER TRANSFORM USING A DISTRIBUTED COMPUTING SYSTEM
(FR) TRANSFORMÉE DE FOURIER RAPIDE UTILISANT UN SYSTÈME INFORMATIQUE RÉPARTI
Abstract: front page image
(EN) Techniques are disclosed relating to performing Fast Fourier Transforms (FFTs) using distributed processing. In some embodiments, results of local transforms that are performed in parallel by networked processing nodes are scattered across processing nodes in the network and then aggregated. This may transpose the local transforms and store data in the correct placement for performing further local transforms to generate a final FFT result. The disclosed techniques may allow latency of the scattering and aggregating to be hidden behind processing time, in various embodiments, which may greatly reduce the time taken to perform FFT operations on large input data sets.
(FR) L'invention concerne des techniques se rapportant à la réalisation de transformées de Fourier rapides (FFT) par un traitement réparti. Dans certains modes de réalisation, les résultats de transformées locales qui sont effectuées en parallèle par des nœuds de traitement en réseau sont dispersés parmi des nœuds de traitement du réseau, puis agrégés. Cela peut avoir pour effet de transposer les transformées locales et de stocker les données dans l'emplacement correct pour effectuer des transformées locales supplémentaire afin de générer un résultat final de FFT. Dans divers modes de réalisation, les techniques décrites peuvent permettre à la latence de dispersion et d'agrégation d'être masquées par le temps de traitement, ce qui pourrait réduire considérablement le temps nécessaire pour effectuer des opérations de FFT sur de grands ensembles de données d'entrée.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)