Lanchares Dávila, JuanVicente Albendea, Juan de2023-06-202023-06-202004978-84-669-1771-1b21864366https://hdl.handle.net/20.500.14352/55159Tesis de la Universidad Complutense de Madrid, Facultad de Ciencias Físicas, leída el 17-10-2001Los 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 rutadospadoctoral thesisopen accessElectrónica digitalElectrónica (Física)