Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Distributed calculation method

A distributed computing and computing technology, applied in the computing field, can solve problems such as computing errors, unreasonable task allocation, malicious cheating, etc.

Inactive Publication Date: 2017-04-26
苏州虚现数字科技有限公司
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above problems, the object of the present invention is to provide a distributed computing system and a distributed computing method, aiming to solve the problems of unreasonable task assignment, calculation errors and malicious cheating in the prior art.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distributed calculation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0029] Embodiment: a kind of distributed computing method

[0030] See attached figure 1 , the distributed computing method includes the following steps:

[0031] S1: Take out the new task to be assigned from the waiting queue and put it into the current working group;

[0032] S2: Divide the new task into several task units on average according to the calculation amount, and each task unit is marked as Ai, where i=1, 2, 3...n, where A1=A2=A3...=An;

[0033] S3: Extract one of the task units, and calculate the time t required to operate a single task unit;

[0034] S4: Count the number n of task units in the new task;

[0035] S5: Calculate a response threshold according to the number n of task units in the new task and the time t required to calculate each task unit

[0036] S6: Search for currently available computing devices, gather the currently used and available computing devices into a set S, and remove all currently unavailable computing devices;

[0037] S7: Co...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention relates to a distributed calculation method. The method includes the following steps that: a new task to be assigned is extracted from a waiting queue; the new task is equally divided into a plurality of task units, and time t required by a single task unit is calculated; a response threshold value T is calculated according to the number n of the task unit and the time t; currently available calculation devices are concentrated into a set S; the response time T' of each calculation device is calculated, and the response time T' of each calculation device in the set S is compared with the response threshold value T, if Ti' is smaller than or equal to T, a calculation device corresponding to Ti' is arranged in another set M; the number N of calculation devices in the set M is calculated; the current load of each calculation device in the set M is determined, and remaining load that each calculation device can bear is calculated; the remaining load of each calculation device is equally divided into a plurality of unit loads; and the new task to be assigned is assigned to corresponding calculation devices according to a proportion. The distributed calculation method of the present invention has good reliability and can effectively ensure the reasonable assignment of tasks.

Description

technical field [0001] The invention belongs to the technical field of computing, and in particular relates to a distributed computing method. Background technique [0002] With the development of computing technology, some applications require huge computing power to complete. If traditional centralized computing is used, it will take a long time to complete. Distributed computing breaks down the application into many small parts, which are distributed to multiple computers for processing. This can save the overall calculation time and greatly improve the calculation efficiency. [0003] However, although the existing distributed computing has greatly improved the computing efficiency, it still faces some problems in practical applications: since the application needs to be decomposed into small parts and then distributed to multiple computers for processing, whether the distribution is reasonable or not In addition, for the project side, the volunteers who participate in...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/10
CPCG06Q10/103
Inventor 叶飞殷作伟张岑
Owner 苏州虚现数字科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com