Implementation on CUDA of the Smoothing Problem with Tissue-Like P Systems

Implementation on CUDA of the Smoothing Problem with Tissue-Like P Systems

Francisco Peña-Cantillana (University of Sevilla, Spain), Daniel Díaz-Pernil (University of Sevilla, Spain), Hepzibah A. Christinal (University of Sevilla, Spain and Karunya University, India) and Miguel A. Gutiérrez-Naranjo (University of Sevilla, Spain)
Copyright: © 2011 |Pages: 10
DOI: 10.4018/jncr.2011070103

Abstract

Smoothing is often used in Digital Imagery for improving the quality of an image by reducing its level of noise. This paper presents a parallel implementation of an algorithm for smoothing 2D images in the framework of Membrane Computing. The chosen formal framework has been tissue-like P systems. The algorithm has been implemented by using a novel device architecture called CUDA (Compute Unified Device Architecture) which allows the parallel NVIDIA Graphics Processors Units (GPUs) to solve many complex computational problems. Some examples are presented and compared; research lines for the future are also discussed.
Article Preview

2. Preliminaries

In this section we provide some basics on the used P system model, tissue-like P systems, and on the foundation of Digital Imagery.

Tissue-like P systems (Martín-Vide, Păun, Pazos, & Rodríguez-Patón, 2003) have two biological inspirations: intercellular communication and cooperation between neurons. The common mathematical model of these two mechanisms is a network of processors dealing with symbols and communicating these symbols along channels specified in advance.

Formally, a tissue-like P system with input of degree q≥1 is a tuple∏=(Γ, Σ, E, w1,…,wq, R, iΠ, oΠ)where

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 8: 4 Issues (2019): Forthcoming, Available for Pre-Order
Volume 7: 4 Issues (2018)
Volume 6: 2 Issues (2017)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing