Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
: RED DE PROCESADORES EVOLUTIVOS PARA SOLUCIONAR EL PROBLEMA DE LOS TRES COLORES. IMPLEMENTACIÓN EN HARDWARE
Año:2015
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
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
Internacional
Si
JCR del ISI
No
Título de la revista
Revista Cubana de Ciencias Informáticas
ISSN
2227-1899
Factor de impacto JCR
Información de impacto
Volumen
9
DOI
Número de revista
4
Desde la página
155
Hasta la página
170
Mes
OCTUBRE
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Victor Jose Martinez Hernando (UPM)
  • Autor: Abraham Gutierrez Rodriguez (UPM)
  • Autor: José A. Castaño (UCI)
  • Autor: Alejandro Cabrera (Instituto Superior Politécnico José Antonio Echeverría. Cuba)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Sistemas Informáticos
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)