4
Escalabilidad de la transformación rápida de Fourier (FFT)
Para utilizar la Transformada rápida de Fourier (FFT) en datos muestreados de manera uniforme, por ejemplo, en relación con los solucionadores de PDE, es bien sabido que el FFT es un algoritmo ). ¿Qué tan bien se escala la FFT cuando se procesa en paralelo para n → ∞ (es …