Improved Implementation of Simulation for Membrane Computing on the Graphic Processing Unit
Research Center for Software Technology and Management, Faculty of Technology and Information Science, Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor, Malaysia
Procedia Technology, Volume 11, Pages 184-190, 2013
@article{Maroosi2013184,
title={Improved Implementation of Simulation for Membrane Computing on the Graphic Processing Unit},
journal={Procedia Technology},
volume={11},
pages={184 – 190},
year={2013},
note={4th International Conference on Electrical Engineering and Informatics, {ICEEI} 2013},
issn={2212-0173},
doi={http://dx.doi.org/10.1016/j.protcy.2013.12.179},
url={http://www.sciencedirect.com/science/article/pii/S2212017313003332},
author={Ali Maroosi and Ravie Chandren Muniyandi and Elankovan A. Sundararajan and Abdullah Mohd Zin},
keywords={Membrane computing,Graphic Processing Unit,Parallel Processing}
}
Membrane computing is a theoretical model of computation that inspired from the structure and functioning of cells. Membrane computing models naturally have parallel structure. Most of the simulations of membrane computing have been done in a serial way on a machine with a central processing unit (CPU). This has neglected the advantage of parallelism in membrane computing. This paper uses Graphic Processing Unit (GPU) as a parallel tool to implement membrane computing. The method minimizes data transferring which is time consuming procedure between the device and the host by processing all computing on GPU and transfer only the final results to CPU. Simulations show that speed increases up to 15 times compared to sequential simulation and using of shared memory increases speed, up to 38 times.
February 5, 2014 by hgpu
