.png){kind=icon}
.png){kind=icon}
Return
Multiply-add optimized FFT kernels
.png){kind=icon}
PRE
AI
DOI：10.1142/S0218202501000775.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Modern computer architecture provides a special instruction - the fused multiply-add (FMA) instruction - to perform both a multiplication and an addition operation at the same time. In this paper newly developed radix-2, radix-3, and radix-5 FFT kernels that efficiently take advantage of this powerful instruction are presented. If a processor is provided with FMA instructions, the radix-a FFT algorithm introduced has the lowest complexity of all Cooley-Tukey radix-2 algorithms. All floating-point operations are executed as FMA instructions. Compared to conventional radix-3 and radix-5 kernels, the new radix-3 and radix-5 kernels greatly improve the utilization of FMA instructions, which results in a significant reduction in complexity. In general, the advantages of the FFT algorithms presented in this paper are their low arithmetic complexity, their high efficiency, and their striking simplicity Numerical experiments show that FFT programs using the new kernels clearly outperform even the best conventional FFT routines.
Keywords:
ARCHITECTURES
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3
Papers:
2.2K
Citations:
4.6K
Organization
No organization information available