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

Detalhes bibliográficos
Autor(a) principal: Eto, Regina Fumie
Data de Publicação: 1993
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/54/54132/tde-19052014-112429/
Resumo: 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
id USP_4147f547914694105655e51390c8945a
oai_identifier_str oai:teses.usp.br:tde-19052014-112429
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Implementação do algoritmo da fft-2d para rede de transputersImplementation of 2D-FFT algorithm for a transputer networkDesempenhoFFTFFTParallel processingProcessamento paraleloSpeed-upTransputerTransputerO 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 transputersBiblioteca Digitais de Teses e Dissertações da USPSlaets, Jan Frans WillemEto, Regina Fumie1993-02-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/54/54132/tde-19052014-112429/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:49Zoai:teses.usp.br:tde-19052014-112429Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:49Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Implementação do algoritmo da fft-2d para rede de transputers
Implementation of 2D-FFT algorithm for a transputer network
title Implementação do algoritmo da fft-2d para rede de transputers
spellingShingle Implementação do algoritmo da fft-2d para rede de transputers
Eto, Regina Fumie
Desempenho
FFT
FFT
Parallel processing
Processamento paralelo
Speed-up
Transputer
Transputer
title_short Implementação do algoritmo da fft-2d para rede de transputers
title_full Implementação do algoritmo da fft-2d para rede de transputers
title_fullStr Implementação do algoritmo da fft-2d para rede de transputers
title_full_unstemmed Implementação do algoritmo da fft-2d para rede de transputers
title_sort Implementação do algoritmo da fft-2d para rede de transputers
author Eto, Regina Fumie
author_facet Eto, Regina Fumie
author_role author
dc.contributor.none.fl_str_mv Slaets, Jan Frans Willem
dc.contributor.author.fl_str_mv Eto, Regina Fumie
dc.subject.por.fl_str_mv Desempenho
FFT
FFT
Parallel processing
Processamento paralelo
Speed-up
Transputer
Transputer
topic Desempenho
FFT
FFT
Parallel processing
Processamento paralelo
Speed-up
Transputer
Transputer
description 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
publishDate 1993
dc.date.none.fl_str_mv 1993-02-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/54/54132/tde-19052014-112429/
url http://www.teses.usp.br/teses/disponiveis/54/54132/tde-19052014-112429/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257168861986816

Registros relacionados