CN109614242A - A kind of computing capability sharing method, device, equipment and medium - Google Patents
A kind of computing capability sharing method, device, equipment and medium Download PDFInfo
- Publication number
- CN109614242A CN109614242A CN201811564803.4A CN201811564803A CN109614242A CN 109614242 A CN109614242 A CN 109614242A CN 201811564803 A CN201811564803 A CN 201811564803A CN 109614242 A CN109614242 A CN 109614242A
- Authority
- CN
- China
- Prior art keywords
- subtask
- equipment group
- result
- equipment
- device node
- 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.)
- Granted
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/5061—Partitioning or combining of resources
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
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)
- Hardware Redundancy (AREA)
Abstract
The invention discloses a kind of computing capability sharing method, device, equipment and media.The step of this method, includes: acquisition calculating task, and calculating task is divided into N number of subtask;Wherein N is the positive integer greater than 0;It distributes each subtask to each device node into corresponding equipment group, to execute corresponding subtask respectively by the device node in each equipment group, generates implementing result;Wherein, the quantity of the device node in each equipment group is all larger than 1;Quantity accounting in each equipment group is set as the subtask of relevant device group as a result, and being combined generation calculating task result to each subtask result up to target implementing result more than half respectively.This method can ensure relatively to execute the overall accuracy of generated calculating task result after calculating task while guaranteeing that calculating task normally executes.In addition, the present invention also provides a kind of computing capability sharing means, equipment and medium, beneficial effect are same as above.
Description
Technical field
The present invention relates to field of cloud calculation, more particularly to a kind of computing capability sharing method, device, equipment and medium.
Background technique
With the continuous development of the communication technology, more and more smart machines are stepped into daily life, in order to full
The growing application demand of sufficient people, the function of smart machine is more and more, and the requirement for computing capability is not yet
It is disconnected to improve.
Since the computing capability of equipment is determined according to the hardware resource of its own, and possessed by current single equipment
Hardware resource is relatively limited, for calculating task huge under current big data scene, meter that single equipment can be provided
Calculation ability is relatively limited, it is difficult to normally execute calculating task.In order to ensure the normal execution of calculating task, currently employed side
Formula is to share computing capability by multiple equipment, and complete calculating task is split as multiple subtasks, and by multiple subtasks
Distribution is handled respectively into multiple equipment node corresponding under consolidated network cluster, and then each device node is handled
Subtask result group is combined into complete calculating task result.Current computing capability sharing method improves processing meter in itself
The overall quantity of used hardware resource when calculation task can ensure the normal processing to calculating task with this, but in reality
In application scenarios, the subtask divided by calculating task may be relative complex in terms of calculating content, and handles each height
Job stability difference between the device node of task is larger, it is thus possible to occur subtask result there are error or mistake
Situation, and then it is difficult to ensure the accuracy of the calculating task result combined by subtask result.
It can be seen that provide a kind of computing capability sharing method, with while guaranteeing that calculating task normally executes, relatively
Ensure execute calculating task after generated calculating task result overall accuracy, being that those skilled in the art are urgently to be resolved asks
Topic.
Summary of the invention
The object of the present invention is to provide a kind of computing capability sharing method, device, equipment and media, to guarantee calculating times
Do honest work normal execution while, the opposite overall accuracy for ensuring to execute generated calculating task result after calculating task.
In order to solve the above technical problems, the present invention provides a kind of computing capability sharing method, method includes:
Calculating task is obtained, and calculating task is divided into N number of subtask;Wherein N is the positive integer greater than 0;
Each subtask is distributed to each device node into corresponding equipment group, to pass through the device node in each equipment group
Corresponding subtask is executed respectively, generates implementing result;Wherein, the quantity of the device node in each equipment group is all larger than 1;
Quantity accounting in each equipment group is set as to the son of relevant device group up to target implementing result more than half respectively
Task result, and each subtask result is combined and generates calculating task result.
Preferably, corresponding subtask is being executed by the device node in each equipment group respectively, after generating implementing result,
Method further include:
When not reaching more than half there are the quantity accounting of each implementing result of equipment group, respectively setting in equipment group is controlled
Slave node re-executes the corresponding subtask of equipment group respectively.
Preferably, before distributing each subtask to each device node into corresponding equipment group, method further include:
The least destination device node of available resources in resource overhead needed for estimating each subtask and each equipment group
Least resource amount;
The matching operation between resource overhead and least resource amount is carried out, it is corresponding between subtask and equipment group to establish
Relationship;
Correspondingly, including: by each device node that each subtask is distributed into corresponding equipment group
Each subtask is distributed to each device node into corresponding equipment group according to corresponding relationship.
Preferably, the least resource amount of the quantity and equipment group of the device node in equipment group is positively correlated.
Preferably, device node includes mobile device node.
Preferably, the total amount of equipment group is greater than N.
In addition, device includes memory, processor and bus the present invention also provides a kind of computing capability sharing means, deposit
The computing capability shared routing that can be run to processor and on a processor by bus transfer, computing capability are stored on reservoir
Such as above-mentioned computing capability sharing method is realized when shared routing is executed by processor.
Preferably, device is the node for forming CDN network or block chain network.
In addition, the present invention also provides a kind of computing capability shared system, system includes:
Task division unit is divided into N number of subtask for obtaining calculating task, and by calculating task;Wherein N be greater than
0 positive integer;
Subtask execution unit, for distributing each subtask to each device node into corresponding equipment group, to pass through
Device node in each equipment group executes corresponding subtask respectively, generates implementing result;Wherein, the equipment section in each equipment group
The quantity of point is all larger than 1;
Result-generation module, for respectively setting quantity accounting in each equipment group up to target implementing result more than half
For relevant device group subtask as a result, and to each subtask result be combined generate calculating task result.
In addition, being stored with meter on computer readable storage medium the present invention also provides a kind of computer readable storage medium
Calculation ability shared routing, computing capability shared routing can be executed by one or more processor, to realize such as above-mentioned calculating
Ability sharing method.
Computing capability sharing method provided by the present invention draws calculating task after getting the calculating task of execution
It is divided into N number of subtask greater than 0, and then each subtask is divided equally in the multiple devices node being assigned in corresponding equipment group, with
This executes the corresponding subtask of the equipment group by the multiple devices node in equipment group respectively, generates implementing result, Jin Er
The target implementing result that selection quantity accounting reaches more than half in implementing result in each equipment group is handled as the equipment group
Subtask obtained by corresponding subtask is as a result, be combined generation calculating task eventually by by the subtask result of each equipment group
Calculating task result.This method be by the inclusion of the processing for thering is the equipment group of one or more device node to carry out subtask,
Identical subtask is executed by multiple devices node respectively, due to executing the number of devices of identical subtask compared to existing
Technology is increased, and only quantity accounting will be chosen in multiple implementing results in target implementing result more than half as most
Whole subtask as a result, improve the serious forgiveness for subtask result, therefore this method opposite can be avoided because of equipment relatively
Between job stability difference, and cause subtask result to there is a situation where error or mistake, and then can guarantee to calculate
While task normally executes, ensure to execute the overall accuracy of generated calculating task result after calculating task relatively.In addition,
The present invention also provides a kind of computing capability sharing means, equipment and medium, beneficial effect are same as above.
Detailed description of the invention
In order to illustrate the embodiments of the present invention more clearly, attached drawing needed in the embodiment will be done simply below
It introduces, it should be apparent that, drawings in the following description are only some embodiments of the invention, for ordinary skill people
For member, without creative efforts, it is also possible to obtain other drawings based on these drawings.
Fig. 1 is a kind of flow chart of computing capability sharing method provided in an embodiment of the present invention;
Fig. 2 is a kind of structure chart of computing capability sharing means provided in an embodiment of the present invention.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right
The present invention is further elaborated.It should be appreciated that described herein, specific examples are only used to explain the present invention, not
For limiting the present invention.Based on the embodiments of the present invention, those of ordinary skill in the art are not before making creative work
Every other embodiment obtained is put, shall fall within the protection scope of the present invention.
The description and claims of this application and term " first ", " second ", " third ", " in above-mentioned attached drawing
The (if present)s such as four " are to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should manage
The data that solution uses in this way are interchangeable under appropriate circumstances, so that the embodiments described herein can be in addition to illustrating herein
Or the sequence other than the content of description is implemented.In addition, term " includes " and " having " and their any deformation, it is intended that
Cover it is non-exclusive include, for example, containing the process, method, system, product or equipment of a series of steps or units need not limit
In step or unit those of is clearly listed, but may include be not clearly listed or for these process, methods, produce
The other step or units of product or equipment inherently.
It should be noted that the description for being related to " first ", " second " etc. in the present invention is used for description purposes only, and cannot
It is interpreted as its relative importance of indication or suggestion or implicitly indicates the quantity of indicated technical characteristic.Define as a result, " the
One ", the feature of " second " can explicitly or implicitly include at least one of the features.In addition, the skill between each embodiment
Art scheme can be combined with each other, but must be based on can be realized by those of ordinary skill in the art, when technical solution
Will be understood that the combination of this technical solution is not present in conjunction with there is conflicting or cannot achieve when, also not the present invention claims
Protection scope within.
Core of the invention is to provide a kind of computing capability sharing method, to guarantee that it is same that calculating task normally executes
When, ensure to execute the overall accuracy of generated calculating task result after calculating task relatively.Another core of the invention is to mention
For a kind of computing capability sharing means, equipment and medium.
In order to enable those skilled in the art to better understand the solution of the present invention, with reference to the accompanying drawings and detailed description
The present invention is described in further detail.
Embodiment one
The present invention provides a kind of computing capability sharing method.
Referring to Fig.1, Fig. 1 is a kind of flow chart of computing capability sharing method provided in an embodiment of the present invention.
In example 1, this method comprises:
Step S10: calculating task is obtained, and calculating task is divided into N number of subtask.
Wherein N is the positive integer greater than 0.
It should be noted that the executing subject of this step can be specially the network equipment that can be interacted with user equipment,
Such as router, server are obtained with this and respond the calculating task initiated by user equipment, after getting calculating task,
Complete calculating task is divided into N number of subtask, does not repeat mutually between N number of subtask and should not have between N number of subtask
There is the relevance of data, i.e., each subtask can be individually performed and generate corresponding implementing result.
Step S11: each subtask is distributed to each device node into corresponding equipment group, by each equipment group
Device node executes corresponding subtask respectively, generates implementing result.
Wherein, the quantity of the device node in each equipment group is all larger than 1.
It should be noted that this step focuses on, multiple equipment node is passed through for the execution of each subtask
It carries out, i.e., distributes each subtask to each device node into corresponding equipment group, the device node in equipment group is used to point
Identical subtask is managed in other places, and then each equipment group can generate multiple implementing results after subtasking.It requires emphasis
, since under practical application scene, the execution of subtask may have biggish complexity, device node executes more multiple
When miscellaneous subtask, in fact it could happen that implementing result has error or there is mistake, and this step hands over same subtask
It is executed respectively by multiple equipment node, and then generates multiple implementing results, available hold can be chosen in the next steps with this
Row is as a result, improve the serious forgiveness to implementing result.Equipment group in this step inherently executes setting for identical subtask
The set of slave node is not existing for fixation, is the group on logical meaning, can be according to specific subtask quantity and son
The device node in the overall quantity and equipment group of equipment group is adjusted flexibly in the difficulty of implementation of task, on this basis, identical
Characteristic possessed by device node in equipment group is only to execute identical subtask.In addition, device node can be specially
Device node used in this method needs to first pass through the factors such as online hours, performance, connection and reconnection situation in advance
Assessment, the working performance and stability of device node used by being ensured with this, it is preferential select can 7 × 24 hours it is online
Device node, and above-mentioned assessment result meeting real-time update, with the availability of this device node for ensuring this method.
Step S12: respectively quantity accounting in each equipment group is set as accordingly setting up to target implementing result more than half
The subtask of standby group is as a result, and be combined generation calculating task result to each subtask result.
This step is after the device node in equipment group executes identical subtask respectively and generates implementing result, when depositing
In different implementing results, quantity accounting in a variety of implementing results reaches to whole implementing results are more than half, and target is held
Row result is set as subtask corresponding to the equipment group as a result, the corresponding subtask result of each equipment group is carried out group in turn
It closes, final calculating task result is generated with this.
Computing capability sharing method provided by the present invention draws calculating task after getting the calculating task of execution
It is divided into N number of subtask greater than 0, and then each subtask is divided equally in the multiple devices node being assigned in corresponding equipment group, with
This executes the corresponding subtask of the equipment group by the multiple devices node in equipment group respectively, generates implementing result, Jin Er
The target implementing result that selection quantity accounting reaches more than half in implementing result in each equipment group is handled as the equipment group
Subtask obtained by corresponding subtask is as a result, be combined generation calculating task eventually by by the subtask result of each equipment group
Calculating task result.This method be by the inclusion of the processing for thering is the equipment group of one or more device node to carry out subtask,
Identical subtask is executed by multiple devices node respectively, due to executing the number of devices of identical subtask compared to existing
Technology is increased, and only quantity accounting will be chosen in multiple implementing results in target implementing result more than half as most
Whole subtask as a result, improve the serious forgiveness for subtask result, therefore this method opposite can be avoided because of equipment relatively
Between job stability difference, and cause subtask result to there is a situation where error or mistake, and then can guarantee to calculate
While task normally executes, ensure to execute the overall accuracy of generated calculating task result after calculating task relatively.
Embodiment two
On the basis of the above embodiments, the present invention also provides a series of preferred embodiments.
As a preferred embodiment, appointing executing corresponding son respectively by the device node in each equipment group
Business, after generating implementing result, method further include:
When not reaching more than half there are the quantity accounting of each implementing result of equipment group, respectively setting in equipment group is controlled
Slave node re-executes the corresponding subtask of equipment group respectively.
It is understood that due to consideration that in a practical situation, may because the equipment component node in equipment group by
The interference of external world's control, and after leading to the device node subtasking in equipment group, all kinds of implementing results are not up to all
The case where more than half of implementing result quantity, it is thus possible to equipment group occur after subtasking, son can not be selected and appointed
The case where result of being engaged in.For example, there is only two device nodes in a certain equipment group, when executing same subtask, it is therein certain
One device node stops the execution to subtask due to receiving external accidental interrupt requests, leads to holding for two device nodes
Row result is different, therefore the target implementing result as subtask result can not be chosen in two implementing results.This reality
Mode is applied when not reaching more than half there are the quantity accounting of each implementing result of equipment group, controls each equipment in equipment group
Node re-executes the corresponding subtask of equipment group respectively, overcomes original implementing result abnormal by way of re-executing,
It opposite can ensure the normal generation of subtask result, and then guarantee the reliable treatments to calculating task.
In addition, as a preferred embodiment, each subtask to be distributed to each equipment into corresponding equipment group
Before node, method further include:
The least destination device node of available resources in resource overhead needed for estimating each subtask and each equipment group
Least resource amount;
The matching operation between resource overhead and least resource amount is carried out, it is corresponding between subtask and equipment group to establish
Relationship;
Correspondingly, including: by each device node that each subtask is distributed into corresponding equipment group
Each subtask is distributed to each device node into corresponding equipment group according to corresponding relationship.
It should be noted that present embodiment each device node distributed subtask into corresponding equipment group it
Before, the resource overhead of subtask implementation procedure generation is estimated, and estimate the least destination device node of available resources in equipment group
Least resource amount, and then carry out the matching between resource overhead and least resource amount, in order to which ensuring can in equipment group
It is opened with the stock number of the least destination device node of resource more than or equal to resource required for subtask handled by the equipment group
Pin, and then guarantee that each of equipment group device node all has enough resources and is used to execute the corresponding subtask of equipment group,
Therefore present embodiment ensure that equipment group in subtasking, and the availability of integral device node is opposite to ensure calculating
The accuracy of task result.
On the basis of the above embodiment, as a preferred embodiment, the number of the device node in equipment group
It measures and is positively correlated with the least resource amount of equipment group.
It should be noted that then illustrating that the equipment group is able to carry out due to consideration that the least resource amount of equipment group is bigger
Subtask it is relatively more complicated, therefore difficulty of implementation is bigger, and the probability that error or mistake occurs is also bigger, therefore in this implementation
In mode, the quantity of the device node in equipment group and the least resource amount of equipment group are positively correlated, and refer to setting in equipment group
The quantity of slave node is directly proportional to the least resource amount of equipment group, when as bigger such as the least resource amount of equipment group, then in equipment group
Device node quantity it is also bigger, the serious forgiveness of lifting means group entirety is corresponded to this, opposite can improve equipment group execute compared with
The overall accuracy of subtask result caused by complicated subtask.
In addition, as a preferred embodiment, device node includes mobile device node.
Mobile device node in present embodiment can be specially that mobile phone, laptop, tablet computer etc. have meter
Calculation ability and the equipment with portable mobile.It is widely available in view of current mobile device, there is biggish ownership, and
And mobile device often has certain computing capability, therefore the computing capability that whole mobile device can be provided is relatively
Height, but since in actual use, user causes the vacancy rate of mobile device general the high frequency of replacement of mobile device
All over higher, the waste of available resources often will cause, therefore the use cost of mobile device is relatively low, present embodiment will move
Dynamic device node of the equipment as subtasking can improve the utilization rate to idle available resources relatively, and also can
It reduces computing capability and shares whole executory cost.
In addition, on the basis of a series of above-mentioned embodiments, as a preferred embodiment, the total amount of equipment group
Greater than N.
It should be noted that due to consideration that in practical applications, the device node in equipment group is likely to occur failure and delays
The case where machine, the availability of the equipment group is likely to occur biggish reduction in the case, in order to guarantee for handling subtask
Equipment group can availability with higher, the total amount of the equipment group in present embodiment is whole total more than subtask
Amount, therefore even if a certain equipment group is unavailable because of device node delay machine, it is not available also this can be substituted by other equipment groups
Equipment group subtasking, and then the opposite global reliability for ensuring subtasking.
Embodiment three
Hereinbefore the embodiment of computing capability sharing method is described in detail, the present invention also provides one kind
Computing capability sharing means corresponding with this method, since the embodiment of device part and the embodiment of method part are mutually right
It answers, therefore the embodiment of computing capability sharing means part refers to the description of the embodiment of method part, wouldn't repeat here.
Referring to FIG. 2, Fig. 2 is a kind of structure chart of computing capability sharing means provided in an embodiment of the present invention.
Computing capability sharing means 1 provided in an embodiment of the present invention, including memory 11, processor 12 and bus 13, are deposited
The computing capability shared routing that can be transmitted to processor 12 by bus 13 and run on the processor 12 is stored on reservoir 11,
The operation content such as above-mentioned computing capability sharing method is realized when computing capability shared routing is executed by processor 12.
The computing capability sharing means 1 can be the node of composition CDN network or block chain network.
Wherein, memory 11 include at least a type of readable storage medium storing program for executing, the readable storage medium storing program for executing include flash memory,
Hard disk, multimedia card, card-type memory (for example, SD or DX memory etc.), magnetic storage, disk, CD etc..Memory 11
It can be the internal storage unit of client 1, such as the hard disk of the client 1 in some embodiments.Memory 11 is another
It is also possible to the External memory equipment of client 1 in a little embodiments, such as the plug-in type hard disk being equipped in client 1, intelligently deposits
Card storage (Smart Media Card, SMC), secure digital (Secure Digital, SD) card, flash card (Flash Card)
Deng.Further, memory 11 can also both including client 1 internal storage unit and also including External memory equipment.Storage
Device 11 can be not only used for the application software and Various types of data that storage is installed on client 1, such as the data based on network library are visited
The code etc. for asking program can be also used for temporarily storing the data that has exported or will export.
Processor 12 can be in some embodiments a central processing unit (Central Processing Unit,
CPU), controller, microcontroller, microprocessor or other data processing chips, the program for being stored in run memory 11
Code or processing data, such as execute the data access etc. based on network library.
The bus 13 can be Peripheral Component Interconnect standard (peripheral component interconnect, abbreviation
PCI) bus or expanding the industrial standard structure (extended industry standard architecture, abbreviation EISA)
Bus etc..The bus can be divided into address bus, data/address bus, control bus etc..For convenient for indicating, in Fig. 2 only with one slightly
Line indicates, it is not intended that an only bus or a type of bus.
Computing capability sharing means provided by the present invention draw calculating task after getting the calculating task of execution
It is divided into N number of subtask greater than 0, and then each subtask is divided equally in the multiple devices node being assigned in corresponding equipment group, with
This executes the corresponding subtask of the equipment group by the multiple devices node in equipment group respectively, generates implementing result, Jin Er
The target implementing result that selection quantity accounting reaches more than half in implementing result in each equipment group is handled as the equipment group
Subtask obtained by corresponding subtask is as a result, be combined generation calculating task eventually by by the subtask result of each equipment group
Calculating task result.The present apparatus be by the inclusion of the processing for thering is the equipment group of one or more device node to carry out subtask,
Identical subtask is executed by multiple devices node respectively, due to executing the number of devices of identical subtask compared to existing
Technology is increased, and only quantity accounting will be chosen in multiple implementing results in target implementing result more than half as most
Whole subtask as a result, improve the serious forgiveness for subtask result, therefore the present apparatus opposite can be avoided because of equipment relatively
Between job stability difference, and cause subtask result to there is a situation where error or mistake, and then can guarantee to calculate
While task normally executes, ensure to execute the overall accuracy of generated calculating task result after calculating task relatively.
Example IV
The present invention also provides a kind of computing capability shared system, system includes:
Task division unit is divided into N number of subtask for obtaining calculating task, and by calculating task;Wherein N be greater than
0 positive integer.
Subtask execution unit, for distributing each subtask to each device node into corresponding equipment group, to pass through
Device node in each equipment group executes corresponding subtask respectively, generates implementing result;Wherein, the equipment section in each equipment group
The quantity of point is all larger than 1.
Result-generation module, for respectively setting quantity accounting in each equipment group up to target implementing result more than half
For relevant device group subtask as a result, and to each subtask result be combined generate calculating task result.
Computing capability shared system provided by the present invention draws calculating task after getting the calculating task of execution
It is divided into N number of subtask greater than 0, and then each subtask is divided equally in the multiple devices node being assigned in corresponding equipment group, with
This executes the corresponding subtask of the equipment group by the multiple devices node in equipment group respectively, generates implementing result, Jin Er
The target implementing result that selection quantity accounting reaches more than half in implementing result in each equipment group is handled as the equipment group
Subtask obtained by corresponding subtask is as a result, be combined generation calculating task eventually by by the subtask result of each equipment group
Calculating task result.This system be by the inclusion of the processing for thering is the equipment group of one or more device node to carry out subtask,
Identical subtask is executed by multiple devices node respectively, due to executing the number of devices of identical subtask compared to existing
Technology is increased, and only quantity accounting will be chosen in multiple implementing results in target implementing result more than half as most
Whole subtask as a result, improve the serious forgiveness for subtask result, therefore this system opposite can be avoided because of equipment relatively
Between job stability difference, and cause subtask result to there is a situation where error or mistake, and then can guarantee to calculate
While task normally executes, ensure to execute the overall accuracy of generated calculating task result after calculating task relatively.
The present invention also provides a kind of computer readable storage medium, computing capability is stored on computer readable storage medium
Shared routing, computing capability shared routing can be executed by one or more processor, to realize as above-mentioned computing capability is total
Enjoy method.
Computer readable storage medium provided by the present invention will be counted when execution after getting the calculating task of execution
Calculation task is divided into N number of subtask greater than 0, and then each subtask is divided equally to the multiple devices section being assigned in corresponding equipment group
In point, the corresponding subtask of the equipment group is executed by the multiple devices node in equipment group with this respectively, generates implementing result,
And then quantity accounting is chosen in the implementing result in each equipment group and reaches target implementing result more than half as the equipment
Group handles subtask obtained by corresponding subtask as a result, being combined generation meter eventually by by the subtask result of each equipment group
The calculating task result of calculation task.This computer readable storage medium is by the inclusion of the equipment group for having one or more device node
To the processing that subtask carries out, i.e., identical subtask is executed by multiple devices node respectively, due to executing identical subtask
Number of devices increased compared with the prior art, and only will in multiple implementing results choose quantity accounting more than half
Target implementing result as final subtask as a result, the opposite serious forgiveness improved for subtask result, therefore this meter
Calculation machine readable storage medium storing program for executing opposite can be avoided because of the job stability difference between equipment, and caused subtask result to exist and missed
The situation of difference or mistake, and then can be while guaranteeing that calculating task normally executes, opposite institute after ensuring to execute calculating task
Generate the overall accuracy of calculating task result.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or any combination thereof real
It is existing.When implemented in software, it can entirely or partly realize in the form of a computer program product.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In several embodiments provided herein, it should be understood that disclosed system, device and method can be with
It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit
It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components
It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or
The mutual coupling, direct-coupling or communication connection discussed can be through some interfaces, the indirect coupling of device or unit
It closes or communicates to connect, can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
It should be noted that the serial number of the above embodiments of the invention is only for description, do not represent the advantages or disadvantages of the embodiments.And
The terms "include", "comprise" herein or any other variant thereof is intended to cover non-exclusive inclusion, so that packet
Process, device, article or the method for including a series of elements not only include those elements, but also including being not explicitly listed
Other element, or further include for this process, device, article or the intrinsic element of method.Do not limiting more
In the case where, the element that is limited by sentence "including a ...", it is not excluded that including process, device, the article of the element
Or there is also other identical elements in method.
The above is only a preferred embodiment of the present invention, is not intended to limit the scope of the invention, all to utilize this hair
Equivalent structure or equivalent flow shift made by bright specification and accompanying drawing content is applied directly or indirectly in other relevant skills
Art field, is included within the scope of the present invention.
Claims (10)
1. a kind of computing capability sharing method, which is characterized in that the described method includes:
Calculating task is obtained, and the calculating task is divided into N number of subtask;Wherein N is the positive integer greater than 0;
Each subtask is distributed to each device node into corresponding equipment group, to pass through the equipment in each equipment group
Node executes corresponding subtask respectively, generates implementing result;Wherein, the quantity of the device node in each equipment group is big
In 1;
Quantity accounting in each equipment group is set as to the son of relevant device group up to target implementing result more than half respectively
Task result, and each subtask result is combined and generates calculating task result.
2. the method according to claim 1, wherein in the device node by each equipment group point
Corresponding subtask is not executed, after generating implementing result, the method also includes:
When not reaching more than half there are the quantity accounting of each implementing result of equipment group, control in the equipment group
Each device node re-executes the corresponding subtask of the equipment group respectively.
3. the method according to claim 1, wherein each subtask is distributed to corresponding equipment described
Before each device node in group, the method also includes:
The least target device section of available resources in resource overhead needed for estimating each subtask and each equipment group
The least resource amount of point;
The matching operation between the resource overhead and the least resource amount is carried out, to establish the subtask and the equipment
Corresponding relationship between group;
Correspondingly, each device node that each subtask is distributed into corresponding equipment group includes:
Each subtask is distributed to each device node into the corresponding equipment group according to the corresponding relationship.
4. according to the method described in claim 3, it is characterized in that, the quantity of the device node in the equipment group is set with described
The least resource amount of standby group is positively correlated.
5. the method according to claim 1, wherein the device node includes mobile device node.
6. according to claim 1 to method described in 5 any one, which is characterized in that the total amount of the equipment group is greater than N.
7. a kind of computing capability sharing means, which is characterized in that described device includes memory, processor and bus, described to deposit
It is shared that the computing capability that can be run to the processor and on the processor by the bus transfer is stored on reservoir
Program realizes such as calculating as claimed in any one of claims 1 to 6 when the computing capability shared routing is executed by the processor
Ability sharing method.
8. device according to claim 7, which is characterized in that described device is composition CDN network or block chain network
Node.
9. a kind of computing capability shared system, which is characterized in that the system comprises:
Task division unit is divided into N number of subtask for obtaining calculating task, and by the calculating task;Wherein N be greater than
0 positive integer;
Subtask execution unit, for distributing each subtask to each device node into corresponding equipment group, to pass through
Device node in each equipment group executes corresponding subtask respectively, generates implementing result;Wherein, in each equipment group
The quantity of device node be all larger than 1;
Result-generation module, for respectively setting quantity accounting in each equipment group up to target implementing result more than half
For relevant device group subtask as a result, and to each subtask result be combined generate calculating task result.
10. a kind of computer readable storage medium, which is characterized in that be stored with calculating energy on the computer readable storage medium
Power shared routing, the computing capability shared routing can be executed by one or more processor, with realize as claim 1 to
Computing capability sharing method described in any one of 6.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811564803.4A CN109614242B (en) | 2018-12-20 | 2018-12-20 | Computing capacity sharing method, device, equipment and medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811564803.4A CN109614242B (en) | 2018-12-20 | 2018-12-20 | Computing capacity sharing method, device, equipment and medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109614242A true CN109614242A (en) | 2019-04-12 |
CN109614242B CN109614242B (en) | 2023-07-14 |
Family
ID=66009956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811564803.4A Active CN109614242B (en) | 2018-12-20 | 2018-12-20 | Computing capacity sharing method, device, equipment and medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109614242B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114579826A (en) * | 2022-04-27 | 2022-06-03 | 支付宝(杭州)信息技术有限公司 | Task processing method and device based on knowledge graph |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110196909A1 (en) * | 2009-08-12 | 2011-08-11 | Schlumberger Technology Corporation | Node to Node Collaboration |
JP2011191806A (en) * | 2010-03-11 | 2011-09-29 | Toyota Central R&D Labs Inc | Task execution controller and program |
CN103391206A (en) * | 2012-05-07 | 2013-11-13 | 中国移动通信集团公司 | Method and device for task scheduling |
CN104580338A (en) * | 2013-10-29 | 2015-04-29 | 华为技术有限公司 | Service processing method, system and equipment |
US20150363239A1 (en) * | 2014-06-17 | 2015-12-17 | Mediatek Inc. | Dynamic task scheduling method for dispatching sub-tasks to computing devices of heterogeneous computing system and related computer readable medium |
US20180060460A1 (en) * | 2016-09-01 | 2018-03-01 | Paypal, Inc. | Simulating a Production Environment Using Distributed Computing Technologies |
CN108958935A (en) * | 2018-06-28 | 2018-12-07 | 阿瑞思科技(成都)有限责任公司 | The method and its system of distributed computing are realized based on mobile terminal |
-
2018
- 2018-12-20 CN CN201811564803.4A patent/CN109614242B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110196909A1 (en) * | 2009-08-12 | 2011-08-11 | Schlumberger Technology Corporation | Node to Node Collaboration |
JP2011191806A (en) * | 2010-03-11 | 2011-09-29 | Toyota Central R&D Labs Inc | Task execution controller and program |
CN103391206A (en) * | 2012-05-07 | 2013-11-13 | 中国移动通信集团公司 | Method and device for task scheduling |
CN104580338A (en) * | 2013-10-29 | 2015-04-29 | 华为技术有限公司 | Service processing method, system and equipment |
US20150363239A1 (en) * | 2014-06-17 | 2015-12-17 | Mediatek Inc. | Dynamic task scheduling method for dispatching sub-tasks to computing devices of heterogeneous computing system and related computer readable medium |
US20180060460A1 (en) * | 2016-09-01 | 2018-03-01 | Paypal, Inc. | Simulating a Production Environment Using Distributed Computing Technologies |
CN108958935A (en) * | 2018-06-28 | 2018-12-07 | 阿瑞思科技(成都)有限责任公司 | The method and its system of distributed computing are realized based on mobile terminal |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114579826A (en) * | 2022-04-27 | 2022-06-03 | 支付宝(杭州)信息技术有限公司 | Task processing method and device based on knowledge graph |
CN114579826B (en) * | 2022-04-27 | 2022-08-12 | 支付宝(杭州)信息技术有限公司 | Task processing method and device based on knowledge graph |
Also Published As
Publication number | Publication date |
---|---|
CN109614242B (en) | 2023-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11704144B2 (en) | Creating virtual machine groups based on request | |
US10412021B2 (en) | Optimizing placement of virtual machines | |
Li et al. | Traffic-aware geo-distributed big data analytics with predictable job completion time | |
EP3281359B1 (en) | Application driven and adaptive unified resource management for data centers with multi-resource schedulable unit (mrsu) | |
CN115328663B (en) | Method, device, equipment and storage medium for scheduling resources based on PaaS platform | |
CN111091429A (en) | Electronic bill identification distribution method and device and electronic bill generation system | |
CN109873868A (en) | A kind of computing capability sharing method, system and relevant device | |
CN110162388A (en) | A kind of method for scheduling task, system and terminal device | |
US8903981B2 (en) | Method and system for achieving better efficiency in a client grid using node resource usage and tracking | |
CN108900626B (en) | Data storage method, device and system in cloud environment | |
CN113641457A (en) | Container creation method, device, apparatus, medium, and program product | |
CN109697120A (en) | Method, electronic equipment for application migration | |
US8832215B2 (en) | Load-balancing in replication engine of directory server | |
Ma et al. | vLocality: Revisiting data locality for MapReduce in virtualized clouds | |
CN112540841A (en) | Task scheduling method and device, processor and electronic equipment | |
CN111078516A (en) | Distributed performance test method and device and electronic equipment | |
CN103677983A (en) | Scheduling method and device of application | |
CN108153494B (en) | A kind of I/O request processing method and processing device | |
CN109995787A (en) | A kind of data processing method and relevant device | |
CN109614242A (en) | A kind of computing capability sharing method, device, equipment and medium | |
CN110188140A (en) | Data pull method, apparatus, storage medium and computer equipment | |
CN108446182A (en) | A kind of striding course communication means and device based on shared drive | |
CN115361382A (en) | Data processing method, device, equipment and storage medium based on data group | |
CN110018782A (en) | A kind of data read/write method and relevant apparatus | |
CN113656181A (en) | Method and device for issuing real-time application cluster instance resources |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |