Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio

Detalhes bibliográficos
Autor(a) principal: Assis, Alex Damiany
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: http://locus.ufv.br/handle/123456789/2609
Resumo: Differents architectures have been proposed for embedded systems. The FPGAs (Field Programmable Gate Array) has an efficient and flexible structure. However it requires a great effort of configuration and mapping at bit level. This work proposes an hybrid 2-dimension architecture coarse grain, as a logic layer upon the FPGAs. This approach reduces the mapping complexity. The hybrid architecture are based on local and global connections. The local connections consist of neighbour links (east, west, north and south). The global connections are done by multistage interconnection network (MIN). Furthermore, three placement and routing polynomial algorithms are evaluated to perform the local connections. These algorithms are depth first search based and prioritize the critical path.
id UFV_dba0b85d49d62308bbefc3bf0933c265
oai_identifier_str oai:locus.ufv.br:123456789/2609
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Assis, Alex Damianyhttp://lattes.cnpq.br/9341043132350275Rocha, Mauro Nacifhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4702810U7Goulart, Carlos de Castrohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784106Y9Ferreira, Ricardo dos Santoshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723626E5Iorio, Vladimir Oliveira Dihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784559J9Andrade, Marcus Vinícius Alvimhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785900Z5Fernandes, Marcio Merino2015-03-26T13:10:25Z2010-12-302015-03-26T13:10:25Z2010-03-18ASSIS, Alex Damiany. A placement and routing polynomial algorithm for coarse grain reconfigurable architecture with multistage networks. 2010. 89 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2010.http://locus.ufv.br/handle/123456789/2609Differents architectures have been proposed for embedded systems. The FPGAs (Field Programmable Gate Array) has an efficient and flexible structure. However it requires a great effort of configuration and mapping at bit level. This work proposes an hybrid 2-dimension architecture coarse grain, as a logic layer upon the FPGAs. This approach reduces the mapping complexity. The hybrid architecture are based on local and global connections. The local connections consist of neighbour links (east, west, north and south). The global connections are done by multistage interconnection network (MIN). Furthermore, three placement and routing polynomial algorithms are evaluated to perform the local connections. These algorithms are depth first search based and prioritize the critical path.Diferentes arquiteturas estão sendo utilizadas para o desenvolvimento de sistemas dedicados. Uma arquitetura reconfigurável muito difundida no mercado são os FPGAs (Field Programmable Gate Arrays), eles são uma estrutura flexível e eficiente, mas que exigem um grande esforço de configuração, mapeamento, pois são reconfiguráveis no nível de bits. Esta dissertação propõe utilizar uma arquitetura hibrida de grão grosso em duas dimensões sobre o FPGA de forma a reduzir a complexidade do mapeamento. A arquitetura hibrida é baseada em conexões locais e globais. As conexões locais são entre vizinhos (leste, oeste, norte e sul). As conexões globais são feitas por redes multiestágios. Além disso, são avaliados três algoritmos de posicionamento e roteamento (P&R) para as conexões locais com complexidade polinomial. Os algoritmos de posicionamento são baseados na busca em profundidade no grafo, priorizando ou não o caminho crítico.Conselho Nacional de Desenvolvimento Científico e Tecnológicoapplication/pdfporUniversidade Federal de ViçosaMestrado em Ciência da ComputaçãoUFVBRMetodologias e técnicas da Computação; Sistemas de ComputaçãoArquiteturasReconfiguráveisPosicionamentoRoteamentoMultiestágioArchitecturesReconfigurablePlacementRoutingMultistageCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUm algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágioA placement and routing polynomial algorithm for coarse grain reconfigurable architecture with multistage networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdfapplication/pdf3353173https://locus.ufv.br//bitstream/123456789/2609/1/texto%20completo.pdfecdd34e252c59d1cf8bb0125692185c9MD51TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain127819https://locus.ufv.br//bitstream/123456789/2609/2/texto%20completo.pdf.txt0aa20def7cd1a5967a74db9c053f4e91MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3307https://locus.ufv.br//bitstream/123456789/2609/3/texto%20completo.pdf.jpg73cc095b9ce15bb2463fae315e01b347MD53123456789/26092016-04-08 23:10:57.213oai:locus.ufv.br:123456789/2609Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-04-09T02:10:57LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.por.fl_str_mv Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio
dc.title.alternative.eng.fl_str_mv A placement and routing polynomial algorithm for coarse grain reconfigurable architecture with multistage networks
title Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio
spellingShingle Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio
Assis, Alex Damiany
Arquiteturas
Reconfiguráveis
Posicionamento
Roteamento
Multiestágio
Architectures
Reconfigurable
Placement
Routing
Multistage
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio
title_full Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio
title_fullStr Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio
title_full_unstemmed Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio
title_sort Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio
author Assis, Alex Damiany
author_facet Assis, Alex Damiany
author_role author
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/9341043132350275
dc.contributor.author.fl_str_mv Assis, Alex Damiany
dc.contributor.advisor-co1.fl_str_mv Rocha, Mauro Nacif
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4702810U7
dc.contributor.advisor-co2.fl_str_mv Goulart, Carlos de Castro
dc.contributor.advisor-co2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784106Y9
dc.contributor.advisor1.fl_str_mv Ferreira, Ricardo dos Santos
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723626E5
dc.contributor.referee1.fl_str_mv Iorio, Vladimir Oliveira Di
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784559J9
dc.contributor.referee2.fl_str_mv Andrade, Marcus Vinícius Alvim
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785900Z5
dc.contributor.referee3.fl_str_mv Fernandes, Marcio Merino
contributor_str_mv Rocha, Mauro Nacif
Goulart, Carlos de Castro
Ferreira, Ricardo dos Santos
Iorio, Vladimir Oliveira Di
Andrade, Marcus Vinícius Alvim
Fernandes, Marcio Merino
dc.subject.por.fl_str_mv Arquiteturas
Reconfiguráveis
Posicionamento
Roteamento
Multiestágio
topic Arquiteturas
Reconfiguráveis
Posicionamento
Roteamento
Multiestágio
Architectures
Reconfigurable
Placement
Routing
Multistage
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Architectures
Reconfigurable
Placement
Routing
Multistage
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Differents architectures have been proposed for embedded systems. The FPGAs (Field Programmable Gate Array) has an efficient and flexible structure. However it requires a great effort of configuration and mapping at bit level. This work proposes an hybrid 2-dimension architecture coarse grain, as a logic layer upon the FPGAs. This approach reduces the mapping complexity. The hybrid architecture are based on local and global connections. The local connections consist of neighbour links (east, west, north and south). The global connections are done by multistage interconnection network (MIN). Furthermore, three placement and routing polynomial algorithms are evaluated to perform the local connections. These algorithms are depth first search based and prioritize the critical path.
publishDate 2010
dc.date.available.fl_str_mv 2010-12-30
2015-03-26T13:10:25Z
dc.date.issued.fl_str_mv 2010-03-18
dc.date.accessioned.fl_str_mv 2015-03-26T13:10:25Z
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.citation.fl_str_mv ASSIS, Alex Damiany. A placement and routing polynomial algorithm for coarse grain reconfigurable architecture with multistage networks. 2010. 89 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2010.
dc.identifier.uri.fl_str_mv http://locus.ufv.br/handle/123456789/2609
identifier_str_mv ASSIS, Alex Damiany. A placement and routing polynomial algorithm for coarse grain reconfigurable architecture with multistage networks. 2010. 89 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2010.
url http://locus.ufv.br/handle/123456789/2609
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Mestrado em Ciência da Computação
dc.publisher.initials.fl_str_mv UFV
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Metodologias e técnicas da Computação; Sistemas de Computação
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/2609/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/2609/2/texto%20completo.pdf.txt
https://locus.ufv.br//bitstream/123456789/2609/3/texto%20completo.pdf.jpg
bitstream.checksum.fl_str_mv ecdd34e252c59d1cf8bb0125692185c9
0aa20def7cd1a5967a74db9c053f4e91
73cc095b9ce15bb2463fae315e01b347
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801213068922847232

Registros relacionados