Ponencia
A massively parallel framework using P systems and GPUs
Autor/es | Cecilia, José M.
Guerrero, Ginés D. García, José M. Martínez del Amor, Miguel Ángel Pérez Hurtado de Mendoza, Ignacio Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2009 |
Fecha de depósito | 2018-01-10 |
Publicado en |
|
Resumen | Since CUDA programing model appeared on the
general purpose computations, the developers can extract all
the power contained in GPUs (Graphics Processing Unit) across
many computational domains. Among these domains, P ... Since CUDA programing model appeared on the general purpose computations, the developers can extract all the power contained in GPUs (Graphics Processing Unit) across many computational domains. Among these domains, P systems or membrane systems provide a high level computational modeling framework that allows, in theory, to obtain polynomial time solutions to NP-complete problems by trading time for space, and also to model biological phenomena in the area of computational systems biology. P systems are massively parallel distributed devices and their computation can be divided in two levels of parallelism: membranes, that can be expressed as blocks in CUDA programming model; and objects, that can be expressed as threads in CUDA programming model. In this paper, we present our initial ideas of developing a simulator for the class of recognizer P systems with active membranes by using the CUDA programing model to exploit the massively parallel nature of those systems at maximum. Experimental results of a preliminary version of our simulator on a Tesla C1060 GPU show a 60X of speed-up compared to the sequential code. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2006-13425
P08–TIC-04200 |
Cita | Cecilia, J.M., Guerrero, G.D., García, J.M., Martínez del Amor, M.Á., Pérez Hurtado, I. y Pérez Jiménez, M.d.J. (2009). A massively parallel framework using P systems and GPUs. En SAAHPC 2009: Symposium on Application Accelerators in High-Performance Computing Urbana, Illinois: National Center for Supercomputing Applications at the University of Illinois. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Cecilia_paper.pdf | 48.08Kb | [PDF] | Ver/ | |