An improved dnd algorithm and its realization method based on fpga

Abstract

The invention discloses an improved DND algorithm and its realization method based on FPGA. The improved DND algorithm includes a forward phase and a reverse phase. The FPGA-based implementation method of the improved DND algorithm includes steps: using FPGA to express the cell-type membrane system; using hardware description language, according to the improved DND algorithm design rule multi-set non-deterministic selection and parallel execution of the FPGA circuit; using the FPGA circuit to execute the cell Evolution of Type Membrane Systems. The improved DND algorithm is based on the principle of maximal consumption of objects, and directly generates and executes a multiset of rules in each region. The improved DND algorithm is based on the implementation method of FPGA, which realizes the representation of basic features such as the rules, objects and membrane structure of the membrane system in FPGA, and establishes the relationship between the structural and functional characteristics of FPGA and the maximum parallelism and non-deterministic characteristics of membrane calculation. Based on the mapping relationship, a design method of parallel processing circuit architecture that can better realize the function of membrane computing is proposed, which lays the foundation for the application of membrane computing in many 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