next up previous contents
Next: Projektioiden laskennan hajauttaminen Up: Mahdolliset hajautusstrategiat Previous: Välimuodot

Muunnoksien hajauttaminen

Riippuen vertailualgoritmista syötteille saatetaan haluta tehdä erilaisia muunnoksia (Esimerkiksi muunnos Fourier-avaruuteen). Myös laskennan syöteenä saatavalle kolmiulotteiselle mallille voi olla tarpeen tehdä laskennallisesti vaativia muunnoksia.

On olemassa kirjastoja, jotka mahdollistavat yleisesti käytettyjen muunnosten jakamisen eri prosessoreille. Esimerkiksi Fourier-muunnoksen hajauttaminen Beowulf-ympäristössä on suoraan mahdollista FFTW-kirjaston avulla.

Fourier muunnoksen hajauttaminen lisää operaation suorittamiseen tarvittavaa kokonaislaskentaikaa ja aiheuttaa verkkoliikennettä.

Koska yksi kolmiulotteisen mallin kaksiulotteinen projektio on pieni ja niitä on lukumääräisesti paljon, on helpompaa hajauttaa muunnokset siten , että yksi prosessori laskee yhden kokonaisen muunnoksen yhdelle projektiolle ja hajautus toteutetaan jakamalla kokonaisia projektioita prosessoreille.

Jos koko kolmiulotteiselle mallille on tarpeen tehdä esimerkiksi Fourier-muunnos, on mahdollisesti järkevää käyttää FFTW:tä ja sen MPI-yhteensopivaa hajauttamismekanismia.



T Valtteri Rahkonen
2000-04-02