Tesis doctoral de José Ignacio Hidalgo Perez
Las fpgas(field programable gate array) son dispositivos programables para la implementacion de circuitos digitales. Los sistemas multi-fpga contienen varios de estos circuitos. El ciclo de diseño de un sistema multi-fpga se compone de tres tareas fundamentales particion ubicación y rutado. Debido a su complejidad y a la influencia de una fase en la otra, muchas veces hay que llevar a cabo varias de una forma conjunta. En este trabajo se presentan un conjunto de tecnicas basadas en algoritmos geneticos (ags) para realizar la particion, ubicación de smfpgas respectando las restricciones de la topología en la que estan distribuidas las fpgas. los ags son tecnicas de optimizacion combinatoria basadas en la forma en la que la naturaleza realiza la evolucion de las especies. Se presenta tambien un nuevo algoritmo genetico compacto con busqueda local que mejora los resultados del ag simple y ag compacto, asi como diversas implemetaciones paralelas.
Datos académicos de la tesis doctoral «Tecnicas de particion y ubicación para sistemas multi-fpga basadas en algoritmos geneticos.«
- Título de la tesis: Tecnicas de particion y ubicación para sistemas multi-fpga basadas en algoritmos geneticos.
- Autor: José Ignacio Hidalgo Perez
- Universidad: Complutense de Madrid
- Fecha de lectura de la tesis: 03/12/2001
Dirección y tribunal
- Director de la tesis
- Juan Lanchares Davila
- Tribunal
- Presidente del tribunal: Francisco Tirado fernández
- Juan Manuel Sánchez pérez (vocal)
- María dolores Del castillo sobrino (vocal)
- inmaculada Garcia fernandez (vocal)