News for hackers. Stuff that matters.
Re:Fast Fourier transform in x86 assembly by gsteinb88 on Saturday December 10, 2016 @07:06PM (#13148736)
FFTW is one of the seminal examples of the importance of cache awareness, if I remember my history correctly. As I understand it, the reason the fftw authors (Matteo Frigo and Steven G. Johnson) won the Wilkinson prize was essentially because fftw exemplified the importance of cache-aware algorithms, as opposed to blindly optimizing number of operations.

I don't know, but I would guess that intel's implementation post-dates fftw?

There are no comments on this comment yet.