Fast Fourier Transforms for Processing-in-Memory
AssigneeAdvanced Micro Devices, Inc.
InventorsMohamed Assem Abd ElMohsen Ibrahim, Shaizeen Dilawarhusen Aga
Life of this patent
Estimating the term…
Abstract
Fast Fourier transforms for processing-in-memory are described. In accordance with the described techniques, a computing device includes a memory, a host processing unit, and a processing-in-memory unit that operates on data of one or more banks of the memory. The host processing unit stores interacting elements of a fast Fourier transform at locations in the one or more banks. The locations are mapped to a lane of the processing-in-memory unit. The host processing unit issues processing-in-memory commands instructing the processing-in-memory unit to load the interacting elements from the locations into the lane of the processing-in-memory unit, and execute an operation on the interacting elements.
Claims20
A computing device, comprising:
- a memory;
- a processing-in-memory unit that operates on data of one or more banks of the memory;
- and
- a host processing unit to:
- store interacting elements of a fast Fourier transform at locations in the one or more banks, the locations being mapped to a lane of the processing-in-memory unit;
- and
- issue processing-in-memory commands instructing the processing-in-memory unit to load the interacting elements from the locations into the lane of the processing-in-memory unit, and execute an operation on the interacting elements.
An apparatus, comprising:
- a memory;
- multiple processing-in-memory units;
- and
- a host processing unit, to:
- receive a fast Fourier transform;
- decompose the fast Fourier transform into a first batch of independent fast Fourier transforms and a second batch of independent fast Fourier transforms;
- execute the first batch of independent fast Fourier transforms;
- and
- offload execution of the second batch of independent fast Fourier transforms to the multiple processing-in-memory units.
A method, comprising:
- receiving, by a processing-in-memory unit, processing-in-memory commands for executing multiple independent fast Fourier transforms;
- and
- responsive to receiving the processing-in-memory commands:
- loading, by the processing-in-memory unit, interacting elements of respective independent fast Fourier transforms directly from a memory to locations in a register file that map to respective lanes of the processing-in-memory unit;
- loading, by the processing-in-memory unit, the interacting elements of the respective independent fast Fourier transforms into the respective lanes of the processing-in-memory unit;
- and
- executing, by the processing-in-memory unit, an operation in parallel on the interacting elements of the respective independent fast Fourier transforms.
Dependencies are inferred from the claim text.