Font Size: a A A

Research On Design Method And Application Of P Module

Posted on:2019-12-29Degree:MasterType:Thesis
Country:ChinaCandidate:Q Q PengFull Text:PDF
GTID:2428330566977166Subject:Engineering
Abstract/Summary:PDF Full Text Request
As a traditional computing model,computing speed gradually approaches bottleneck.In order to solve the computing bottleneck problem,scientists have done a lot of research on computing models,and the most representative research area is natural computation.As a branch of natural computing,membrane computing is the abstraction of biochemical reactions of cells in the organism and forms three types of computing models: the cell-like P system,the tissue-like P system and the nerve-like P system.These models are characterized by parallelism,transparency,scalability,and uncertainty,making the membrane computing powerful-it has proved that they all have the same computing power as the Turing machine.At present,membrane structure is divided into two main categories: the hierarchical membrane structure and the reticular membrane structure.The hierarchical membrane structure originates from the membrane structure of the cell-like P system,and the reticular membrane structure originates from the membrane structure of the tissue-like P system.Although it has gained many excellent research results,the cell-like P system has become the most perfect research field in both the theoretical and application level of the three types of P systems.However,the system's construction is not likely to extend the number of the internal membrane in a cell indefinitely for implementing the P system of more complexity and wider distribution.This requires a new and more powerful model which integrates the hierarchical membrane structure and the reticular membrane structure in the P system.In order to achieve mesh computing and distributed applications,a new model called P module is proposed.The P module is a recursive combination model,which combines the cell-like P system and the tissue-like P system,to support information hiding through the modularized abstraction of biochemical responses of a group of cells.Lack of interface design,there is internal dependence between P modules,which leads to complex communication design and hinders the application and development of P module.Therefore,based on the original P module technology,this paper proposes an improved P module model.In order to verify the correctness of the improved P module design method,design the P system for solving the square root problem of a large number by analyzing the square root solutions of a large number.The main researches completed in this paper are as follows:(1)Based on the original P module method,an improved P module model is proposed.The model expounds the interface framework and rule framework,and the detailed methods for the definition and design of the interface and rules are given in the interface framework.(2)Based on the improved P module model,the P system for solving the square root problem of a large number is designed.Through this example,the design process of P system based on P module is expounded.(3)A simulation program for P system is designed and implemented.The effectiveness and feasibility of the proposed model and design method are verified through the simulation of an instance for solving the square root problem of a large number.The design of P system based on P module can not only improve the efficiency of design through the reuse of P module,but also make the structure of P system more reasonable and convenient to maintain.The research results of this paper enrich the theory and method of designing P system based on P module,and provides reference for the design method of P module for other membrane computing models.
Keywords/Search Tags:Membrane Computing, P module, Modular framework, The square root problem of a large number
PDF Full Text Request
Related items