Compactacao de circuitos em sistemas reconfiguraveis.

• Processo: 02/03584-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2002
• Data de Término da vigência: 31 de julho de 2003
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Guido Costa Souza de Araújo
• Beneficiário: Andre Marques Morais de Lima
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Programação linear inteira
• Palavra(s)-Chave do Pesquisador: Programacao Linear Inteira

Resumo

O projeto tem por objetivo encontrar bons limitantes duais para instâncias reais do problema da compactação de circuitos em sistemas reconfiguráveis. Em uma instância deste problema tem-se um circuito formado por diferentes componentes de tipos variados. Dependendo da configuração do circuito, isto é, da forma como estes componentes são conectados, o circuito realizará uma determinada função. O objetivo é minimizar o número de conexões que precisam ser reconfiguradas de modo que o circuito realize um conjunto pré-determinado de funções. Para atingir os objetivos propostos no projeto, o problema deverá ser tratado com o emprego de uma metodologia que está baseada na elaboração de modelos e algoritmos de Programação Linear Inteira. (AU)