Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFPB |
Texto Completo: | https://repositorio.ufpb.br/jspui/handle/tede/6138 |
Resumo: | The present dissertation deals with the Routing Circuits for Field Programable Gate Arrays (FPGAs). Due to the combinatorial nature of the problem, heuristics methods are commonly used to generate good quality solutions in an acceptable computationally time. In this context, a procedure based on GRASP (Greedy Randomized Adaptive Search Procedure) with a procedure of local search based on ILS (Iterated Local Search) is proposed. The algorithm has been tested in benchmark problems found in the literature, MCNC, exploring timing-driven and channel-width criteria, being able to improve 55% of the benchmarks on timing drive criteria and improve 5,3% of the benchmarks on channel width criteria. |
id |
UFPB_2bb6135cb31b37c34bb151e3ea8e6728 |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:tede/6138 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAsRoteamentoField Programable Gate Arrays - FPGARoutingFPGAVPRGRASPIterated Local Search - ILSCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe present dissertation deals with the Routing Circuits for Field Programable Gate Arrays (FPGAs). Due to the combinatorial nature of the problem, heuristics methods are commonly used to generate good quality solutions in an acceptable computationally time. In this context, a procedure based on GRASP (Greedy Randomized Adaptive Search Procedure) with a procedure of local search based on ILS (Iterated Local Search) is proposed. The algorithm has been tested in benchmark problems found in the literature, MCNC, exploring timing-driven and channel-width criteria, being able to improve 55% of the benchmarks on timing drive criteria and improve 5,3% of the benchmarks on channel width criteria.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESA presente dissertação trata do problema de roteamento de circuitos para Field Programable Gate Arrays (FPGAs). Em função da natureza combinatória do problema, métodos heurísticos são comumente utilizados para gerar soluções de boa qualidade em um tempo computacionalmente aceitável. Neste contexto, um procedimento baseado na metaheurística GRASP (Greedy Randomized Adaptive Search Procedure) com um procedimento de busca local baseado em ILS (Iterated Local Search) é proposto. O algoritmo foi testado em instâncias encontradas na literatura, benchmark MCNC, explorando os critérios de tempo crítico e números de trilhas, onde mostrou-se capaz de melhorar 55% das instancias no critério de tempo crítico e 5,3% quanto ao número de trilhas.Universidade Federal da ParaíbaBRInformáticaPrograma de Pós-Graduação em InformáticaUFPBCavalcanti, Antonio Carloshttp://lattes.cnpq.br/0175462550826005Cabral, Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Carvalho, Gustavo Rezende2015-05-14T12:36:54Z2018-07-21T00:15:27Z2010-05-202018-07-21T00:15:27Z2010-03-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCARVALHO, Gustavo Rezende. Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs. 2010. 90 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2010.https://repositorio.ufpb.br/jspui/handle/tede/6138porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T01:25:36Zoai:repositorio.ufpb.br:tede/6138Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-06T01:25:36Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs |
title |
Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs |
spellingShingle |
Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs Carvalho, Gustavo Rezende Roteamento Field Programable Gate Arrays - FPGA Routing FPGA VPR GRASP Iterated Local Search - ILS CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs |
title_full |
Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs |
title_fullStr |
Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs |
title_full_unstemmed |
Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs |
title_sort |
Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs |
author |
Carvalho, Gustavo Rezende |
author_facet |
Carvalho, Gustavo Rezende |
author_role |
author |
dc.contributor.none.fl_str_mv |
Cavalcanti, Antonio Carlos http://lattes.cnpq.br/0175462550826005 Cabral, Lucídio dos Anjos Formiga http://lattes.cnpq.br/6699185881827288 |
dc.contributor.author.fl_str_mv |
Carvalho, Gustavo Rezende |
dc.subject.por.fl_str_mv |
Roteamento Field Programable Gate Arrays - FPGA Routing FPGA VPR GRASP Iterated Local Search - ILS CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Roteamento Field Programable Gate Arrays - FPGA Routing FPGA VPR GRASP Iterated Local Search - ILS CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
The present dissertation deals with the Routing Circuits for Field Programable Gate Arrays (FPGAs). Due to the combinatorial nature of the problem, heuristics methods are commonly used to generate good quality solutions in an acceptable computationally time. In this context, a procedure based on GRASP (Greedy Randomized Adaptive Search Procedure) with a procedure of local search based on ILS (Iterated Local Search) is proposed. The algorithm has been tested in benchmark problems found in the literature, MCNC, exploring timing-driven and channel-width criteria, being able to improve 55% of the benchmarks on timing drive criteria and improve 5,3% of the benchmarks on channel width criteria. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-05-20 2010-03-27 2015-05-14T12:36:54Z 2018-07-21T00:15:27Z 2018-07-21T00:15:27Z |
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 |
CARVALHO, Gustavo Rezende. Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs. 2010. 90 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2010. https://repositorio.ufpb.br/jspui/handle/tede/6138 |
identifier_str_mv |
CARVALHO, Gustavo Rezende. Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs. 2010. 90 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2010. |
url |
https://repositorio.ufpb.br/jspui/handle/tede/6138 |
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 da Paraíba BR Informática Programa de Pós-Graduação em Informática UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba BR Informática Programa de Pós-Graduação em Informática UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1801842904653627392 |