Heurísticas para a fase de roteameneto de circuitos integrados baseados em FPGAs

• Ano de defesa: 2010
• Autor(a) principal: Carvalho, Gustavo Rezende
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal da Paraí­ba; BR; Informática; Programa de Pós-Graduação em Informática; UFPB
• Palavras-chave em Português: Roteamento; Field Programable Gate Arrays - FPGA; Routing; FPGA; VPR; GRASP; Iterated Local Search - ILS; CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://repositorio.ufpb.br/jspui/handle/tede/6138

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.