Observatorio de I+D+i UPM

Memorias de investigación
Capítulo de libro:
NPEPE: Massive Natural Computing Engine for Optimally Solving NP-complete Problems in Big Data Scenarios
Año:2015
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
Networks of Evolutionary Processors (NEP) is a bio-inspired computational model defining theoretical computing devices able to solve NP-complete problems in an efficient manner. {\it Networks of Polarized Evolutionary Processors} (NPEP) is an evolution of the NEP model that presents a simpler and more natural filtering strategy to simulate the communication between cells. Up to now, it has not been possible to have implementations neither in vivo nor in vitro of these models. Therefore, the only way to analyze and execute NPEP devices is by means of ultra-scalable simulators able to encapsulate the inherent parallelism in their computations. Nowadays, there is a lack of such simulators able to handle the size of non trivial problems in a massively distributed computing environment. We propose as novelty NPEPE, a high scalability engine that runs NPEP descriptions using Apache Giraph on top of Hadoop platforms. Giraph is the open source counterpart of Google Pregel, an iterative graph processing system built for high scalability. NPEPE takes advantage of the inherent Giraph and Hadoop parallelism and scalablity to be able to deploy and run massive networks of NPEPs. We show several experiments to demonstrate that NPEP descriptions can be easily deployed and run using a NPEPE engine on a Giraph+Hadoop platform. To this end, the well known 3-colorability NP complete problem is described as a network of NPEPs and run on a 10 nodes cluster.
Internacional
Si
DOI
10.1007/978-3-319-23201-0
Edición del Libro
Editorial del Libro
Springer International Publishing
ISBN
978-3-319-23201-0
Serie
Communications in Computer and Information Science
Título del Libro
New Trends in Databases and Information Systems
Desde página
207
Hasta página
217
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Sandra Maria Gomez Canaval (UPM)
  • Autor: Bruno Ordozgoiti Rubio (UPM)
  • Autor: Bonifacio Alberto Mozo Velasco (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Internet de Nueva Generación
  • 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)