Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
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. 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
Nombre congreso
19th East-European Conference on Advances in Databases and Information Systems (ADBIS). International Workshop on Big Data Applications and Principles (BigDap)
Tipo de participación
960
Lugar del congreso
Poitiers, France
Revisores
Si
ISBN o ISSN
978-3-319-23200-3
DOI
10.1007/978-3-319-23201-0_23
Fecha inicio congreso
08/09/2015
Fecha fin congreso
11/09/2015
Desde la página
207
Hasta la página
217
Título de las actas
New Trends in Databases and Information Systems. Communications in Computer and Information Science Series, Volume 539. (Funded by FP7 ONTIC project, no. 619633)
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
  • Grupo de Investigación: Grupo de Modelización Matemática y Biocomputació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)