Implementação do algoritmo da fft-2d para rede de transputers
dc.contributor | Universidade de São Paulo | |
dc.contributor.author | Eto, Regina Fumie | |
dc.date.accessioned | 2016-09-21T18:08:51Z | |
dc.date.available | 2016-09-21T18:08:51Z | |
dc.date.issued | 2014-05-19 | |
dc.description.abstract | O 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 transputers | |
dc.description.abstract | The 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 transputers | |
dc.format | application/pdf | |
dc.identifier.doi | 10.11606/D.54.1993.tde-19052014-112429 | |
dc.identifier.uri | http://www.teses.usp.br/teses/disponiveis/54/54132/tde-19052014-112429/ | |
dc.identifier.uri | http://repositorio.ifsc.usp.br/handle/RIIFSC/7163 | |
dc.language | pt | |
dc.rights.holder | Eto, Regina Fumie | |
dc.subject | Desempenho | |
dc.subject | FFT | |
dc.subject | Processamento paralelo | |
dc.subject | Transputer | |
dc.subject | FFT | |
dc.subject | Parallel processing | |
dc.subject | Speed-up | |
dc.subject | Transputer | |
dc.title | Implementação do algoritmo da fft-2d para rede de transputers | |
dc.title.alternative | Implementation of 2D-FFT algorithm for a transputer network | |
dc.type | Dissertação de Mestrado | |
usp.advisor | Slaets, Jan Frans Willem | |
usp.date.defense | 1993-02-16 |