ALGORITMO DE POSICIONAMENTO PARA FPGA BASEADO EM TRAVESSIA DE GRAFOS

Luciana Rocha Cardoso

Resumo


O hardware reconfigurável é uma solução intermediária entre software e hardware, oferece a flexibilidade do software e o desempenho do hardware. Nos anos oitenta, os FPGAs surgiram como circuitos reconfiguráveis comerciais e escaláveis. Atualmente são baseados em tecnologia SRAM e formados por um conjunto de blocos lógicos reconfiguráveis e um sistema de interconexão reconfigurável,
que podem ser reconfigurados totalmente ou parcialmente em tempo de execução. Possuem muita flexibilidade e resolveram com sucesso vários problemas nas últimas décadas com aceleração de 2 a 3
ordens de grandeza. E com a evolução da tecnologia, a complexidade do FPGA aumentou significativamente passando de centenas de blocos lógicos/interconexões para a ordem de milhões, exigindo mais desempenho, e aumentando a complexidade para mapear as aplicações. O problema de posicionar uma computação nos blocos lógicos e interligá-los é NP-Completo, e é um dos grandes desafios atuais. Várias heurísticas já foram propostas. Este trabalho propõe uma nova extensão de um algoritmo polinomial de posicionamento baseado em travessia em grafos, e comparando os resultados com estado da arte dos algoritmos de posicionamento, visando uma solução viável em tempo de execução sem deteriorar o caminho crítico e sem aumentar a complexidade do roteamento ao observar os pontos de fanout alto do circuito.

Texto completo:

PDF

Apontamentos

  • Não há apontamentos.