Performance de FFTW

Avec FFT le filtre "coûte" O(n*log(n)) opérations, sans fft le filtre "coûte" O(n*n) opérations, où n est le nombre de points en longitude. Donc l'utilisation de la FFT doit être d'autant plus intéressante qu'on monte en résolution.

Ehouarn Millour a fait quelques test de son côté (en MPI seul), sur la machine Ada de l'IDRIS en 2013, en mode "newtonien" (donc avec dynamique seule). À "basse" résolution, l'avantage du filtre n'était pas encore très important :

• En 64x48x26 : (sur 16 procs), pour une année kronienne (année de la planète Saturne)
  • sans FFT : 3.91h
  • avec FFT : 3.77h
• En 128x128x26: (sur 32 procs), pour une année kronienne
  • sans FFT : 19h
  • avec FFT : 18h
• En 240x240x26: (64 procs), pour un quart d'année kronienne
  • sans FFT : 14.5h
  • avec FFT : 11h