Implementação do algoritmo da fft-2d para rede de transputers

Universidade de São PauloEto, Regina Fumie2016-09-212016-09-212014-05-19http://www.teses.usp.br/teses/disponiveis/54/54132/tde-19052014-112429/http://repositorio.ifsc.usp.br/handle/RIIFSC/7163O presente trabalho descreve a implementação do algoritmo discreto da FFT-2D, numa rede de transputers. Primeiramente a implementação seqüencial do algoritmo é analisado, em seguida são apresentados algumas técnicas de paralelização, bem como sua aplicação no algoritmo da FFT-2D. Finalmente são apresentados os resultados do desempenho obtido por redes compostas de um, dois e quatro transputersThe present work describes the implementation of the discrete FFT-2D algorithm in a distributed transputer network. First a seqüencial implementation of the algorithm is presented. Then some parallelization techniques are analyzed and applied to the FFT-2D algorithm. Finally the obtained performance is presented for networks containing one, two and four transputersapplication/pdfDesempenhoFFTProcessamento paraleloTransputerFFTParallel processingSpeed-upTransputerImplementação do algoritmo da fft-2d para rede de transputersImplementation of 2D-FFT algorithm for a transputer networkDissertação de MestradoEto, Regina Fumie10.11606/D.54.1993.tde-19052014-112429