Affiliation:
1. College of Computer Science, Chongqing University, Chongqing 400044, China
Abstract
As a novel biological computing device, the Spiking Neural P system (SNPS) has powerful computing potential. The application of SNPS in the field of arithmetic operation has been a hot research topic in recent years. Researchers have proposed methods and systems for implementing basic arithmetic operations using SNPS. This paper studies four basic arithmetic operations, improves the parallelization of addition and multiplication methods, and designs more effective natural number addition and multiplication SNPS, as well as SNPS for subtraction and for division of natural numbers based on multiple subtractions. The effectiveness of the proposed SNPS is verified by example. Compared with the same kind of SNPS, for the addition operation the number of neurons used in our system is reduced by 50% and the time overhead is reduced by 33%, while for the multiplication operation the number of neurons is reduced by 40%.
Subject
Fluid Flow and Transfer Processes,Computer Science Applications,Process Chemistry and Technology,General Engineering,Instrumentation,General Materials Science
Reference37 articles.
1. Computing with membranes;J. Comput. Syst. Sci.,2000
2. A Quick Introduction to Membrane Computing;J. Logic. Algebr. Progr.,2010
3. Atanasiu, A. (2000, January 21–25). Arithmetic with Membranes. Proceedings of the Workshop on Multiset Processing, Argeş, Romania.
4. A Programming Perspective of the Membrane Systems;Ciobanu;Int. J. Comput. Commun.,2006
5. Guo, P., and Chen, J. (2008, January 27–30). Arithmetic Operation in Membrane System. Proceedings of the 2008 International Conference on BioMedical Engineering and Informatics, Sanya, China.