1 / 10

Técnicas de recopilación de información: MÉTODOS DE INVESTIGACIÓN EN EL CAMPO CIENTÍFICO TÉCNICO

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 . TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN. Presentación del sistema. INTRODUCCIÓN.

cleavant
Télécharger la présentation

Técnicas de recopilación de información: MÉTODOS DE INVESTIGACIÓN EN EL CAMPO CIENTÍFICO TÉCNICO

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 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.

  2. 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:

  3. 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.

  4. 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.

  5. TÉCNICAS DE RECOPILACIÓN DE INFORMACIÓN · Michalewicz,Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin. ·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. WEBS: http://www.uv.es/~rmarti/genet.html http://www.redcientifica.com/doc/doc199904260011.html Obtención de información: AGs En distintas bibliotecas de diversos centros de la Universidad de Extremadura se encontraron los siguientes libros sobre AGs:

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

  7. 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.

  8. 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.

  9. 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.

  10. FIN

More Related