logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Równoległy algorytm FFT

ziecio 15 Cze 2008 23:58 3269 3
REKLAMA
  • #1 5250536
    ziecio
    Poziom 2  
    Witam
    Mam do Was ogromną prośbę. Mianowicie potrzebuje równoległy algorytm obliczający FFT, najlepiej jeśli byłoby to w Matlabie bądź w C++
    Naczytałem się już mase o FFT i ogólnie o równoległych algorytmach oraz o zrównoleglaniu algorytmów, ale nigdzie nie znalazłem kodu w jakimkolwiek języku, a że nie jestem dobry w tych sprawach także proszę o pomoc :)
  • REKLAMA
  • REKLAMA
  • #3 5295838
    shg
    Poziom 35  
    Eleanor Chu; Alan George, "Inside the FFT Black Box, Serial and Parallel Fast Fourier Transform algorithms"
    Opisane są różne warianty równoległej FFT, wraz z kodem i obrazkami.
  • #4 5296219
    ziecio
    Poziom 2  
    shg napisał:
    Eleanor Chu; Alan George, "Inside the FFT Black Box, Serial and Parallel Fast Fourier Transform algorithms"
    Opisane są różne warianty równoległej FFT, wraz z kodem i obrazkami.


    Zgadza się, posiadam tą książkę w formie pdf i jest tam bardzo szczegółowo wszystko opisane, tylko że ja potrzebuje gotowego algorytmu napisanego w matlabie (ewentualnie C++). Wydaje mi się, że znalazłem go w "Introduction to Parallel Programming and pMatlab v0.7" na stronie: http://www.ll.mit.edu/mission/isr/pmatlab/pMatlab_intro.pdf
    Tylko mam problem z uruchomieniem go na Matlabie 6.5, dodam że ściągnołem pMatlaba i MatlabMPI i dodałem path w Matlabie do nich, ale wyskakuje błąd:
    ??? Attempt to reference field of non-structure array 'MPI_COMM_WORLD'.

    Error in ==> C:\MATLAB6p5\matlabmpi\src\MPI_Init.m
    On line 11 ==> for ii=1:MPI_COMM_WORLD.machine_db.n_machine

    Error in ==> C:\MATLAB6p5\pmatlab\src\pMatlab_Init.m
    On line 30 ==> MPI_Init;

    Poradzi kotoś? Dzięki za zainteresowanie tematem :)

    Dobra już poradziłem sobie z tym problemem. Wystarczyło zmienic nazwę startupsav.m na startup.m i umieścic w nim:

    warning off;
    addpath .\MatMPI
    addpath C:\MATLAB6p5\MatlabMPI\src
    addpath C:\MATLAB6p5\pMatlab\MatlabMPI\src
    addpath C:\MATLAB6p5\pMatlab\src
    warning on;
REKLAMA