Title:
METHODS AND APPARATUS TO PERFORM MIXED RADIX FAST FOURIER TRANSFORM (FFT) CALCULATIONS ON GRAPHICS PROCESSING UNITS (GPUs)
Document Type and Number:
WIPO Patent Application WO/2022/266920
Kind Code:
A1
Abstract:
Methods, apparatus, systems, and articles of manufacture are provided for mixed radix fast Fourier transform (FFT) calculations of graphics processing units (GPUs). An apparatus includes at least one memory, machine readable instructions in the apparatus, and at least one processor circuitry to execute the machine readable instructions to at least factorize input data to identify one or more radix-r blocks for the parallel mixed radix calculation, perform at least one of a decimal-to-base or a base-to-base conversion of the input data prior to a bit reverse routine, the bit reverse routine to yield an output data set, cause a lookup table to be loaded into a memory structure based on a lookup table length, the lookup table populated with the output data set, and perform the parallel mixed radix calculation of the one or more radix-r blocks using the lookup table loaded into the memory structure.
More Like This:
Inventors:
WANG BIN (CN)
PENG BO (CN)
WANG XIAOYUN (CN)
PENG BO (CN)
WANG XIAOYUN (CN)
Application Number:
PCT/CN2021/102020
Publication Date:
December 29, 2022
Filing Date:
June 24, 2021
Export Citation:
Assignee:
INTEL CORP (US)
WANG BIN (CN)
PENG BO (CN)
WANG XIAOYUN (CN)
WANG BIN (CN)
PENG BO (CN)
WANG XIAOYUN (CN)
International Classes:
G06F17/14
Foreign References:
| US20070106718A1 | 2007-05-10 | |||
| US20160253776A1 | 2016-09-01 | |||
| US10387122B1 | 2019-08-20 | |||
| US7640284B1 | 2009-12-29 | |||
| CN110941792A | 2020-03-31 |
Attorney, Agent or Firm:
CHINA PATENT AGENT (H.K.) LTD. (CN)
Download PDF: