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

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Assis, Alex Damiany
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Viçosa
BR
Metodologias e técnicas da Computação; Sistemas de Computação
Mestrado em Ciência da Computação
UFV
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Arquiteturas
Reconfiguráveis
Posicionamento
Roteamento
Multiestágio
Architectures
Reconfigurable
Placement
Routing
Multistage
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: http://locus.ufv.br/handle/123456789/2609
Resumo: 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.
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
spelling Um 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 networksArquiteturasReconfiguráveisPosicionamentoRoteamentoMultiestágioArchitecturesReconfigurablePlacementRoutingMultistageCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAODiferentes 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.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.Conselho Nacional de Desenvolvimento Científico e TecnológicoUniversidade Federal de ViçosaBRMetodologias e técnicas da Computação; Sistemas de ComputaçãoMestrado em Ciência da ComputaçãoUFVhttp://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 MerinoAssis, Alex Damiany2015-03-26T13:10:25Z2010-12-302015-03-26T13:10:25Z2010-03-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfASSIS, 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/2609porinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFV2016-04-09T02:10:57Zoai: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.none.fl_str_mv Um algoritmo de posicionamento e roteamento polinomial para arquiteturas reconfiguráveis de grão grosso com redes multiestágio
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.none.fl_str_mv http://lattes.cnpq.br/9341043132350275
Rocha, Mauro Nacif
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4702810U7
Goulart, Carlos de Castro
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784106Y9
Ferreira, Ricardo dos Santos
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723626E5
Iorio, Vladimir Oliveira Di
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784559J9
Andrade, Marcus Vinícius Alvim
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785900Z5
Fernandes, Marcio Merino
dc.contributor.author.fl_str_mv Assis, Alex Damiany
dc.subject.por.fl_str_mv Arquiteturas
Reconfiguráveis
Posicionamento
Roteamento
Multiestágio
Architectures
Reconfigurable
Placement
Routing
Multistage
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Arquiteturas
Reconfiguráveis
Posicionamento
Roteamento
Multiestágio
Architectures
Reconfigurable
Placement
Routing
Multistage
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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.
publishDate 2010
dc.date.none.fl_str_mv 2010-12-30
2010-03-18
2015-03-26T13:10:25Z
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.uri.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.
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
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
BR
Metodologias e técnicas da Computação; Sistemas de Computação
Mestrado em Ciência da Computação
UFV
publisher.none.fl_str_mv Universidade Federal de Viçosa
BR
Metodologias e técnicas da Computação; Sistemas de Computação
Mestrado em Ciência da Computação
UFV
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
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_ 1855045719270883328

Registros relacionados