Repositorio de producción científica de la Universidad de Sevilla

P systems simulations on massively parallel architectures

Opened Access P systems simulations on massively parallel architectures
Estadísticas
Icon
Exportar a
Autor: Cecilia, José M.
García, José M.
Guerrero, Ginés D.
Martínez del Amor, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Ujaldón, Manuel
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2010
Publicado en: WPABA 2010: Third International Workshop on Parallel Architectures and Bioinspired Algorithms (2010), p 17-26
ISBN/ISSN: 978-84-693-6141-2
Tipo de documento: Ponencia
Resumen: Membrane Computing is an emergent research area studying the behaviour of living cells to de ne bio-inspired computing devices, also called P systems. Such devices provide polynomial time solutions to NP-complete problems by trading time for space. The e cient simulation of P systems poses challenges in three di erent aspects: an intrinsic massively parallelism of P systems, an exponential computational workspace, and a non-intensive oating point nature. In this paper, we analyze the simulation of a family of recognizer P systems with active membranes that solves the Satis ability (SAT) problem in linear time on three di erent architectures: a shared memory system, a distributed memory system, and a set of Graphics Processing Units (GPUs). For an e cient handling of the exponential workspace created by the P systems computation, we enable di erent data policies on those architectures to increase memory bandwidth and exploit data locality through tiling. Parallelism ...
[Ver más]
Cita: Cecilia, J.M., García, J.M., Guerrero, G.D., Martínez del Amor, M.Á., Pérez Jiménez, M.d.J. y Ujaldón, M. (2010). P systems simulations on massively parallel architectures. En WPABA 2010: Third International Workshop on Parallel Architectures and Bioinspired Algorithms (17-26), Vienna, Austria: Universidad Complutense de Madrid.
Tamaño: 643.8Kb
Formato: PDF

URI: https://hdl.handle.net/11441/70021

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones