FFTW and Matlab*p - PowerPoint PPT Presentation

1 / 9
About This Presentation
Title:

FFTW and Matlab*p

Description:

Program translates between virtually any block-cyclic distribution and any row ... Clump blocks in the same row together to achieve 'temporary' row distribution ... – PowerPoint PPT presentation

Number of Views:22
Avg rating:3.0/5.0
Slides: 10
Provided by: Richa407
Category:
Tags: fftw | clump | matlab

less

Transcript and Presenter's Notes

Title: FFTW and Matlab*p


1
FFTW and Matlabp
  • Richard Hu
  • 6.338 Project

2
Outline
  • Background
  • Work Done and Algorithm
  • Results
  • QA

3
Background
  • Integrating FFTW into Matlabp requires
    translating from block-cyclic distribution to row
    distribution and back
  • Want to minimize communication and delays

4
Work Done
  • Program translates between virtually any
    block-cyclic distribution and any row
    distribution
  • Requires knowledge of positions of blocks and
    rows for other processors

5
Algorithm
  • Clump blocks in the same row together to achieve
    temporary row distribution
  • Shift rows between processors to achieve
    desired row distribution
  • Calculate Fourier Transform
  • Shift rows between processors back to temporary
    row distribution
  • Divide rows into blocks

6
Algorithm
  • Gather positions of blocks and rows for other
    processors and group into sorted arrays
  • Iterates through every position in the matrix and
    determines the sending and receiving processor

7
Results
8
Variants
  • One processor acts as head node, directing sends
    and receives
  • Each node keeps track of the rows and columns it
    should send/receive and all communication is done
    at the end.

9
Questions
Write a Comment
User Comments (0)
About PowerShow.com