Técnicas de recopilación de información: MÉTODOS DE INVESTIGACIÓN EN EL CAMPO CIENTÍFICO TÉCNICO UNA METODOLOGÍA BASADA EN ALGORITMOS GENÉTICOS PARA LA UBICACIÓN Y CONEXIONADO DE FPGAs.

Para ello se emplearán técnicas basadas en algoritmos genéticos. TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN Presentación del sistema INTRODUCCIÓN Esta línea de trabajo pretende desarrollar una herramienta que facilite el diseño de FPGAs. Para ello se emplearán técnicas basadas en algoritmos genéticos. Dada una función lógica, la salida del sistema será una implementación en forma de CLBs optimizada en área de ocupación y densidad:

TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN Antecedentes de trabajo Esta línea de trabajo, que emplea Algoritmos Genéticos por un lado y en FPGAs por otro tiene numerosos antecedentes, entre los que se encuentran: · [Fernández de Vega, F] Tesis Doctoral. Desarrolla una herramienta similar basada en Programación Genética. · [Lanchares Dávila, J] Tesis Doctoral. Trata sobre el desarrollo de metodologías para la síntesis y optimización de circuitos lógicos multinivel. · [Varios autores] Artículo presentado en GECCO. Uso de la computación evolutiva para el diseño multi-FPGA.

· Permitir el empleo de ligaduras. TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN Aportaciones Estudiados estos y otros proyectos existentes, se estimó conveniente que el nuevo sistema presentara las siguientes aportaciones: · Desarrollo de una interfaz gráfica para permitir la especificación de los circuitos y la visualización de los resultados. · Sustituir la programación genética por algoritmos genéticos y efectuar una evolución parcialmente guiada. · Permitir el empleo de ligaduras. · Aplicar paralelismo utilizando la herramienta MPI.

TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN Obtención de información: AGs En distintas bibliotecas de diversos centros de la Universidad de Extremadura se encontraron los siguientes libros sobre AGs: ·Koza, J.R. (1992) Evolution of subsumption using genetic programming. In Varela, F.J. and Bourgine, P. editors. 1992 ·Fogel, L.J,Owens, A.J.,& Walsh, M.J. (1962) Artificial intelligence through simulated evolution. New York: John Wiley. · Michalewicz,Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin. http://www.uv.es/~rmarti/genet.html http://www.redcientifica.com/doc/doc199904260011.html WEBS:

TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN Obtención de información: FPGAs Hay mucha bibliografía sobre Hardware y programación de dispositivos, no así tanta sobre FPGAs: ·Dinesh P. Mehta, Naveed A. Sherwani: On the use of flexible, rectilinear blocks to obtain minimum-area floorplans in mixed block and cell designs. ·Shwefel H. 1965. Numerical optimisation of computermodels (M.Finnis, Ttrans.) Chichester: John Wiley. http://ultimaorbita.com/raciel/x-ezine/x2/2x011-fpga.html#AEN10 http://www.timelogic.com/technology_fpga.html http://www.acm.org/crossroads/espanol/xrds5-3/ntu.html WEBS: http://www.xilinx.com

TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN Concretando el problema Hay dos áreas de trabajo que se utilizan para abordar el problema: Computación evolutiva y Hardware reconfigurable. La principal bibliografía consultada y estudiada es la mencionada en apartados anteriores. Las claves fundamentales de las áreas mencionadas son Algoritmos genéticos por un lado y FPGAs por otro. El tema concreto a investigar será la consecución de una herramienta que cumpla los objetivos mencionados y aporte las novedades ya contadas. Creemos que nuestro tema cumple ciertas expectativas de viabilidad, al incidir en conceptos novedosos tales como Paralelismo con MPI, aplicación de Ligaduras y empleo de AGs.

Introducción al área o temática de trabajo. TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN Utilizando la documentación La bibliografía disponible, para ambas áreas, se clasificó en cuatro niveles de consulta: Introducción al área o temática de trabajo. Historia, evolución y antecedentes. Empleo de técnicas de desarrollo y funcionamiento. Referencias. Realizada esta clasificación fue fácil encontrar una metodología que permitiese encontrar una documentación concreta y correcta, ya que cualquier requisito de información podía encuadrarse en alguno de los niveles mencionados.

Algunos de los más conocidos son: TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN Renovando los conocimientos Los congresos son una excelente forma de mantenerse actualizado, puesto que una comunidad de científicos e investigadores se reúnen para hablar y discutir de sus novedades, hallazgos, opiniones, etc. Algunos de los más conocidos son: Computación evolutiva:, MAEB, ISDA.... Hardware reconfigurable: ICES, DCIS, EuroMicro..... Revistas científicas: GECCO.

FIN