The invention discloses an iImproved DND algorithm and an FPGA-based implementation method thereof

Abstract

The invention discloses an improved DND algorithm and an FPGA-based implementation method thereof. The improved DND algorithm comprises a forward phase and a reverse phase. The FPGA-based implementation method of the improved DND algorithm comprises the following steps: expressing a cellular membrane system by using an FPGA; a hardware description language is adopted, and the FPGA circuit for uncertain selection and parallel execution of the rule multiple sets is designed according to an improved DND algorithm; cell-type membrane system evolution is performed using FPGA circuitry. The improvedDND algorithm is implemented by directly generating and executing a rule multiple set in each region according to an object maximum consumption principle. The invention discloses an FPGA-based implementation method of an improved DND algorithm. theThe rule of a membrane system is realized; b; basic characteristics such as an object and a membrane structure are represented in the FPGA; T. The mapping relation between the FPGA structure function characteristics and the maximum parallelism and non-determinacy characteristics of membrane calculation is established, the design method of the parallel processing circuit framework capable of well achieving the membrane calculation function is provided, and a foundation is laid for application of membrane calculation in multiple engineering fields.

Description

technical field [0001] The invention relates to the technical field of membrane calculation method and its hardware realization and application, in particular to an improved DND algorithm and its realization method based on FPGA. Background technique [0002] Membrane computing is a new direction of natural computing and a new branch of molecular computing. It was established by Gheorghe in 1998 propose. Inspired by the structure and function of living cells, membrane computing is a computational model that abstracts and synthesizes the biochemical processes inside cells mathematically. Membrane computing has the remarkable characteristics of great parallelism, non-determinism, and distribution, and it provides a new idea of ​​distributed parallelism for computer information processing. The research results of computational theory show that the membrane computing model (membrane system) has powerful computing functions, and most membrane systems are Turing complete, and c...

AI Technical Summary

Problems solved by technology

However, the contemporary computer based on the classical Turing machine theory is essentially a serial processor. Although the introduction of multi-core and multi-thread technology enables contemporary computers to have a certain parallel processing capability, this limited parallel processing capability cannot meet the requirements of the membrane. Computing the Requirements for Extremely Parallelism

On contemporary computers, the calculation process of the membrane system can only be simulated through extremely limited parallel processing, and the extremely parallel processing of membrane computing cannot be truly realized.

Images