Implementing p systems parallelism by means of GPUs

Authors:
Jose M. Cecilia;José M. García;Ginés D. Guerrero;Miguel A. Martínez–del–Amor;Ignacio Pérez–Hurtado;Mario J. Pérez–Jiménez
Affiliations:
Grupo de Arquitectura y Computación Paralela, Dpto. Ingeniería y Tecnología de Computadores, Universidad de Murcia, Murcia, Spain;Grupo de Arquitectura y Computación Paralela, Dpto. Ingeniería y Tecnología de Computadores, Universidad de Murcia, Murcia, Spain;Grupo de Arquitectura y Computación Paralela, Dpto. Ingeniería y Tecnología de Computadores, Universidad de Murcia, Murcia, Spain;Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain;Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain;Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Sevilla, Sevilla, Spain
Venue:
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Year:
2009

Citing 21
Cited 0

The cache performance and optimizations of blocked algorithms

ASPLOS IV Proceedings of the fourth international conference on Architectural support for programming languages and operating systems
Computing with membranes

Journal of Computer and System Sciences
Membrane Computing: An Introduction

Membrane Computing: An Introduction
Cg: a system for programming graphics hardware in a C-like language

ACM SIGGRAPH 2003 Papers
Complexity classes in models of cellular computing with membranes

Natural Computing: an international journal
Brook for GPUs: stream computing on graphics hardware

ACM SIGGRAPH 2004 Papers
A Hardware Circuit for Selecting Active Rules in Transition P Systems

SYNASC '05 Proceedings of the Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
Applications of Membrane Computing (Natural Computing Series)

Applications of Membrane Computing (Natural Computing Series)
Cache-efficient numerical algorithms using graphics hardware

Parallel Computing
Optimization principles and application performance evaluation of a multithreaded GPU using CUDA

Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
Scalable Parallel Programming with CUDA

Queue - GPU Computing
NVIDIA Tesla: A Unified Graphics and Computing Architecture

IEEE Micro
Biomedical image analysis on a cooperative cluster of GPUs and multicores

Proceedings of the 22nd annual international conference on Supercomputing
Program optimization carving for GPU computing

Journal of Parallel and Distributed Computing
Parallel Computing Experiences with CUDA

IEEE Micro
A P-Lingua Programming Environment for Membrane Computing

Membrane Computing
An Algorithm for Non-deterministic Object Distribution in P Systems and Its Implementation in Hardware

Membrane Computing
Designing efficient sorting algorithms for manycore GPUs

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Towards a Programming Language in Cellular Computing

Electronic Notes in Theoretical Computer Science (ENTCS)
Uniform solution of QSAT using polarizationless active membranes

MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
A polynomial complexity class in P systems using membrane division

Journal of Automata, Languages and Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Software development for Membrane Computing is growing up yielding new applications. Nowadays, the efficiency of P systems simulators have become a critical point when working with instances of large size. The newest generation of GPUs (Graphics Processing Units) provide a massively parallel framework to compute general purpose computations. We present GPUs as an alternative to obtain better performance in the simulation of P systems and we illustrate it by giving a solution to the N-Queens problem as an example.