Busca avançada
Ano de início
Entree

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.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)