Optimización del siseño físico de circuitos digitales orientado a dispositivos reconfigurables

摘要

Los dispositivos reconfigurables estan revolucionando los procesos de desarrollo y produccion de sistemas digitales. Debido a la complejidad creciente de los sistemas, y para sacar al maximo partido a los recursos que ofrecen los dispositivos reconfigurables, es imprescindible la automatización de los procesos implicados en el desarrollo de circuitos orientado a estos dispositivos. En esta tesis se señalan algunos puntos debiles de las herramientas de ubicación y cableado actuales, y se desarrollan metodos y estrategias flexibles con el objetivo de hacer frente a las exigencias actuales y futuras en el diseño sobre sistemas reconfigurables. Entre los principales resultados practicos de la tesis podemos destacar: un metodo nuevo de Optimización combinatoria adaptativo basado en principios termodinamicos, una nueva aproximacion polinomica al Arbol de Steiner Minimo rectilineo, un metodo de ubicación y rutado simultaneos sobre FPGAs, y un metodo de particion sobre mallas de FPGAs basado en ubicación y rutado