Implementation Of Membrane Computing Model Based On FPGA

As a new branch of natural computing,membrane computing abstracts computational models from the structure and function of biological cells,as well as from complex structures such as organs,tissues,and cell populations,and analyzes their computational power and computational efficiency.Membrane computing has the characteristics of maximum parallelism,non-determinism and distribution,which provides a new distributed parallel model for the field of information science.Since membrane computing was proposed,the research on membrane computing model implementation has attracted much attention.Be different from simulating P systems with software on traditional computers,the hardware implementation of membrane computing,as a key step from theoretical research to practical application,is of great significance.FPGAs have the advantages of parallel execution,flexibility and customizability,which is very suitable for membrane computing model design.Based on the above reasons,this paper takes the cell-like P system and the tissue-like P system as examples to study the implementation of membrane computing model on FPGA,which has important theoretical value and practical significance.The main research work and research contents are as follows:1?An FPGA implementation method for cell-like P system is presented and an improved non-deterministic algorithm is introduced.Firstly,the basic elements of P system,object multiple set and evolutionary rule are realized.Then,for the maximum parallelism and non-deterministic realization,the introduced improved non-deterministic algorithm is implemented by the limited range random number hardware generation method,and the feasibility of the FPGA implementation method of P system was verified in hardware by implementing a cell-like P system in lines with the proposed method.2?An FPGA implementation method for tissue-like P system is presented,and an asynchronous buffer for communication of tissue-like P system is designed.Firstly,the design and implementation of the multi-clock module and asynchronous buffer module of the tissue-like P system were carried out,and functional tests were carried out to successfully realize the object communication between the cells of the tissue-like P system.Then a multi-clock implementation of a tissue-like P system on the FPGA development board shows that the tissue-like P system FPGA implementation method is feasible and effective.3?The factors that influence the efficiency of FPGA implementation of membrane computing model is analyzed.By changing the number of objects in the cell-like P system,the type of objects and the number of evolutionary rules,the factors affecting the hardware implementation efficiency of the membrane computing model are analyzed.The time-consuming comparison between the FPGA implementation and software simulation of the cell-like P system is compared.The experimental results show that the acceleration of the P system is extremely significant on the FPGA,which greatly shortens the consumption time and achieves an acceleration extent of more than 100 times.