Red de procesadores evolutivos para solucionar el problema de los tres colores : implementación en hardware

Martínez Hernando, Víctor José; Gutiérrez Rodríguez, Abraham; Castaño Guevara, José Antonio y Moreno, Valery (2015). Red de procesadores evolutivos para solucionar el problema de los tres colores : implementación en hardware. "Revista Cubana de Ciencias Informáticas", v. 9 (n. 4); pp. 155-170. ISSN 2227-1899.

Descripción

Título: Red de procesadores evolutivos para solucionar el problema de los tres colores : implementación en hardware
Autor/es:
  • Martínez Hernando, Víctor José
  • Gutiérrez Rodríguez, Abraham
  • Castaño Guevara, José Antonio
  • Moreno, Valery
Tipo de Documento: Artículo
Título de Revista/Publicación: Revista Cubana de Ciencias Informáticas
Fecha: Octubre 2015
Volumen: 9
Materias:
Palabras Clave Informales: NEP, FPGA, VHDL, Algoritmos Paralelos, Problemas NP Completos. Keywords: NEP, FPGA, VHDL, Complex Problem, Parallel Procesing.
Escuela: E.T.S.I. de Sistemas Informáticos (UPM)
Departamento: Sistemas Informáticos
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (806kB) | Vista Previa

Resumen

En este trabajo se diseña una Red de Procesadores Evolutivos (NEP) para solucionar el Problema de los Tres Colores. Para obtener el resultado, se utilizó como recurso de Hardware un FPGA. El objetivo principal de este trabajo, es demostrar la factibilidad de la implementación física de algoritmos paralelos para solucionar problemas NP ? Completos. Con esta implementación se logra que la ejecución de la solución al problema se haga de forma fiable, rápida y eficaz. El proyecto fue desarrollado usando la herramienta ISE 12.1 de Xilinx, utilizando como lenguaje de descripción de hardware al VHDL. Para la simulación se utilizó la herramienta ISim 12.1, también de Xilinx. Los resultados fueron probados utilizando la plataforma Atlys Board de la compañía Digilent la cual contiene un FPGA Spartan-6 LX45, también de Xilinx. Se muestran imágenes de la herramienta empleada, del Kit de Pruebas, así como de la simulación realizada y una tabla con los datos que demuestran que la implementación de este algoritmo complejo utilizó muy pocos recursos del FPGA empleado. ABSTRACT In this paper, a Network of Evolutionary Processors (NEP) is implemented, to solve the problem of the three colors. To achieve implementation, it was used as an FPGA hardware resource. The main objective of this work is to demonstrate the feasibility of the physical implementation of parallel algorithms to solve problems NP - complete. With this implementation is achieved that the implementation of the solution to be made reliably, quickly and efficiently. The project was developed using the Xilinx ISE 12.1 tool, using hardware description language to VHDL. For the simulation tool was used ISim 12.1, also from Xilinx. The results were tested using the platform Atlys Board Company which contains a Digilent Spartan-6 LX45 FPGA, Xilinx also. Images of the tool used, the Test Kit and simulation performed and a table of data showing that the implementation of this complex algorithm used very few FPGA resources used are shown.

Más información

ID de Registro: 44596
Identificador DC: http://oa.upm.es/44596/
Identificador OAI: oai:oa.upm.es:44596
URL Oficial: http://rcci.uci.cu/?journal=rcci&page=article&op=view&path%5B%5D=1193&path%5B%5D=388
Depositado por: Memoria Investigacion
Depositado el: 04 Abr 2017 19:57
Ultima Modificación: 04 Abr 2017 19:57
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM