Arvores geradoras em tempo constante usando fpgas

• Processo: 07/05578-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de novembro de 2007
• Data de Término da vigência: 31 de agosto de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Alexandre Cláudio Botazzo Delbem
• Beneficiário: Tiago Vieira da Silva
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Circuitos FPGA
• Palavra(s)-Chave do Pesquisador: Árvores geradoras | Florestas geradoras | Fpga | Aplicações de FPGA

Resumo

Problemas de Projeto de Redes (PPRs) envolvem diversas áreas da engenharia e ciências. Em geral, esses problemas são computacionalmente complexos. Para resolvê-los, diversas metaheurísticas têm sido investigadas. De uma forma geral, as abordagens para PPRs requerem uma estrutura de dados e operadores para produzir de forma eficiente árvores ou florestas geradoras, em seguida avalia-se a qualidade das mesmas como solução para o PPR. Desta forma, o desenvolvimento de estruturas de dados mais eficientes para projeto de redes tem grande impacto na obtenção de técnicas mais eficientes para PPRs. Este projeto, modifica a estrutura de dados com o menor tempo de computação para produção de árvores/florestas geradoras disponível para obter uma solução capaz de gerar novas árvores/florestas em tempo constante. A idéia básica é a geração simultânea de florestas utilizando para isso FPGA.