T cnicas de recopilaci n de informaci n m todos de investigaci n en el campo cient fico t cnico
This presentation is the property of its rightful owner.
Sponsored Links
1 / 10

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


  • 81 Views
  • Uploaded on
  • Presentation posted in: General

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.

Download Presentation

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


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 m todos de investigaci n en el campo cient fico t cnico

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 m todos de investigaci n en el campo cient fico t cnico

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.


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

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 m todos de investigaci n en el campo cient fico t cnico

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:


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

·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:


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

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.


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

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.


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

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.


T cnicas de recopilaci n de informaci n m todos de investigaci n en el campo cient fico t cnico

FIN


  • Login