Performance de FFTW
De LMDZPedia
Révision de 22 janvier 2021 à 18:37 par Lfairhead (discussion | contributions) (Page créée avec « 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 F... »)
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
