Lfairhead : Page créée avec « Avec FFT le filtre "coûte" O(nlog(n)) opérations, sans fft le filtre "coûte" O(nn) opérations, où n est le nombre de points en longitude. Donc l'utilisation de la F... »

2021-01-22T17:37:49Z

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... »

Nouvelle page

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

Performance de FFTW - Historique des versions

Lfairhead : 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... »

Lfairhead : Page créée avec « Avec FFT le filtre "coûte" O(nlog(n)) opérations, sans fft le filtre "coûte" O(nn) opérations, où n est le nombre de points en longitude. Donc l'utilisation de la F... »