TECNICAS DE PARTICION Y UBICACIÓN PARA SISTEMAS MULTI-FPGA BASADAS EN ALGORITMOS GENETICOS.

Autor: HIDALGO PEREZ JOSE IGNACIO
Año: 2001
Universidad: COMPLUTENSE DE MADRID
Centro de realización: FACULTAD DE CIENCIAS FISICAS
Centro de lectura: FISICA
Director: LANCHARES DAVILA JUAN
Tribunal: TIRADO FERNANDEZ FRANCISCO , CASTILLO SOBRINO Mª DOLORES DEL , SANCHEZ PEREZ JUAN MANUEL , GARCIA FERNANDEZ INMACULADA , HERMIDA CORREA ROMAN
Resumen de la tesis

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 topologia 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.
Materias relacionadas