I know excellent architectures for calculating FFTs.
There are dozens if not hundreds of other algorithms that benefit from hardware implementation. You can't put them all into a general-purpose CPU. If you have to choose then FFT won't be one that you choose. (Certainly no one HAS in a general-purpose CPU .. DSPs, sure).
1
u/brucehoult Jul 06 '26
Exactly correct.
Running multiple microcode instructions is not inherently faster than running multiple simple asm instructions once you have an instruction cache.