Design Of A New Parallel Processor And Algorithm

DNA computing is a new method of simulating molecular biological structure of DNA and by means of molecular biology technological compulation. This method has been widely used in many respects. The highly parallel computing and large storage capacity is two main advantages of the computer. In addition it also has the advantages of highly computing speed, low power consumption, the resistance of electromagnetic interference. However, molecular computing will give all the solution spaces, how to separate the optimal solution from other solutions is a highly technical issue. When the size of the problem is too large, "output bottleneck" has become a major obstacle to DNA computer. So the molecular computer has not yet put into actual operation by now. Having been developed for tens of years, electronic means computing is quite mature for its high accuracy and good programmability.In this paper we designed a formula calculation of electronic means of parallel processor model, the use of language is Verilog HDL, and has been successfully integrated simulation platform FPGA.The structure and approach of the array processor has been used in this module. It includ the controller, parallel storage processor, parallel I/O system and memory and other components.It has mainly achieved the unique controllers, storage processors and the output part. The controller designed a unique set of instructions includ arithmetic logical instructions and the basic control instructions. The parallel storage processors include parallel storage processing array, address transformation module, data parallel input module and data parallel output module. The parallel storage array is the core of parallel storage processor. The other three elements are Subsidiary functions In order to increase the efficiency of the input and output. The output part can separat the optimal solution from the large-scale output solutions. Following the idea of DNA computing, parallel storage process array is huge parallel and compute just at the memory in computation section.4-value logic is used in input section and the optimal solution is outputted through the method of dichotomy in output section.This paper design a parallel processor model based on molecular computing initial and simulated successful.compared to the previous designs, this paper has the following innovations:1. The controller is only implemented the arithmetic in the previous designed,but in this paper it not only implemented the arithmetic but also implemented the logic operation.2. The parallel storage input part using the traditional decoder to achieve in the previous design, we use the matrix theory, we design two decoders and then use them as the row and column as the inputs to achieve, so that the same numbers of outputs can save a lot of input numbers.3. The output part can only be isolated the non-zero solution from the zero solution in the previous designed, in this paper it is not only separated the non-zero solution from the zero solution, but also designed a parallel search algorithm in order to find the optimal value.