%0 Thesis %A Vicente Albendea, Juan de %T Optimización del siseño físico de circuitos digitales orientado a dispositivos reconfigurables %D 2004 %U https://hdl.handle.net/20.500.14352/55159 %X 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 %~