Projeto de circuito dedicado no nível de registro: interpolação polinomial pela forma de Newton

• Processo: 00/06151-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de outubro de 2000
• Data de Término da vigência: 31 de julho de 2001
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Alice Maria Bastos Hubinger Tokarnia
• Beneficiário: Rafael Godinho Aranjues
• Instituição Sede: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Computação gráfica Complexidade polinomial Interpolação
• Palavra(s)-Chave do Pesquisador: Sistemas Digitais

Resumo

O circuito dedicado (ASIC) a ser projetado realiza interpolação polinomial usando o método de Newton. A partir de um conjunto de (n+1) pontos no plano x-y, o ASIC deve gerar pontos correspondentes a valores equidistantes de x, com os valores de y calculados pelo polinômio de grau n que passa pelos pontos fornecidos como entrada. Esse circuito pode ser aplicado para acelerar a interpretação de dados experimentais e a execução de algoritmos de computação gráfica. Esse projeto envolve o aprendizado de técnicas e a utilização de ferramentas de CAD para projeto de sistemas digitais no nível de registro. As técnicas incluem o modelo controlador-datapath, a linguagem VHDL de descrição de hardware e algoritmos para escalonamento, aumento de desempenho e redução de custo do integrado. As ferramentas incluem compiladores para código VHDL, pacotes para síntese e simuladores. A oportunidade de desenvolver projetos de circuitos digitais complexos, traz ao bolsista o contato com uma área que, durante os últimos 40 anos, vem sendo responsável por inúmeras transformações nas formas de manipular e analisar informações. Durante o projeto, os circuitos integrados dedicados (hardware) são vistos como uma alternativa para a implementação de sistemas digitais complexos com requisitos de desempenho inatingíveis através de programas. (AU)