CN109032792A - Outsourcing calculation method and system - Google Patents
Outsourcing calculation method and system Download PDFInfo
- Publication number
- CN109032792A CN109032792A CN201810750778.2A CN201810750778A CN109032792A CN 109032792 A CN109032792 A CN 109032792A CN 201810750778 A CN201810750778 A CN 201810750778A CN 109032792 A CN109032792 A CN 109032792A
- Authority
- CN
- China
- Prior art keywords
- sub
- subtask
- initial
- calculated result
- logic circuit
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
The present invention provides a kind of outsourcing calculation method and system.The outsourcing calculation method includes: that will calculate function to be converted to initial logic circuit；Initial logic circuit is split as multiple sub- logic circuits according to preset strategy；The corresponding original input data of initial logic circuit is split as multiple and multiple sub- logic circuits input data correspondingly according to preset strategy；Each subtask is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit；Each subtask is divided equally and is assigned to multiple outsourcing computing devices；The corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices；One is chosen as the corresponding sub- calculated result in each subtask from the corresponding multiple initial sub- calculated results in each subtask；The corresponding sub- calculated result in each subtask is integrated, calculated result is generated.Present invention can assure that calculated result is correct, it is convenient to fix a price to outsourcing computing device.
Description
Technical field
The present invention relates to outsourcing technical fields, and in particular, to a kind of outsourcing calculation method and system.
Background technique
Outsourcing calculating is the calculating mode novel with the rise latter of cloud computing.Cloud center have powerful calculating and
Storage capacity, and income can be obtained by selling these abilities.In the model, power weaker individual or enterprise are calculated
When industry needs are largely calculated, calculative data and method can be uploaded on cloud, after the completion of cloud center calculation
Calculated result is fed back, personal or enterprise obtains result post-paid.It is the process for calculating power commission that actually outsourcing, which calculates,.
Crowdsourcing calculating is a kind of distributed mode that outsourcing calculates.Centralization is entrusted into calculating with outsourcing calculating
Cloud is different, and calculating is splitted into many small calculating tasks in crowdsourcing calculating, distributes to multiple computing resources, or by multiple calculating
Resource is claimed, and computing resource here not necessarily has powerful calculating ability cloud center, can also be opposite with computing capability
Weaker mobile terminal even internet of things equipment.
In existing cloud outsourcing calculating, have one it is potential on condition that needing to believe that cloud center can be according to correct mode
It is calculated, without being to provide false calculated result.This is often based on the public credibility at cloud center, and user is needed to believe cloud center
It will not play tricks, rather than be based on technological means.
In existing crowdsourcing calculating, without a kind of general task method of salary distribution.Demand is calculated for specific crowdsourcing,
User or developer require a great deal of time to split task.Due to being related to the meter of isomery in crowdsourcing calculating
Calculation ability supplier, configuration is different, and performance is different, and environment is different, is difficult to provide a standard, pervasive weighing apparatus to the calculating of offer
Amount standard also can not just fix a price to the outsourcing computing device of offer.
Summary of the invention
The main purpose of the embodiment of the present invention is to provide a kind of outsourcing calculation method and system, to ensure calculated result just
Really, convenient to fix a price to outsourcing computing device.
To achieve the goals above, the embodiment of the present invention provides a kind of outsourcing calculation method, comprising:
Function will be calculated and be converted to initial logic circuit；
Initial logic circuit is split as multiple sub- logic circuits according to preset strategy；
The corresponding original input data of initial logic circuit is split as multiple and multiple sub- logics electricity according to preset strategy
Road sub- input data correspondingly；
Each subtask is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit；
Each subtask is divided equally and is assigned to multiple outsourcing computing devices；
The corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices；
One is chosen as the corresponding son in each subtask from the corresponding multiple initial sub- calculated results in each subtask
Calculated result；
The corresponding sub- calculated result in each subtask is integrated, calculated result is generated.
The embodiment of the present invention also provides a kind of outsourcing computing system, comprising:
Converting unit is converted to initial logic circuit for that will calculate function；
Logic circuit split cells, for initial logic circuit to be split as multiple sub- logic circuits according to preset strategy；
Input data split cells, for splitting the corresponding original input data of initial logic circuit according to preset strategy
For multiple sub- input datas correspondingly with multiple sub- logic circuits；
Subtask unit, for according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit
Generate each subtask；
Allocation unit is assigned to multiple outsourcing computing devices for dividing equally each subtask；
Receiving unit, for receiving the corresponding multiple initial sub- calculating knots in each subtask from multiple outsourcing computing devices
Fruit；
Selection unit is used as every height for choosing one from the corresponding multiple initial sub- calculated results in each subtask
The corresponding sub- calculated result of task；
Integral unit generates calculated result for integrating the corresponding sub- calculated result in each subtask.
The embodiment of the present invention also provides a kind of computer equipment, including memory, processor and storage are on a memory simultaneously
The computer program that can be run on a processor, processor perform the steps of when executing computer program
Function will be calculated and be converted to initial logic circuit；
Initial logic circuit is split as multiple sub- logic circuits according to preset strategy；
The corresponding original input data of initial logic circuit is split as multiple and multiple sub- logics electricity according to preset strategy
Road sub- input data correspondingly；
Each subtask is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit；
Each subtask is divided equally and is assigned to multiple outsourcing computing devices；
The corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices；
One is chosen as the corresponding son in each subtask from the corresponding multiple initial sub- calculated results in each subtask
Calculated result；
The corresponding sub- calculated result in each subtask is integrated, calculated result is generated.
The embodiment of the present invention also provides a kind of computer readable storage medium, is stored thereon with computer program, computer
It is performed the steps of when program is executed by processor
Function will be calculated and be converted to initial logic circuit；
Initial logic circuit is split as multiple sub- logic circuits according to preset strategy；
The corresponding original input data of initial logic circuit is split as multiple and multiple sub- logics electricity according to preset strategy
Road sub- input data correspondingly；
Each subtask is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit；
Each subtask is divided equally and is assigned to multiple outsourcing computing devices；
The corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices；
One is chosen as the corresponding son in each subtask from the corresponding multiple initial sub- calculated results in each subtask
Calculated result；
The corresponding sub- calculated result in each subtask is integrated, calculated result is generated.
The outsourcing calculation method and system of the embodiment of the present invention will first calculate function and be converted to initial logic circuit, will be initial
Logic circuit is split as multiple sub- logic circuits according to preset strategy, then the corresponding original input data of initial logic circuit is pressed
Be split as multiple sub- input datas correspondingly with multiple sub- logic circuits according to preset strategy, according to each sub- logic circuit with
And sub- input data corresponding with each sub- logic circuit generates each subtask, then each subtask is divided equally be assigned to it is multiple
Outsourcing computing device receives the corresponding multiple initial sub- calculated results in each subtask from multiple outsourcing computing devices, then from
One is chosen as the corresponding sub- calculated result in each subtask, most in the corresponding multiple initial sub- calculated results in each subtask
After integrate the corresponding sub- calculated result in each subtask, generate calculated result, it is convenient to outsourcing meter to ensure that calculated result is correct
Device is calculated to fix a price.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, embodiment will be described below
Needed in attached drawing be briefly described, it should be apparent that, the accompanying drawings in the following description is only of the invention some
Embodiment for those of ordinary skill in the art without creative efforts, can also be attached according to these
Figure obtains other attached drawings.
Fig. 1 is the flow chart of outsourcing calculation method in the embodiment of the present invention；
Fig. 2 is the specific flow chart of the one of embodiment of S107；
Fig. 3 is the specific flow chart of another embodiment of S107；
Fig. 4 is the structural block diagram of outsourcing computing system in the embodiment of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
In view of that can not judge whether calculated result is correct in the prior art, the embodiment of the present invention provides a kind of outsourcing calculating side
Method, it can be ensured that calculated result is correct, convenient to fix a price to outsourcing computing device.The present invention is carried out below in conjunction with attached drawing detailed
It describes in detail bright.
Fig. 1 is the flow chart of outsourcing calculation method in the embodiment of the present invention.As shown in Figure 1, outsourcing calculation method includes:
S101: function will be calculated and be converted to initial logic circuit.
S102: initial logic circuit is split as multiple sub- logic circuits according to preset strategy.
S103: the corresponding original input data of logic circuit is split as multiple and multiple sub- logics electricity according to preset strategy
Road sub- input data correspondingly.
S104: each son is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit
Task.
S105: each subtask is divided equally and is assigned to multiple outsourcing computing devices.
S106: the corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices.
S107: one is chosen as each subtask from the corresponding multiple initial sub- calculated results in each subtask and is corresponded to
Sub- calculated result.
S108: integrating the corresponding sub- calculated result in each subtask, generates calculated result.
The executing subject of outsourcing calculation method shown in FIG. 1 can be computer.Process as shown in Figure 1 is it is found that this hair
The outsourcing calculation method of bright embodiment will first calculate function and be converted to initial logic circuit, by initial logic circuit according to default plan
Multiple sub- logic circuits are slightly split as, then the corresponding original input data of initial logic circuit are split as according to preset strategy more
A sub- input data correspondingly with multiple sub- logic circuits, according to each sub- logic circuit and with each sub- logic circuit
Corresponding sub- input data generates each subtask, then divides equally each subtask and is assigned to multiple outsourcing computing devices, from more
A outsourcing computing device receives the corresponding multiple initial sub- calculated results in each subtask, then corresponding more from each subtask
One is chosen in a initial sub- calculated result as the corresponding sub- calculated result in each subtask, finally integrates each subtask pair
The sub- calculated result answered generates calculated result, convenient to fix a price to outsourcing computing device to ensure that calculated result is correct.
Wherein, logic circuit can split into multiple logic subcircuits according to its output line, output line can be numbered for (1,
2,...,n).Preset strategy can be expressed as [k, S1,...,Sk].Wherein, k is the number of sub- logic circuit, S1,...SkIt indicates
The set for the output line that each sub- logic circuit includes.For example, as n=3, preset strategy can be expressed as [3, { 1 },
{ 2 }, { 3 }], representative is split by every output line；Or [2, { 1,2 }, { 3 }] are expressed as, it represents and is exported according to first
Line and Article 2 output line are a sub-circuit, and Article 3 output line is that a sub-circuit is split.
Fig. 2 is the specific flow chart of the one of embodiment of S107.As shown in Fig. 2, S107 is specifically included:
S201: the initial sub- calculated result of the corresponding identical numerical value in each subtask is assigned to the same array.
S202: the quantity of the initial sub- calculated result in the corresponding each array in each subtask is counted.
S203: when maximum quantity is greater than preset value, by an initial sub- calculated result in the corresponding array of quantity
As the corresponding sub- calculated result in each subtask.
Wherein, when maximum quantity be less than preset value when, by the subtask reassign to other outsourcing computing devices into
Row calculates.
Fig. 3 is the specific flow chart of another embodiment of S107.As shown in figure 3, S107 is specifically included:
S301: joined according to each subtask, the corresponding each initial sub- calculated result in each subtask and preset safety
Number, the calculating for generating the corresponding each initial sub- calculated result in each subtask prove.
S302: when calculating is justified, will calculate proves corresponding initial sub- calculated result as each subtask pair
The sub- calculated result answered.
In one embodiment, S301 is specifically included: generating common parameter according to preset security parameter；Appointed according to every height
Business, the corresponding each initial sub- calculated result in each subtask and common parameter, it is corresponding each initial to generate each subtask
The calculating of sub- calculated result proves；
Or, according to preset security parameter and calculating function generation common parameter；According to each subtask, each subtask
Corresponding each initial sub- calculated result and common parameter generate the meter of the corresponding each initial sub- calculated result in each subtask
Calculating proves.
The detailed process of one embodiment of the invention is as follows:
1, function f will be calculated and is converted to initial logic circuit C.
2, by initial logic circuit C according to preset strategy [k, S1,...,Sk] it is split as multiple sub- logic circuit C1,
C2,...,Ck.System can split logic circuit automatically according to preset strategy, greatly reduce the workload of user.
3, the corresponding original input data x of logic circuit is split as multiple and multiple sub- logic circuits according to preset strategy
One-to-one sub- input data x1,...,xk.Data x can be regarded to Bit String as, i.e., each bit corresponds to initial logic electricity
The input line of road C.
4, according to each sub- logic circuit CiAnd sub- input data x corresponding with each sub- logic circuitiGenerate each son
Task Ti=(Ci,xi).Wherein, TiFor i-th of subtask, CiFor i-th of sub- logic circuit, xiFor i-th of sub- input data.
5, each subtask is divided equally and is assigned to multiple outsourcing computing devices.
6, the corresponding m initial sub- calculated result R in each subtask is receivedi1,...,Rim.Wherein, RimAppoint for i-th of son
It is engaged in corresponding m-th initial sub- calculated result, shares k subtask.
7, choosing one from the corresponding multiple initial sub- calculated results in each subtask is used as each subtask corresponding
Sub- calculated result.When it is implemented, following two technological means can be taken to choose sub- calculated result:
1. the initial sub- calculated result of the corresponding identical numerical value in each subtask is assigned to the same array, statistics is each
The quantity of initial sub- calculated result in the corresponding each array in subtask, when maximum quantity is greater than preset value r, by quantity
An initial sub- calculated result in corresponding array is as the corresponding sub- calculated result in each subtask.
2. generating common parameter PP (PP ← ParamGen (λ)) according to preset security parameter λ；Or, according to preset peace
Population parameter λ and calculating function f generate common parameter PP (PP ← ParamGen (λ, f)).According to each subtask, each subtask
Corresponding each initial sub- calculated result and common parameter generate the meter of the corresponding each initial sub- calculated result in each subtask
Calculating proves π (π ← GenProof (PP, Ti,f,Rim)).When calculating proves that π is correct, it is corresponding initial will to calculate proof for π=1
Sub- calculated result is as the corresponding sub- calculated result R in each subtaski.Wherein, RiFor the corresponding sub- calculating knot in i-th of subtask
Fruit.When calculating proves that π is incorrect, π=0, abandoning to calculate proves the corresponding initial sub- calculated result of π, can test in the short time
Whether correct demonstrate,prove initial sub- calculated result.
8, the corresponding sub- calculated result R in each subtask is integratedi, generate calculated result C (x)=f (x).
To sum up, the outsourcing calculation method of the embodiment of the present invention will first calculate function and be converted to initial logic circuit, will be initial
Logic circuit is split as multiple sub- logic circuits according to preset strategy, then the corresponding original input data of initial logic circuit is pressed
Be split as multiple sub- input datas correspondingly with multiple sub- logic circuits according to preset strategy, according to each sub- logic circuit with
And sub- input data corresponding with each sub- logic circuit generates each subtask, then each subtask is divided equally be assigned to it is multiple
Outsourcing computing device receives the corresponding multiple initial sub- calculated results in each subtask from multiple outsourcing computing devices, then from
One is chosen as the corresponding sub- calculated result in each subtask, most in the corresponding multiple initial sub- calculated results in each subtask
After integrate the corresponding sub- calculated result in each subtask, generate calculated result, it is convenient to outsourcing meter to ensure that calculated result is correct
Device is calculated to fix a price.
Based on the same inventive concept, the embodiment of the invention also provides a kind of outsourcing computing systems, since the system solves
The principle of problem is similar to outsourcing calculation method, therefore the implementation of the system may refer to the implementation of method, repeats place no longer
It repeats.
Fig. 4 is the structural block diagram of outsourcing computing system in the embodiment of the present invention.As shown in figure 4, outsourcing computing system includes:
Converting unit is converted to initial logic circuit for that will calculate function；
Logic circuit split cells, for initial logic circuit to be split as multiple sub- logic circuits according to preset strategy；
Input data split cells, for splitting the corresponding original input data of initial logic circuit according to preset strategy
For multiple sub- input datas correspondingly with multiple sub- logic circuits；
Subtask unit, for according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit
Generate each subtask；
Allocation unit is assigned to multiple outsourcing computing devices for dividing equally each subtask；
Receiving unit, for receiving the corresponding multiple initial sub- calculating knots in each subtask from multiple outsourcing computing devices
Fruit；
Selection unit is used as every height for choosing one from the corresponding multiple initial sub- calculated results in each subtask
The corresponding sub- calculated result of task；
Integral unit generates calculated result for integrating the corresponding sub- calculated result in each subtask.
In a kind of wherein embodiment, selection unit is specifically used for:
The initial sub- calculated result of the corresponding identical numerical value in each subtask is assigned to the same array；
Count the quantity of the initial sub- calculated result in the corresponding each array in each subtask；
When maximum quantity is greater than preset value, using an initial sub- calculated result in the corresponding array of quantity as every
The corresponding sub- calculated result in a subtask.
In a kind of wherein embodiment, selection unit is specifically used for:
It is raw according to each subtask, the corresponding each initial sub- calculated result in each subtask and preset security parameter
It is proved at the calculating of the corresponding each initial sub- calculated result in each subtask；
When calculating is justified, will calculate proves corresponding initial sub- calculated result as the corresponding son in each subtask
Calculated result.
In a kind of wherein embodiment, selection unit is specifically used for:
Common parameter is generated according to preset security parameter；It is corresponding each first according to each subtask, each subtask
Begin sub- calculated result and common parameter, and the calculating for generating the corresponding each initial sub- calculated result in each subtask proves；
Or, according to preset security parameter and calculating function generation common parameter；According to each subtask, each subtask
Corresponding each initial sub- calculated result and common parameter generate the meter of the corresponding each initial sub- calculated result in each subtask
Calculating proves.
To sum up, the outsourcing computing system of the embodiment of the present invention will first calculate function and be converted to initial logic circuit, will be initial
Logic circuit is split as multiple sub- logic circuits according to preset strategy, then the corresponding original input data of initial logic circuit is pressed
Be split as multiple sub- input datas correspondingly with multiple sub- logic circuits according to preset strategy, according to each sub- logic circuit with
And sub- input data corresponding with each sub- logic circuit generates each subtask, then each subtask is divided equally be assigned to it is multiple
Outsourcing computing device receives the corresponding multiple initial sub- calculated results in each subtask from multiple outsourcing computing devices, then from
One is chosen as the corresponding sub- calculated result in each subtask, most in the corresponding multiple initial sub- calculated results in each subtask
After integrate the corresponding sub- calculated result in each subtask, generate calculated result, it is convenient to outsourcing meter to ensure that calculated result is correct
Device is calculated to fix a price.
The embodiment of the invention also provides a kind of computer equipments, including memory, processor and storage are on a memory
And the computer program that can be run on a processor, processor perform the steps of when executing computer program
Function will be calculated and be converted to initial logic circuit；
Initial logic circuit is split as multiple sub- logic circuits according to preset strategy；
The corresponding original input data of initial logic circuit is split as multiple and multiple sub- logics electricity according to preset strategy
Road sub- input data correspondingly；
Each subtask is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit；
Each subtask is divided equally and is assigned to multiple outsourcing computing devices；
The corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices；
One is chosen as the corresponding son in each subtask from the corresponding multiple initial sub- calculated results in each subtask
Calculated result；
The corresponding sub- calculated result in each subtask is integrated, calculated result is generated.
To sum up, the computer equipment of the embodiment of the present invention will first calculate function and be converted to initial logic circuit, will initially patrol
Volume circuit is split as multiple sub- logic circuits according to preset strategy, then by the corresponding original input data of initial logic circuit according to
Preset strategy is split as multiple sub- input datas correspondingly with multiple sub- logic circuits, according to each sub- logic circuit and
With each subtask of each sub- corresponding sub- input data generation of logic circuit, then each subtask is divided equally and is assigned to outside multiple
Packet computing device receives the corresponding multiple initial sub- calculated results in each subtask from multiple outsourcing computing devices, then from every
One is chosen as the corresponding sub- calculated result in each subtask, finally in the corresponding multiple initial sub- calculated results in a subtask
The corresponding sub- calculated result in each subtask is integrated, calculated result is generated, it is convenient that outsourcing is calculated to ensure that calculated result is correct
Device is fixed a price.
The embodiment of the invention also provides a kind of computer readable storage mediums, are stored thereon with computer program, calculate
Machine program performs the steps of when being executed by processor
Function will be calculated and be converted to initial logic circuit；
Initial logic circuit is split as multiple sub- logic circuits according to preset strategy；
The corresponding original input data of initial logic circuit is split as multiple and multiple sub- logics electricity according to preset strategy
Road sub- input data correspondingly；
Each subtask is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit；
Each subtask is divided equally and is assigned to multiple outsourcing computing devices；
The corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices；
One is chosen as the corresponding son in each subtask from the corresponding multiple initial sub- calculated results in each subtask
Calculated result；
The corresponding sub- calculated result in each subtask is integrated, calculated result is generated.
To sum up, the computer readable storage medium of the embodiment of the present invention will first calculate function and be converted to initial logic circuit,
Initial logic circuit is split as multiple sub- logic circuits according to preset strategy, then by the corresponding initial input of initial logic circuit
Data are split as multiple and multiple sub- logic circuits input data correspondingly according to preset strategy, according to each sub- logic
Circuit and sub- input data corresponding with each sub- logic circuit generate each subtask, then distribute each subtask
To multiple outsourcing computing devices, the corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices,
Then one is chosen as the corresponding sub- calculating in each subtask from the corresponding multiple initial sub- calculated results in each subtask
As a result, finally integrating the corresponding sub- calculated result in each subtask, calculated result is generated, it is convenient to ensure that calculated result is correct
It fixes a price to outsourcing computing device.
Particular embodiments described above has carried out further in detail the purpose of the present invention, technical scheme and beneficial effects
Describe in detail it is bright, it should be understood that the above is only a specific embodiment of the present invention, the guarantor being not intended to limit the present invention
Range is protected, all within the spirits and principles of the present invention, any modification, equivalent substitution, improvement and etc. done should be included in this
Within the protection scope of invention.
Claims (10)
1. a kind of outsourcing calculation method characterized by comprising
Function will be calculated and be converted to initial logic circuit；
The initial logic circuit is split as multiple sub- logic circuits according to preset strategy；
The corresponding original input data of initial logic circuit is split as multiple patrolling with the multiple son according to the preset strategy
Collect circuit input data correspondingly；
Each subtask is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit；
Each subtask is divided equally and is assigned to multiple outsourcing computing devices；
The corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices；
One is chosen as the corresponding sub- calculating in each subtask from the corresponding multiple initial sub- calculated results in each subtask
As a result；
The corresponding sub- calculated result in each subtask is integrated, calculated result is generated.
2. outsourcing calculation method according to claim 1, which is characterized in that described corresponding multiple first from each subtask
One is chosen in the sub- calculated result that begins as the corresponding sub- calculated result in each subtask, is specifically included:
The initial sub- calculated result of the corresponding identical numerical value in each subtask is assigned to the same array；
Count the quantity of the initial sub- calculated result in the corresponding each array in each subtask；
When maximum quantity is greater than preset value, using an initial sub- calculated result in the corresponding array of the quantity as every
The corresponding sub- calculated result in a subtask.
3. outsourcing calculation method according to claim 1, which is characterized in that described corresponding multiple first from each subtask
One is chosen in the sub- calculated result that begins as the corresponding sub- calculated result in each subtask, is specifically included:
According to each subtask, the corresponding each initial sub- calculated result in each subtask and preset security parameter, generate every
The calculating of the corresponding each initial sub- calculated result in a subtask proves；
When the calculating is justified, the calculating is proved that corresponding initial sub- calculated result is corresponding as each subtask
Sub- calculated result.
4. outsourcing calculation method according to claim 3, which is characterized in that described to be appointed according to each subtask, every height
It is engaged in corresponding each initial sub- calculated result and preset security parameter, generates the corresponding each initial son in each subtask and calculate
As a result calculating proves, specifically includes:
Common parameter is generated according to the preset security parameter；It is corresponding each first according to each subtask, each subtask
The sub- calculated result that begins and the common parameter, the calculating for generating the corresponding each initial sub- calculated result in each subtask prove；
Or, generating the common parameter according to the preset security parameter and the calculating function；According to each subtask, often
The corresponding each initial sub- calculated result in a subtask and the common parameter generate the corresponding each initial son in each subtask
The calculating of calculated result proves.
5. a kind of outsourcing computing system characterized by comprising
Converting unit is converted to initial logic circuit for that will calculate function；
Logic circuit split cells, for the initial logic circuit to be split as multiple sub- logic circuits according to preset strategy；
Input data split cells, for splitting the corresponding original input data of initial logic circuit according to the preset strategy
For multiple sub- input datas correspondingly with the multiple sub- logic circuit；
Subtask unit, for being generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit
Each subtask；
Allocation unit is assigned to multiple outsourcing computing devices for dividing equally each subtask；
Receiving unit, for receiving the corresponding multiple initial sub- calculated results in each subtask from multiple outsourcing computing devices；
Selection unit is used as each subtask for choosing one from the corresponding multiple initial sub- calculated results in each subtask
Corresponding sub- calculated result；
Integral unit generates calculated result for integrating the corresponding sub- calculated result in each subtask.
6. outsourcing computing system according to claim 5, which is characterized in that the selection unit is specifically used for:
The initial sub- calculated result of the corresponding identical numerical value in each subtask is assigned to the same array；
Count the quantity of the initial sub- calculated result in the corresponding each array in each subtask；
When maximum quantity is greater than preset value, using an initial sub- calculated result in the corresponding array of the quantity as every
The corresponding sub- calculated result in a subtask.
7. outsourcing computing system according to claim 5, which is characterized in that the selection unit is specifically used for:
According to each subtask, the corresponding each initial sub- calculated result in each subtask and preset security parameter, generate every
The calculating of the corresponding each initial sub- calculated result in a subtask proves；
When the calculating is justified, the calculating is proved that corresponding initial sub- calculated result is corresponding as each subtask
Sub- calculated result.
8. outsourcing computing system according to claim 7, which is characterized in that the selection unit is specifically used for:
Common parameter is generated according to the preset security parameter；It is corresponding each first according to each subtask, each subtask
The sub- calculated result that begins and the common parameter, the calculating for generating the corresponding each initial sub- calculated result in each subtask prove；
Or, generating the common parameter according to the preset security parameter and the calculating function；According to each subtask, often
The corresponding each initial sub- calculated result in a subtask and the common parameter generate the corresponding each initial son in each subtask
The calculating of calculated result proves.
9. a kind of computer equipment including memory, processor and stores the meter that can be run on a memory and on a processor
Calculation machine program, which is characterized in that the processor performs the steps of when executing the computer program
Function will be calculated and be converted to initial logic circuit；
The initial logic circuit is split as multiple sub- logic circuits according to preset strategy；
The corresponding original input data of initial logic circuit is split as multiple patrolling with the multiple son according to the preset strategy
Collect circuit input data correspondingly；
Each subtask is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit；
Each subtask is divided equally and is assigned to multiple outsourcing computing devices；
The corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices；
One is chosen as the corresponding sub- calculating in each subtask from the corresponding multiple initial sub- calculated results in each subtask
As a result；
The corresponding sub- calculated result in each subtask is integrated, calculated result is generated.
10. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the computer program
It is performed the steps of when being executed by processor
Function will be calculated and be converted to initial logic circuit；
The initial logic circuit is split as multiple sub- logic circuits according to preset strategy；
The corresponding original input data of initial logic circuit is split as multiple patrolling with the multiple son according to the preset strategy
Collect circuit input data correspondingly；
Each subtask is generated according to each sub- logic circuit and sub- input data corresponding with each sub- logic circuit；
Each subtask is divided equally and is assigned to multiple outsourcing computing devices；
The corresponding multiple initial sub- calculated results in each subtask are received from multiple outsourcing computing devices；
One is chosen as the corresponding sub- calculating in each subtask from the corresponding multiple initial sub- calculated results in each subtask
As a result；
The corresponding sub- calculated result in each subtask is integrated, calculated result is generated.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810750778.2A CN109032792A (en) | 2018-07-10 | 2018-07-10 | Outsourcing calculation method and system |
| PCT/CN2019/095371 WO2020011184A1 (en) | 2018-07-10 | 2019-07-10 | Outsourced computing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810750778.2A CN109032792A (en) | 2018-07-10 | 2018-07-10 | Outsourcing calculation method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109032792A true CN109032792A (en) | 2018-12-18 |
Family
ID=64641554
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810750778.2A Pending CN109032792A (en) | 2018-07-10 | 2018-07-10 | Outsourcing calculation method and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109032792A (en) |
| WO (1) | WO2020011184A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020011184A1 (en) * | 2018-07-10 | 2020-01-16 | 云图有限公司 | Outsourced computing method and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106104465A (en) * | 2014-03-27 | 2016-11-09 | 国际商业机器公司 | Beginning for assigning multiple thread in a computer is virtual performs instruction |
| CN106921491A (en) * | 2017-02-17 | 2017-07-04 | 中国科学院信息工程研究所 | A kind of safely and efficiently outsourcing calculates method and system |
| CN107248973A (en) * | 2017-03-23 | 2017-10-13 | 上海大学 | A kind of safely outsourced method that two Bilinear maps are directed to based on dual stage Cloud Server |
| CN107909262A (en) * | 2017-11-13 | 2018-04-13 | 北京航空航天大学 | A kind of acquisition methods of crowdsourcing cost complexity |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104599084B (en) * | 2015-02-12 | 2017-11-03 | 北京航空航天大学 | Method of quality control and device that one kind of groups is calculated |
| CN109032792A (en) * | 2018-07-10 | 2018-12-18 | 矩阵元技术（深圳）有限公司 | Outsourcing calculation method and system |
-
2018
- 2018-07-10 CN CN201810750778.2A patent/CN109032792A/en active Pending
-
2019
- 2019-07-10 WO PCT/CN2019/095371 patent/WO2020011184A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106104465A (en) * | 2014-03-27 | 2016-11-09 | 国际商业机器公司 | Beginning for assigning multiple thread in a computer is virtual performs instruction |
| CN106921491A (en) * | 2017-02-17 | 2017-07-04 | 中国科学院信息工程研究所 | A kind of safely and efficiently outsourcing calculates method and system |
| CN107248973A (en) * | 2017-03-23 | 2017-10-13 | 上海大学 | A kind of safely outsourced method that two Bilinear maps are directed to based on dual stage Cloud Server |
| CN107909262A (en) * | 2017-11-13 | 2018-04-13 | 北京航空航天大学 | A kind of acquisition methods of crowdsourcing cost complexity |
Non-Patent Citations (2)
| Title |
|---|
| 付建玮，: "云计算环境下矩阵求逆外包方案的研究", 《中国优秀硕士学位论文全文数据库信息科技辑（月刊）》 * |
| 胡杏，等；: "可验证安全外包矩阵计算及其应用", 《中国科学》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020011184A1 (en) * | 2018-07-10 | 2020-01-16 | 云图有限公司 | Outsourced computing method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020011184A1 (en) | 2020-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109298940B (en) | Computing task allocation method and device, electronic equipment and computer storage medium | |
| Baranwal et al. | A framework for selection of best cloud service provider using ranked voting method | |
| CN109118224A (en) | Proof of work method, apparatus, medium and the electronic equipment of block chain network | |
| CN110417502A (en) | A kind of block chain nodal clock common recognition method and device | |
| CN105491039A (en) | Distributed software sharing system | |
| CN111814117A (en) | Model interpretation method, device and readable storage medium | |
| CN103605610A (en) | System and method for software testing based on Hadoop | |
| CN109032792A (en) | Outsourcing calculation method and system | |
| CN110022327B (en) | Short message authentication test method and device | |
| Tiwari et al. | A Broking Structure Originated on Service accommodative Using MROSP Algorithm | |
| CN104599092A (en) | Order business monitoring method and equipment | |
| CN105511959A (en) | Method and device for distributing virtual resource | |
| Mittal et al. | Cloud testing-the future of contemporary software testing | |
| CN110515819A (en) | Performance test methods, electronic equipment, scheduling system and medium | |
| CN115794358A (en) | Cloud workflow task scheduling method and device, electronic equipment and storage medium | |
| CN111694672B (en) | Resource allocation method, task submission method, device, electronic equipment and medium | |
| CN103578014A (en) | Method and device for determining sending frequency of periodic marketing mails | |
| Wang et al. | Cross cloud MapReduce: A result integrity check framework on hybrid clouds | |
| CN111835815A (en) | Synchronous storage method and device for internet self-media data on block chain | |
| CN111125250A (en) | Method and device for storing internet evaluation data on block chain | |
| CN111343046A (en) | Method and device for generating pressure flow, electronic equipment and computer readable storage medium | |
| CN107122303B (en) | Test method and device | |
| CN111831725A (en) | Synchronous storage method and device for internet tourism data on block chain | |
| CN105843597A (en) | Providing method and device for establishment information of tasks | |
| Markus et al. | Simulating IoT Cloud systems: A meteorological case study |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181218 |
|
| RJ01 | Rejection of invention patent application after publication |