Projeto de circuito dedicado no nível de registro: aproximação polinomial pelo método dos mínimos quadrados

• Processo: 00/06152-7
• 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: Daniel Daher Saad
• Instituição Sede: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Complexidade polinomial Plataforma (computação) CAD
• Palavra(s)-Chave do Pesquisador: Sistemas Digitais

Resumo

O circuito dedicado (ASIC) a ser projetado realiza aproximação por polinomial usando o método dos mínimos quadrados. A partir de um conjunto de m 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 -1, com m £ n, que aproxima os pontos fornecidos como entrada, de acordo com o critério dos mínimos quadrados. Esse circuito pode ser aplicado para acelerar a interpretação de dados experimentais, o cálculo da função de custo em algoritmos de controle 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. 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 (software). (AU)