CN106355251B - A kind of data processing equipment and data processing method - Google Patents
A kind of data processing equipment and data processing method Download PDFInfo
- Publication number
- CN106355251B CN106355251B CN201610835907.9A CN201610835907A CN106355251B CN 106355251 B CN106355251 B CN 106355251B CN 201610835907 A CN201610835907 A CN 201610835907A CN 106355251 B CN106355251 B CN 106355251B
- Authority
- CN
- China
- Prior art keywords
- reactant
- container
- controller
- data
- controllable switch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/123—DNA computing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
- G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Health & Medical Sciences (AREA)
- Genetics & Genomics (AREA)
- Molecular Biology (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Biomedical Technology (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Proteomics, Peptides & Aminoacids (AREA)
- Biotechnology (AREA)
- Medical Informatics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Apparatus Associated With Microorganisms And Enzymes (AREA)
Abstract
The present invention provides a kind of data processing equipment and method, and device includes process instruction input module, controller, be connected to the first container and first switch on third reservoir access, is connected to second container and second switch, detector, the first, second and third container on third reservoir access；Process instruction input module connects controller, and controller, which connects, states two switches and detector.The process instruction that controller is inputted according to process instruction input module sends the first and second instructions to above-mentioned switch, the first reactant to prestore in the first container is set to enter third container, the second reactant to prestore in second container, which enters under the reaction medium effect to prestore in third container with the first reactant in third container, reacts into condensate, and when sending first or two instruct up to preset time, control detector detects condensate, determines whether condensate is handling result according to testing result.Only need once-through operation that can find out all solutions of problem, treatment effeciency is high.
Description
It is on April 29th, 2016 this application claims the applying date of earlier application is enjoyed, application No. is 201610282737.6,
The priority of the Chinese invention patent application of entitled " a kind of data processing equipment and data processing method ".
Technical field
The present invention relates to a kind of data processing equipment and data processing methods.
Background technology
Current computer model is all Turing Machine Model.The basic function of Turing machine is：Operation is to allow to Turing machine every time
Syringe needle moves a grid every time to the left or to the right, and the data in grid are wiped, and writes oneself required data.From opening up
It flutters from the point of view of structure, it is the road that length is 1 that Turing machine, which often runs primary topological structure, as certain figure a line in this cluster atlas,
As it can be seen that Turing Machine Model is in the clever operation of primary figure, a pair of adjacent data are only handled, therefore it handles numerous big datas
Efficiency is low, result is inaccurate, especially when solving numerous NP-complete problems, the problem is more prominent.
In terms of social demand, such as mission planning problem, ship's track planning problem, scheduling problem etc., especially password point
Analysis problem is always the priority research areas in China.Current almost all of cryptographic system is all based on current Turing Machine Model
Electronic computer designs, since the electronic computer ability under Turing Machine Model is limited, even if using current prestissimo
Supercomputer can not also shake existing cryptosystem.
At present, it is proposed that bionic mechanics (artificial neural network, evolutionary computation, PSO calculating etc.), optical oomputing, quantum calculation
And biological computation etc..And bionic mechanics all at present rely on electronic computer to realize；The computation model of optical oomputing is exactly
Turing Machine Model, but the material realized is optical device, therefore, it is difficult to surmount current electronic computer；Quantum calculation is being handled
Best result when np complete problem is：If algorithm complexity is n under Turing machine, complexity can be reduced to by quantum calculationThis is to say：Quantum calculation model is actually still without surmounting Turing Machine Model.
As it can be seen that current data calculate can not efficiently, accurately solve np complete problem.
Invention content
The present invention provide a kind of data processing equipment for overcoming the above problem or solving the above problems at least partly and
Data processing method.
In a first aspect, the present invention provides a kind of data processing equipment, described device includes：Process instruction input module, control
Device, the first controllable switch, the second controllable switch, detector, the first container, second container and third container processed；
Wherein, the first container is held for placing the first reactant, second container for placing the second reactant, third
Device for placing the reaction medium for making first reactant and the second reactant reaction, the test side of the detector with it is described
Third container is correspondingly arranged；The process instruction input module connects the controller, and the first container and second container are equal
With the third reservoir, first controllable switch is set on the connecting path of the first container and third container,
Second controllable switch is set on the connecting path of the second container and third container, and the controller is separately connected institute
The first controllable switch and second controllable switch are stated, the controller is also connected with the detector；
The process instruction input module, for being instructed to the controller input processing；
First controllable switch, first for being sent according to the controller, which opens control instruction, opens, so that institute
It states pre-stored first reactant in the first container and enters the third container；First reactant is according to pending number
What the connection relation according to this and between the pending data made；
Second controllable switch, second for being sent according to the controller, which opens control instruction, opens, so that institute
Pre-stored second reactant in second container is stated to enter in the third container with first reactant in the third
Reaction generates condensate under the action of pre-stored reaction medium in container；Second reactant is anti-according to described first
Object is answered to make, second reactant is matched with first reactant；
The detector, the detection instruction for being sent according to the controller is detected the condensate, to obtain
Testing result is obtained, and the testing result is sent to the controller；
The controller, for according to the process instruction, sending described first to first controllable switch and opening control
System instruction sends described second to second controllable switch and opens control instruction, sending the to first controllable switch
One opening control instruction or to second controllable switch send it is described second opening control instruction reach preset time when, to institute
It states detector and sends the detection instruction, and, when receiving the testing result that the detector is sent, according to described
Testing result determines whether condensate is handling result.
Preferably, described device further includes：Data acquisition facility and reactant producing device；
The data acquisition facility and the reactant producing device are connect with the controller；
The data acquisition facility is sent to the control for obtaining pending data, and by the pending data
Device；
The controller, for according to the connection relation between the pending data and the pending data, to
The reactant producing device sends control instruction；
The reactant producing device, for making the first reactant and second reaction according to the control instruction
Object.
Preferably, first reactant includes nano particle and a variety of DNA for being connected on the nano particle single-stranded,
Each DNA during a variety of DNA of first reactant are single-stranded is single-stranded be arranged first reactant nano particle it is same
In one connected region；
Second reactant includes nano particle and a variety of DNA for being connected on the nano particle single-stranded, and described the
The single-stranded same connections being arranged in the nano particle of second reactant of each DNA during a variety of DNA of two reactants are single-stranded
On region；
A variety of DNA single-stranded are that the DNA with a variety of DNA sequence dnas is single-stranded.
Preferably, the reaction medium is polymerase.
Preferably, the third container is PE containers or glass container.
Preferably, the detector is atomic force microscope or scanning electron microscope.
Second aspect, the present invention also provides a kind of data processing methods of processing unit based on the data, including：
The process instruction input module is instructed to the controller input processing；
The controller sends first according to the process instruction, to first controllable switch and opens control instruction, and
Second, which is sent, to second controllable switch opens control instruction；
First controllable switch is opened control instruction according to described first and is opened, so as to be deposited in advance in the first container
First reactant of storage enters the third container；First reactant is according to pending data and the pending number
What the connection relation between made；
Second controllable switch is opened control instruction according to described second and is opened, so as to be deposited in advance in the second container
Second reactant of storage enters pre-stored anti-in the third container with first reactant in the third container
Reaction generates condensate under the action of answering medium；Second reactant is to be made according to first reactant, described
Two reactants are matched with first reactant；
The controller is sending the first opening control instruction to first controllable switch or is controllably being opened to described second
When transmission the second opening control instruction in pass reaches preset time, sends detection to the detector and instruct；
The detector is detected the condensate according to detection instruction, to obtain testing result, and by institute
It states testing result and is sent to the controller；
The controller determines according to the testing result and polymerize when receiving the testing result that the detector is sent
Whether body is handling result.
Preferably, before the process instruction input module is instructed to the controller input processing, the method is also wrapped
It includes：
The data acquisition facility obtains pending data, and the pending data is sent to the controller；
The controller is according to the connection relation between the pending data and the pending data, to described anti-
Object producing device is answered to send control instruction；
The reactant producing device makes the first reactant and second reactant according to the control instruction.
Preferably, the controller is according to the connection relation between the pending data and the pending data,
Control instruction is sent to the reactant producing device, including：
The controller is using each data in the pending data as the company between vertex, the pending data
The relationship of connecing makees nonoriented edge structure simple undirected graph；
Obtain two long road unions of the vertex covering collection on any vertex in the simple undirected graph；
According to two long road unions of the vertex covering collection control instruction is sent to the reactant producing device.
Preferably, the preset time is 10-15 microseconds.
As shown from the above technical solution, it is that mould is freely placed in space based on placement pattern in the single treatment of the present invention
First reactant of formula, in the second reactant and the first reactant reaction, the second reactant can be reacted with any pair first
Object directly carries out information processing, it is only necessary to which once-through operation can find out all solutions of problem, relative to current Turing machine pattern
Only processing adjacent data the problem of tupe, treatment effeciency is high, and obtained result is more comprehensively and accurately.
Description of the drawings
Fig. 1 is the structural schematic diagram for the data processing equipment that one embodiment of the invention provides；
Fig. 2 a are the structural schematic diagram of the data of the present invention：
Fig. 2 b are the structural schematic diagram of the data cell of the present invention；
Fig. 3 is the schematic diagram of data handling procedure of the present invention；
Fig. 4 is the flow chart for the data processing method that one embodiment of the invention provides；
Fig. 5 a are with viCentered on the schematic diagram of union that constitutes of two long roads；
Fig. 5 b are that 8 ranks are schemed；
Fig. 5 c and Fig. 5 d are two true solutions for asking the Hamilton of 8 rank figures in Fig. 5 b to enclose using the method for the present invention.
Specific implementation mode
With reference to the accompanying drawings and examples, the specific implementation mode of the present invention is described in further detail.Implement below
Example is not limited to the scope of the present invention for illustrating the present invention.
Fig. 1 shows a kind of structural schematic diagram for data processing equipment that one embodiment of the invention provides.
As shown in Figure 1, a kind of data processing equipment of the present embodiment, described device include：Process instruction input module 11,
Controller 12, the first controllable switch 17, the second controllable switch 18, detector 16, the first container 13, second container 14 and third are held
Device 15；
Wherein, the first container 13 is used to place the second reactant for placing the first reactant, second container 14, the
Three containers 15 are for placing the reaction medium for making first reactant and the second reactant reaction, the detection of the detector 16
End is correspondingly arranged with the third container 15；The process instruction input module 11 connects the controller 12, and described first holds
Device 13 and second container 14 are connected to the third container 15, in the connecting path of the first container 13 and third container 15
Upper setting first controllable switch 17, is arranged described second on the connecting path of the second container 14 and third container 15
Controllable switch 18, the controller 12 are separately connected first controllable switch 17 and second controllable switch 18, the control
Device 12 processed is also connected with the detector 16；
The process instruction input module 11, for being instructed to 12 input processing of the controller；
First controllable switch 17, first for being sent according to the controller 12, which opens control instruction, opens, with
Pre-stored first reactant in the first container 13 is set to enter the third container 15；According to first reactant
What the connection relation between pending data and the pending data made；
Second controllable switch 18, second for being sent according to the controller 12, which opens control instruction, opens, with
Make in the second container 14 pre-stored second reactant enter in the third container 15 with first reactant to exist
Reaction generates condensate under the action of pre-stored reaction medium in the third container 15；According to second reactant
What first reactant made, second reactant is matched with first reactant；
The detector 16, the detection instruction for being sent according to the controller 12 are detected the condensate,
To obtain testing result, and the testing result is sent to the controller 12；
The controller 12, for according to the process instruction, described first dozen to be sent to first controllable switch 17
Control instruction is opened, described second is sent to second controllable switch 18 opens control instruction, to first controllable switch
17 transmissions first, which open control instructions or send the second opening control instruction to second controllable switch 18, reaches default
When the time, the detection instruction is sent to the detector 16, and, in the detection for receiving the transmission of the detector 16
When as a result, determine whether condensate is handling result according to the testing result.
Above-mentioned the first container 13, second container 14, third container 15 and detector 16 is described below.
1, the first container 13 (being properly termed as database)：
It may include in database X by n nonvoid subset X1,X2,…,Xn, i.e., wherein each subset XiReferred to as X number
According to pond, the data x of a kind of " connecting-type " is only stored in the data pooli, as shown in Fig. 2 a, Fig. 2 b.It is represented by X={ x1,
x2,…,xn}.Data xiIt is made of two parts：One is known as data cell, another is known as data fiber.Data cell only has one
It is a；Data fiber has pi(note：pi≠ 0 can be equal to n；piAlso it can be not equal to and n) plant：It is denoted as respectivelyWherein
Each data fiberContain the identical copy of magnanimity in the data.Data cell is connected with data fiber, identical type
Data fiber be connected same connected region.As Fig. 2 a give data xiStructural schematic diagram：Indicate several with a bead
According to born of the same parents (as shown in Figure 2 b), a region of bead indicates similar data fiber (as shown in Figure 2 b), is indicated with not synteny
piThe different data fiber of kind.
2, second container 14 (being properly termed as probe library)：
Probe (i.e. of the invention the second reactant) in probe library is look for certain two data (i.e. the of the present invention
One reactant), and " adhesive " that the two data are associated.Definitely it is defined as follows：
IfWithIt is two data fibers,WithProbe, be denoted asRefer to that can meet following 3 items
The operator of part (this operator can be known as to probe operator)：
It can be correctly found in computing platform λWithThis condition is called adjacency；
It can and be only able to find in computing platform λWithThis condition is called uniqueness；
It can implement the probe operator with certain attribute while finding the two data fibers (such as connection operator, to pass
Pass operator etc.), result is denoted asThis condition is known as probe.
If two data fibers in databaseWithBetween there are probesThen claimWithIt is that can visit
Needle, and handleWithReferred to as probeProbe object, while claiming data xlWith xtIt can probe；Otherwise, claim
WithCan not probe, and claim xlWith xtIt can not probe.IfWith τ (X ') indicate X ' in it is all can probe
Data are to corresponding probe subset, the probe subset of referred to as X '.
In the following, providing definition and the characteristic of connection operator respectively.
One aboutWithProbe operatorOperator is referred to as connected, is denoted asRefer in computing platform λ
On can find two purpose data fibersWithAnd it can be the probe operator that the two fibers link together.This
Definition can visually be given in figure 3 to be explained.X is given in Fig. 3iWith xtData structure illustrates；It is visually given in Fig. 3
WithConnection operator, can be considered data fiberRight half part and data fiberLeft-half data synthesis
There is absorption to connect for the benefit of data, the benefitWithAbility so that it can be by the two data fibersWithEven
It is connected together, naturally also by data xiWith xtIt links together, is by data fiber more preciselyWithIt is connected to
Together.Result after this connection operator effect is denoted as Indicate data
xiWith xtPass through their fibersWithBetween operatorIt links together after effect.
The data fiber that information processing can be carried out by connection operator is called connecting-type data fiber, and corresponding data
Referred to as connecting-type data.The connecting-type data sayed herein typically refer to, and all data fibers in the data are to connect
Direct type data fiber.
3, third container 15 (being properly termed as computing platform)
Computing platform is denoted as λ, by probe operation (the first reactant i.e. in third container 15 and the second reaction
The process of object reaction) after condensate of two data together with corresponding probe be known as 2- data aggregates.In turn, another
Data in data and 2- data aggregates can probe, and the condensate after probe operation is known as 3- data aggregates
A condensate by probe operation several times, and containing m (>=2) a data is known as m- data aggregates by body in turn,
Or the data aggregate that exponent number is m.Usually with M or with lower target MiIndicate, be used in combination | M | indicate the exponent number of M.Especially,
One number is stated to be 1- data aggregates.
Computing platform λ has following 2 basic functions：
1. high polymerism of basic function.When a probeWhen on into computing platform λ, which always finds energy
Generate two purpose data fibers of high-order multiprobe data aggregateWithFor thinner, there are following several selection feelings
Condition：
If M1,M2,M3It is 3 data aggregates on computing platform λ, M1On containAnd M2With M3In containWithCan probe, then as | M2|>|M3| when, under computing platform λ,It can select M1OnWith M2
InCarry out basic probe operation；
IfIt can only be in M1With M2Basic probe operation is carried out on the two data aggregates, then as | M1|>|M2| when,
It can select in M2It is middle to implement basic probe operation；If | M1|=| M2| when, then select the reality of number of probes at most
Apply basic probe operation；If | M1|=| M2| and their number of probes is also identical, then optional one.It is noted herein that：
Data aggregate cannot be unlimited increase, it can be limited by threshold value is considered as, this is another key property of λ.
2. uniqueness of basic function.For the data aggregate M of arbitrary exponent number >=2 on computing platform λ, same data
There are one most, and in the forming process of M, at most only once basic probe operations between any pair of data；
3. thresholding of basic function.Data aggregate on computing platform λ, after probe operation, exponent number needs proper
It is equal to probe arithmograph G well(X′,Y′)Exponent number, and the number of basic probe operation need to just be equal to | E (G(X′,Y′)) | therefore, is being visited
In needle operation, if the sum of two polymeric exponent numbers are more than G(X′,Y′)Exponent number, although therebetween exist can probe data,
But under λ controls, they cannot implement basic probe operation.
The reaction process of the present invention：Suitable related data and suitable unrelated probe are taken out respectively, inject computing platform
(i.e. third container 15 of the invention), the first reactant and the second reactant are in computing platform (in third container 15 i.e. of the present invention
Reaction medium) under the action of, form a plurality of types of data aggregates (i.e. of the invention condensate).
Computing platform (third container 15 i.e. of the present invention)：Can be (the i.e. PE containers of the container made of the materials such as PE or glass
Or glass container), including the container for making particular solution (i.e. polymerase) that data react with probe contact free.
4, detector 16
By detection technique, all and preset probe arithmograph (being built in advance according to pending data) is only detected
The data aggregate of isomorphism, the i.e. true solution (i.e. above-mentioned handling result) of problem.To note here is that：It at present can be aobvious in atomic force
Micro mirror AFM or scanning electron microscope are detected.
As it can be seen that a kind of operation principle of data processing equipment of the embodiment of the present invention is：According to pending data and described
Connection relation between pending data first produces the first reactant, is deposited further according to the first reactant, and by the first reactant
Storage in the first container 13, produce with matched second reactant of first reactant, and the second reactant is stored in
In second container 14, and being placed in the third container 15 makes the reaction of first reactant and the second reactant reaction be situated between
Matter.The process instruction input module 11 is instructed to 12 input processing of the controller；The controller 12 is according to the processing
Instruction sends first to first controllable switch 17 and opens control instruction, and sends second to second controllable switch 18
Open control instruction；First controllable switch 17 is opened control instruction according to described first and is opened, then the first container 13
In pre-stored first reactant enter the third container 15；Second controllable switch 18 is opened according to described second to be controlled
Instruction unpack processed, then pre-stored second reactant enters in the third container 15 with described the in the second container 14
Reaction generates condensate to one reactant under the action of pre-stored reaction medium in the third container 15；What is generated is poly-
Zoarium includes the true solution of processing, also includes that some are unreasonable, and therefore, the controller 12 is to first controllable switch
17 send the first opening control instruction or reach preset time to second controllable switch 18 transmission the second opening control instruction
(preset time is 10-15 microseconds.) when, send detection instruction to the detector 16；The detector 16 is according to described
Detection instruction is detected the condensate, to obtain testing result, and the testing result is sent to the controller
12；The controller 12 determines according to the testing result and polymerize when receiving the testing result of the transmission of the detector 16
Whether body is handling result.
It is that pattern is freely placed in space based on the pattern of placement by above-mentioned discussion as it can be seen that in the single treatment of the present invention
First reactant, in the second reactant and the first reactant reaction, the second reactant can be straight with any pair of first reactants
Tap into row information processing, it is only necessary to which once-through operation can find out all solutions of problem, relative to current Turing machine pattern
The tupe for the problem of handling adjacent data, treatment effeciency are high, and obtained result is more comprehensively and accurately.The present invention is suitable for
Handle the np complete problems such as vertex coloring of SAT problems, Hamilton problems, figure.
As a kind of preferred embodiment, described device further includes：(data obtain for data acquisition facility and reactant producing device
Device and reactant producing device is taken to be not shown in figure)；
The data acquisition facility and the reactant producing device are connect with the controller 12；
The data acquisition facility is sent to the control for obtaining pending data, and by the pending data
Device 12；
The controller 12 is used for according to the connection relation between the pending data and the pending data,
Control instruction is sent to the reactant producing device；
The reactant producing device, for making the first reactant and second reaction according to the control instruction
Object.
As a kind of preferred embodiment, first reactant includes nano particle and is connected on the nano particle
A variety of DNA are single-stranded, each DNA during a variety of DNA of first reactant are single-stranded is single-stranded to be arranged in first reactant
In the same connected region of nano particle；
Second reactant includes nano particle and a variety of DNA for being connected on the nano particle single-stranded, and described the
The single-stranded same connections being arranged in the nano particle of second reactant of each DNA during a variety of DNA of two reactants are single-stranded
On region；
A variety of DNA single-stranded are that the DNA with a variety of DNA sequence dnas is single-stranded.
The present embodiment is described in detail below.
Use the present embodiment make the first reactant be using nano particle as data cell, it is single-stranded as data using DNA
The data that fiber is constituted.This data can visually be known as " starlet ".
The production method of data is：According to institute's band data fiber count p in the datai, nano particle is divided into piA substantially phase
Deng connected region；Then the maximum of the open ended corresponding data kinds of fibers of the connected region is connected in each connected region
Amount, i.e. DNA sequence dna.It is practical to carry out data volume (the determination side of data volume as needed when probe operation (i.e. present invention processing)
Method is discussed in detail in data processing method below) nano particles of respective numbers is made as data cell, and to difference
The corresponding DNA sequence dna of data fiber of type is encoded and is synthesized.In turn, DNA single-stranded (data fiber) is embedded in accordingly
Nano particle (i.e. data cell) on.The half that is designed as single-stranded wherein DNA is used to be crosslinked by biochemical reaction with nano particle,
Half is used to wait for by probe (i.e. the second reactant of the invention) identification as data fiber.
IfIt is data x respectivelyiWith xtOn two fibers, if the two fibers can probe (can with it is second anti-
Object is answered to react), probe is denoted asIt is to be connected with each half DNA of a and b single-stranded (half not being connected with nano particle)
The benefit chain of the DNA sequence dna connect is constituted.
The reaction process of the present invention：Suitable related data and suitable unrelated probe are taken out respectively, inject computing platform
(i.e. third container 15 of the invention), reacts by the specific hybrid between DNA single chain molecules, (i.e. of the invention in computing platform
Reaction medium in third container 15) under the action of, form a plurality of types of data aggregates (i.e. condensate of the invention).
Detector 16：By detection technique, only detect all and preset probe arithmograph (according to pending data thing
First build) data aggregate of isomorphism, the i.e. true solution (i.e. above-mentioned handling result) of problem.To note here is that：At present may be used
It is detected by atomic force microscope or scanning electron microscope.
In the present embodiment, the present invention makes the first reactant and the second reactant using biological method.As data
DNA molecular be nanoscale and specific hybrid when huge parallelism to solve certain scale within a short period of time
NP-complete problem is possibly realized.
Fig. 4 is the flow chart for the data processing method that one embodiment of the invention provides.
As shown in figure 4, it is a kind of based on the data processing method, including：
S41, the process instruction input module are instructed to the controller input processing；
S42, the controller send the first opening control to first controllable switch and refer to according to the process instruction
It enables, and sends second to second controllable switch and open control instruction；
S43, first controllable switch are opened control instruction according to described first and are opened, so that pre- in the first container
The first reactant first stored enters the third container；First reactant is according to pending data and described to wait locating
Manage what the connection relation between data made；
S44, second controllable switch are opened control instruction according to described second and are opened, so that pre- in the second container
The second reactant first stored, which enters in the third container, to be prestored with first reactant in the third container
Reaction medium under the action of reaction generate condensate；Second reactant is to be made according to first reactant, institute
The second reactant is stated to match with first reactant；
S45, the controller open control instruction or can to described second sending first to first controllable switch
When control switch transmission the second opening control instruction reaches preset time, detection instruction is sent to the detector；
S46, the detector are detected the condensate according to detection instruction, to obtain testing result, and
The testing result is sent to the controller；
S47, the controller are determined when receiving the testing result that the detector is sent according to the testing result
Whether condensate is handling result.
Due to having described the flow chart of data processing of the present invention in above-mentioned data processing equipment in detail, herein no longer in detail
It states.
According to the introduction of above-mentioned data processing equipment it is found that in the single treatment of the present invention, the placement of the first reactant
Pattern be space freely place pattern, therefore, in the second reactant and the first reactant reaction, the second reactant can with it is arbitrary
A pair of first reactant directly carries out information processing, solves traditional Turing Machine Model when carrying out information processing every time, at
The problem of managing adjacent data, the present invention ask completely in the NP such as vertex coloring of processing SAT problems, Hamilton problems, figure
Only need once-through operation that can find out all solutions of problem when topic, relative to the tupe of current Turing machine pattern, processing
It is efficient, and obtained result is more comprehensively and accurately.
As a kind of preferred embodiment, before the step S41, the method further includes：
The data acquisition facility obtains pending data, and the pending data is sent to the controller；
The controller is according to the connection relation between the pending data and the pending data, to described anti-
Object producing device is answered to send control instruction；
The reactant producing device makes the first reactant and second reactant according to the control instruction.
It is understood that the first reactant and second reactant can also be made by experiment, specifically made
Cheng Buzai is described in detail.
The controller is according to the connection relation between the pending data and the pending data, to described anti-
Object producing device is answered to send control instruction, including：
The controller is using each data in the pending data as the company between vertex, the pending data
The relationship of connecing makees nonoriented edge structure simple undirected graph；
Obtain two long road unions of the vertex covering collection on any vertex in the simple undirected graph；
According to two long road unions of the vertex covering collection control instruction is sent to the reactant producing device.
Below by a specific example, the present invention is described in detail.
It solves the problems, such as：One travelling shop-assistant, which wants to go to, accesses several cities and towns, he will select one from guard station, right
Each cities and towns are once accessed just, eventually pass back to guard station.This velocity tomographic inversion is described with graph theory term, is exactly
In a complete graph, a Hamilton circle is looked for.
In the following, this is abstracted into a mathematical problem, processing method through the invention is handled.
If G is simple undirected graph, V (G) and E (G) indicates the vertex set and Bian Ji of G respectively.Enable V (G)={ v1,v2,…,
vn, Γ (vi) indicate viNeighborhood, i.e., and viThe set on adjacent vertex, E (vi)={ vivj|vivj∈E(G)；i≠j；I, j=
1,2 ..., n indicate and viThe set that associated all sides are constituted；E2(vi) indicate viCentered on two long roads constitute unions
(such as Fig. 5 a), i.e.,
In E2(vi) on the basis of structure connecting-type probe machine database X (second container 14 made) be
Wherein each data xiljUpper just there are two data fibers, are denoted as respectively
Structure probe library Y (hold by i.e. of the invention second on the basis of present database X (i.e. the first container 13 of the invention)
Device 14).Exponent number >=5. of total agreement figure G discuss in two kinds of situation：
Situation 1：viWith vtIt is non-conterminous.Any two data x in database XiljWith xtabThere are probe and if only if
| { i, l, j } ∩ { t, a, b } |=| { l, j } ∩ { a, b } |=1 (1)
This formula it is meant that i ≠ t, a, b, t ≠ l, j and { l, j } ∩ { a, b } just there are one numbers.
Situation 2：viWith vtIt is adjacent, then data xiljWith xtabBetween there are probe and if only if one of following condition set up：
1. | { i, j, l } ∩ { t, a, b } |=| { j, l } ∩ { a, b } |=1；
T ∈ { l, j }, i ∈ { a, b }, and | { l, j } ∩ { a, b } |=0.
When being enclosed with probe machine model solution Hamilton, do not need to each vertex viTwo long road collection E2(vi) conduct
Database subset, only need to be using two of a vertex covering collection in G long road unions as database, certainly, minimum vertex-covering
Collection is optimal.
We instantiate the velocity tomographic inversion for asking for solution, by taking 8 cities and towns as an example, regard each cities and towns as one
It is a, there is access just to connect side between corresponding two points between any two cities and towns, then, obtains 8 ranks shown in Fig. 5 b and scheme.
The 8 rank figure includes v1、v2、v3、v4、v5、v6、v7And v88 vertex.
In the following, illustrating the method and step for enclosing problem using connecting-type probe machine model solution Hamilton as example.
(database includes the first reactant, which can be regarded as making the first reactant for step 1, structure database
The step of):
It is clear to, { x1,x2,x3,x4,x5It is one Minimum Vertex Covering collection of the figure, therefore database is
X=E2(v1)∪E2(v2)∪E2(v3)∪E2(v4)∪E2(v5)
Wherein E2(v1)={ x174,x178,x176,x148,x146,x186},E2(v2)={ x268},E2(v3)={ x358},E2(v4)
={ x458,x451,x457,x481,x487,x417},E2(v5)={ x534,x537,x547, 17 data are shared, therefore, there are 34 data
Fiber, the data fiber in each data are respectively：
(probe library includes the second reactant, which can be regarded as making the second reactant for step 2, structure probe library
The step of)
By 34 data fibers, constructing corresponding sub- probe library is：
Step 3 implements probe operation (the step of implementing the first reactant and the second reactant reaction of the present invention)
By the first reactant x178,x176,x148,x146,x186,x268,x358,x458,x451,x457,x481,x487,x417,x534,
x537,x547It is put into computing platform λ (being put into third container 15), by the second reactant Y12,Y13,Y14,Y15,Y23,Y24,Y34,Y45
It is put into computing platform λ, and implements probe operation τ under the action of λ and τ, obtains the solution of problem；
Step 4, detection
The solution of the problem of using detector to being obtained in above-mentioned steps 3 is detected, and testing result is sent to described
Controller, the controller (are handled according to the true solution that the testing result is determined with the solution of a length of 4 circle isomorphism is this problem
As a result), the true solution of the present embodiment problem is result shown in Fig. 5 c and Fig. 5 d.
It is worth noting that there are one possible of the true solutions of problem, it is also possible to containing thousands of a, their topological structure
Figure is and G(X′,Y′)Isomorphism, but the corresponding vertex tax weights of each true solution are not exactly the same, and assigned weights are exactly in respective vertices
Data fiber.In a probe calculating process, the number of basic probe operation is just the side of all figures in this cluster atlas
The sum of number.Just because of the concurrency of probe machine bottom so that numerous NP-complete problems only need a probe operation when solving
.Such as Hamilton figures problem, graph vertex coloring problem and 3- subset divisions problem, SAT problems, TSP problems, most
Agglomerate and minimum independent set problem, vertex cover problem, fixed step problem etc..
The capability analysis of probe machine：With the increase of data number n, information processing capability increases severely.In general, primary visit
The ability of needle calculation process information is 2q, wherein q be equal to Θ in and G(X′,Y′)The sum of the number of edges of all figures of isomorphism.This is just meaned
As n=50, and have between each data side it is adjacent when, processing capacity can reach 225×49=21225。
One of ordinary skill in the art will appreciate that：The above embodiments are only used to illustrate the technical solution of the present invention., and
It is non-that it is limited；Although present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art
It should be understood that：Its still can with technical scheme described in the above embodiments is modified, either to which part or
All technical features carries out equivalent replacement；And these modifications or replacements, it does not separate the essence of the corresponding technical solution this hair
Bright claim limited range.
Claims (10)
1. a kind of data processing equipment, it is characterised in that：Described device includes：Process instruction input module, controller, first can
Control switch, the second controllable switch, detector, the first container, second container and third container；Wherein, the first container is number
According to library, the second container is probe library, and the third container is computing platform；
Wherein, the first container is used for placing the first reactant, second container for placing the second reactant, third container
Make the reaction medium of first reactant and the second reactant reaction, the test side of the detector and the third in placement
Container is correspondingly arranged；The process instruction input module connects the controller, and the first container and second container are and institute
Third reservoir is stated, first controllable switch is set on the connecting path of the first container and third container, in institute
It states and second controllable switch is set on the connecting path of second container and third container, the controller is separately connected described
One controllable switch and second controllable switch, the controller are also connected with the detector；
The process instruction input module, for being instructed to the controller input processing；
First controllable switch, first for being sent according to the controller opens control instruction opening, so that described the
Pre-stored first reactant enters the third container in one container；First reactant be according to pending data with
And the connection relation making between the pending data；
Second controllable switch, second for being sent according to the controller opens control instruction opening, so that described the
Pre-stored second reactant enters in the third container with first reactant in the third container in two containers
In under the action of pre-stored reaction medium reaction generate condensate；Second reactant is according to first reactant
It makes, second reactant is matched with first reactant；
The detector, the detection instruction for being sent according to the controller is detected the condensate, to be examined
It surveys as a result, and the testing result is sent to the controller；
The controller refers to for according to the process instruction, sending described first to first controllable switch and opening to control
It enables, the second opening control instruction is sent to second controllable switch, is sending first dozen to first controllable switch
When opening control instruction or reaching preset time to second controllable switch transmission the second opening control instruction, to the inspection
It surveys device and sends the detection instruction, and, when receiving the testing result that the detector is sent, according to the detection
As a result determine whether condensate is handling result.
2. the apparatus according to claim 1, which is characterized in that described device further includes：Data acquisition facility and reactant
Producing device；
The data acquisition facility and the reactant producing device are connect with the controller；
The data acquisition facility is sent to the controller for obtaining pending data, and by the pending data；
The controller, for according to the connection relation between the pending data and the pending data, to described
Reactant producing device sends control instruction；
The reactant producing device, for making the first reactant and second reactant according to the control instruction.
3. the apparatus according to claim 1, which is characterized in that first reactant includes nano particle and is connected to institute
The a variety of DNA stated on nano particle are single-stranded, each DNA during a variety of DNA of first reactant are single-stranded is single-stranded to be arranged in institute
It states in the same connected region of the nano particle of the first reactant；
Second reactant includes nano particle and a variety of DNA being connected on the nano particle single-stranded, and described second is anti-
The single-stranded same connected regions being arranged in the nano particle of second reactant of each DNA in answering a variety of DNA of object single-stranded
On；
A variety of DNA single-stranded are that the DNA with a variety of DNA sequence dnas is single-stranded.
4. the apparatus according to claim 1, which is characterized in that the reaction medium is polymerase.
5. the apparatus according to claim 1, which is characterized in that the third container is PE containers or glass container.
6. the apparatus according to claim 1, which is characterized in that the detector is atomic force microscope or scanning electricity
Mirror.
7. a kind of data processing method based on any one of the claim 1-6 data processing equipments, which is characterized in that packet
It includes：
The process instruction input module is instructed to the controller input processing；
The controller sends first according to the process instruction, to first controllable switch and opens control instruction, and to institute
It states the second controllable switch and sends the second opening control instruction；
First controllable switch is opened control instruction according to described first and is opened, so that pre-stored in the first container
First reactant enters the third container；First reactant be according to pending data and the pending data it
Between connection relation make；
Second controllable switch is opened control instruction according to described second and is opened, so that pre-stored in the second container
Second reactant enter in the third container with first reactant is pre-stored in the third container reacts Jie
Reaction generates condensate under the action of matter；Second reactant is to be made according to first reactant, and described second is anti-
Object is answered to be matched with first reactant；
The controller is sending the first opening control instruction to first controllable switch or is being sent out to second controllable switch
When the second opening control instruction being sent to reach preset time, detection instruction is sent to the detector；
The detector is detected the condensate according to detection instruction, to obtain testing result, and by the inspection
It surveys result and is sent to the controller；
The controller determines that condensate is when receiving the testing result that the detector is sent according to the testing result
No is handling result.
8. the method according to the description of claim 7 is characterized in that the process instruction input module is inputted to the controller
Before process instruction, the method further includes：
The data acquisition facility obtains pending data, and the pending data is sent to the controller；
The controller is according to the connection relation between the pending data and the pending data, to the reactant
Producing device sends control instruction；
The reactant producing device makes the first reactant and second reactant according to the control instruction.
9. according to the method described in claim 8, it is characterized in that, the controller is according to the pending data and described
Connection relation between pending data sends control instruction to the reactant producing device, including：
The controller is closed each data in the pending data as the connection between vertex, the pending data
System makees nonoriented edge structure simple undirected graph；
Obtain two long road unions of the vertex covering collection on any vertex in the simple undirected graph；
According to two long road unions of the vertex covering collection control instruction is sent to the reactant producing device.
10. the method according to the description of claim 7 is characterized in that the preset time is 10-15 microseconds.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2017/082175 WO2017186142A1 (en) | 2016-04-29 | 2017-04-27 | Data processing device and data processing method |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2016102827376 | 2016-04-29 | ||
| CN201610282737 | 2016-04-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106355251A CN106355251A (en) | 2017-01-25 |
| CN106355251B true CN106355251B (en) | 2018-10-12 |
Family
ID=57858824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610835907.9A Active CN106355251B (en) | 2016-04-29 | 2016-09-20 | A kind of data processing equipment and data processing method |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106355251B (en) |
| WO (1) | WO2017186142A1 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106355251B (en) * | 2016-04-29 | 2018-10-12 | 北京大学 | A kind of data processing equipment and data processing method |
| CN106126974B (en) * | 2016-06-23 | 2019-09-06 | 北京大学 | A kind of data processing equipment and data processing method |
| CN109525407B (en) * | 2017-09-18 | 2020-05-26 | 中国科学院声学研究所 | Method for generating same-layer intersection-free full-coverage nested container and readable storage medium |
| CN111950686B (en) * | 2020-07-22 | 2023-09-05 | 北京大学 | Data processing device and data processing method |
| CN112634981B (en) * | 2020-12-14 | 2024-04-19 | 北京大学 | Data processing device and method for data fixed placement |
| CN115373836A (en) * | 2022-05-09 | 2022-11-22 | 华为技术有限公司 | Computing network, computing force measuring method, scheduling device and related products |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1661101A (en) * | 2004-12-16 | 2005-08-31 | 上海交通大学 | Method for preparing oligonucleotide chip in use for DNA surface computer in heterozygosis with computer |
| CN101046791A (en) * | 2007-04-20 | 2007-10-03 | 东华大学 | Data converter between DNA computer and electronic computer |
| CN101458740A (en) * | 2008-12-25 | 2009-06-17 | 东华大学 | DNA computer generalized list data structure design method based on three-arm DNA molecule |
| CN102063643A (en) * | 2010-12-13 | 2011-05-18 | 北京航空航天大学 | Intelligent optimized simulation method based on DNA computation |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1786191A (en) * | 2004-12-06 | 2006-06-14 | 中国科学院大连化学物理研究所 | Kit used for DNA computer microflow control chip |
| WO2006060955A1 (en) * | 2004-12-06 | 2006-06-15 | Dalian Institute Of Chemical Physics | A dna molecular computer with a microfluidic control chip |
| CN101814109A (en) * | 2009-02-24 | 2010-08-25 | 北京大学 | Method and system for decomposing large integer based on DNA self-assembly calculation |
| CN101847145A (en) * | 2009-03-23 | 2010-09-29 | 北京大学 | Method for acquiring Ramsey graph based on DNA computing model and system |
| CA2761944A1 (en) * | 2009-05-20 | 2010-11-25 | The Trustees Of Columbia University In The City Of New York | Systems devices and methods for estimating |
| CN106355251B (en) * | 2016-04-29 | 2018-10-12 | 北京大学 | A kind of data processing equipment and data processing method |
| CN106126974B (en) * | 2016-06-23 | 2019-09-06 | 北京大学 | A kind of data processing equipment and data processing method |
-
2016
- 2016-09-20 CN CN201610835907.9A patent/CN106355251B/en active Active
-
2017
- 2017-04-27 WO PCT/CN2017/082175 patent/WO2017186142A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1661101A (en) * | 2004-12-16 | 2005-08-31 | 上海交通大学 | Method for preparing oligonucleotide chip in use for DNA surface computer in heterozygosis with computer |
| CN101046791A (en) * | 2007-04-20 | 2007-10-03 | 东华大学 | Data converter between DNA computer and electronic computer |
| CN101458740A (en) * | 2008-12-25 | 2009-06-17 | 东华大学 | DNA computer generalized list data structure design method based on three-arm DNA molecule |
| CN102063643A (en) * | 2010-12-13 | 2011-05-18 | 北京航空航天大学 | Intelligent optimized simulation method based on DNA computation |
Non-Patent Citations (2)
| Title |
|---|
| DNA计算机原理、进展及难点（V）：DNA分子的固定技术;许进 等;《计算机学报》;20091231;第32卷(第12期);第2283-2299页 * |
| 自组装DNA链置换分子逻辑计算模型;张成 等;《科学通报》;20121231;第57卷(第31期);第2909-2915页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017186142A1 (en) | 2017-11-02 |
| CN106355251A (en) | 2017-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106355251B (en) | A kind of data processing equipment and data processing method | |
| Santagati et al. | Witnessing eigenstates for quantum simulation of Hamiltonian spectra | |
| Dahl-Jensen et al. | The physics of organoids: a biophysical approach to understanding organogenesis | |
| CN106126974B (en) | A kind of data processing equipment and data processing method | |
| Doyeux et al. | Effective viscosity of two-dimensional suspensions: Confinement effects | |
| Wolff et al. | Cytoplasmic streaming in plant cells: the role of wall slip | |
| Laghmach et al. | Mesoscale liquid model of chromatin recapitulates nuclear order of eukaryotes | |
| Michieletto et al. | Topological patterns in two-dimensional gel electrophoresis of DNA knots | |
| US10752872B2 (en) | System and method for automated extraction of multi-cellular physiological parameters | |
| Longo et al. | Comparing symmetries in models and simulations | |
| US20180196914A1 (en) | Virtual cell simulator | |
| Li et al. | Phase-Field DeepONet: Physics-informed deep operator neural network for fast simulations of pattern formation governed by gradient flows of free-energy functionals | |
| Murgas et al. | Quantifying cellular pluripotency and pathway robustness through Forman-Ricci curvature | |
| Takahashi et al. | Toward the golden age of materials informatics: perspective and opportunities | |
| Huang et al. | Detection and isolation of false data injection attack in intelligent transportation system via robust state observer | |
| Peksen | Artificial intelligence-based machine learning toward the solution of climate-friendly hydrogen fuel cell electric vehicles | |
| Magann et al. | Quantum optimal control of multiple weakly interacting molecular rotors in the time-dependent Hartree approximation | |
| Talebitooti et al. | Identification of tire force characteristics using a Hybrid method | |
| Nikityuk et al. | DNA breathers and cell dynamics | |
| Hangleiter et al. | Analogue quantum simulation: A philosophical prospectus | |
| Devos et al. | pyHiM: a new open-source, multi-platform software package for spatial genomics based on multiplexed DNA-FISH imaging | |
| Katz et al. | Science foresight project | |
| Harris | Machine learning transferable physics-based force fields using graph convolutional neural networks | |
| US20140273045A1 (en) | Modular Biochemical Signaling Laboratory Breadboard for Disease Research, Drug Discovery, Cell Biology, and Other Applications | |
| Bunne | Neural Optimal Transport for Dynamical Systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |