1 / 10

 Parallel implementation of Fast Fourier Transform in Spherical Coordinates

Implementing parallel Fast Fourier Transform in spherical coordinates using hybrid MPI and OpenMP approach to boost efficiency in signal processing, medical imaging, and quantum physics. Compare to known outputs for validation.

larsonm
Download Presentation

 Parallel implementation of Fast Fourier Transform in Spherical Coordinates

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1.  Parallel implementation of Fast Fourier Transform in Spherical Coordinates Mentor: Dr.Luis Cueva-Parra Intern: Adrian Rodriguez

  2. Outline • My project • How it is done today • My new approach • Impact • Timeline • Benchmarks

  3. The Project Description What I am trying to do • Fast Fourier Transforms are computed every day all around us for signal processing , Medical imaging. Also applied to compute mathematics in Quantum Physics • I will be attempting to parallelize the Fast Fourier Transform algorithm and have it perform the computation corresponding to spherical coordinates, as opposed to cartesian.

  4. How it is done today • FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions. • FFTW does have a working library for multidimensional FFT’s for shared memory, and distributed memory.

  5. My approach • I won’t be redeveloping the library • I will be creating a subroutine to run FFT’s using a hybrid approach by implementing MPI, and OpenMP • I will also create a subroutine to implement FFT’s in spherical coordinates • It may be easier to compute.

  6. Impact • Improving efficiency in electrical systems by predicting the electron flow in different mediums.

  7. Timeline Important: Document everything

  8. Timeline

  9. Benchmark • What is success: • Code executes arithmetic correctly • Code runs faster in parallel than in serial • Met required time frames • How will I measure it? • Analyze output data with known outputs • get_wtime to output run time. Compare to serial version • Finish

  10. Thank you

More Related