Stuck on an issue?

Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.

And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.

parallel FFT

See original GitHub issue

I was watching @paigem’s talk on rechunker+xrft and was wondering: what if xrft optionally calculated the fourier coefficients as a least squares fit to sines and cosines using dask.linalg.lstsq. No rechunking necessary!

Issue Analytics

State:
Created 2 years ago
Reactions:2
Comments:7 (4 by maintainers)

Top GitHub Comments

1reaction

paigemcommented, Jun 15, 2021

@dcherian I’m intrigued with your suggestion here, but I’m not sure I quite grasp what you’re suggesting. Why would using dask.linalg.lstsq not require rechunking? If this could bypass the rechunking step (and if I can understand it enough…), I’d be happy to put in a PR.

@Thomas-Moore-Creative Essentially everything I presented in my talk is shown in my Earthcube notebook here. 😊

1reaction

paigemcommented, Jun 15, 2021

Both packages have made my workflow possible - thanks for your efforts on xrft @roxyboy!

Top Results From Across the Web

Parallel Fast Fourier Transform - Computer Science

There is an improved algorithm called Fast Fourier Transform (FFT) which produces exactly the same result as the DFT. It uses divide –...

Parallel FFTW

One-dimensional Parallel FFT. The Cooley-Tukey algorithm that FFTW uses to perform one-dimensional transforms works by breaking a problem of size N=N1N ...

Fast Fourier Transform

Parallel FFT. Outline. 1. Discrete Fourier Transform. Roots of Unity. DFT. Inverse DFT. 2. Fast Fourier Transform. Computing DFT. FFT Algorithm.

Parallel Fourier Transform - oca.eu

Twidle Factor Trick : Evaluation of involves time consuming evaluation of sines and cosines. Parallel Fourier Transform – p.10/29. Page 14. Serial FFT: ......

Parallel Fast Fourier Transforms - mpi4py-fft - Read the Docs

Parallel FFTs are computed through a combination of global redistributions and serial transforms. In mpi4py-fft the interface to performing such parallel ...