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

dc.contributorUniversidade de São Paulo
dc.contributor.authorEto, Regina Fumie
dc.date.accessioned2016-09-21T18:08:51Z
dc.date.available2016-09-21T18:08:51Z
dc.date.issued2014-05-19
dc.description.abstractO 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.abstractThe 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.formatapplication/pdf
dc.identifier.doi10.11606/D.54.1993.tde-19052014-112429
dc.identifier.urihttp://www.teses.usp.br/teses/disponiveis/54/54132/tde-19052014-112429/
dc.identifier.urihttp://repositorio.ifsc.usp.br/handle/RIIFSC/7163
dc.languagept
dc.rights.holderEto, Regina Fumie
dc.subjectDesempenho
dc.subjectFFT
dc.subjectProcessamento paralelo
dc.subjectTransputer
dc.subjectFFT
dc.subjectParallel processing
dc.subjectSpeed-up
dc.subjectTransputer
dc.titleImplementação do algoritmo da fft-2d para rede de transputers
dc.title.alternativeImplementation of 2D-FFT algorithm for a transputer network
dc.typeDissertação de Mestrado
usp.advisorSlaets, Jan Frans Willem
usp.date.defense1993-02-16

Arquivos