Simulation Design And Implementation Of DNA Computing System Based On FPGA

As a novel type of computing,molecular computing is characterized by the ability to process computing tasks in a high degree of parallelism.This could make up for the shortcomings of traditional electronic computers that are difficult to improve parallelism when solving largescale problems.In 1994,Leonard Adleman produced the first DNA molecular computational model in biological methods,and solved an example of Hamiltonian path problem containing seven vertices.This experiment proved the feasibility of molecular computing.However,due to the complexity of DNA computing and the limitations of biotechnology,there are still problems and obstacles in the implementation of biological molecular computing methods.Inspired by the parallel computing capability of Generalized Turing Model,this thesis proposes an electronic DNA computing system based on FPGA.This system is designed and implemented in VHDL on Quartus II platform.The key idea is to build a large number of independent computing units,and their corresponding components for control and storage.An advantage of the proposed system is that it can be modified and optimized for different problems,so it is able to solve problems quickly with parallel computing.In addition,the system also has the characteristics of easy operation and high reliability.The contributions of this thesis are as follows:(1)a DNA computing system based on FPGA is proposed.All the modules of the system are implemented in VHDL.(2)Using the DNA computing system,parallel computing algorithms are proposed to solve satisfiability problems,subset sum problems and integer programming problems.(3)Extensive experiments are conducted on three types of problems.The results validate the feasibility and effectiveness of the proposed system.