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

Calculation unloading method, system and device based on task dependence and medium

A computing offloading and dependency technology, applied in computing, energy-saving computing, program control design, etc., can solve problems such as transmission delay, high energy consumption, and long time consumption, so as to reduce relative energy consumption, increase success rate, and reduce delay Effect

Pending Publication Date: 2020-05-05
SHANDONG NORMAL UNIV
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve the shortcomings of the existing technology, the present disclosure provides a calculation offloading method, system, device, and medium based on task dependence; it solves the problems of transmission delay, high energy consumption, and long time consumption in the existing calculation offloading technology, and has the basis of relatively Consumption, cpu clock cycle distribution tasks, advantages of reducing relative energy consumption

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
  • Calculation unloading method, system and device based on task dependence and medium
  • Calculation unloading method, system and device based on task dependence and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] Embodiment 1, this embodiment provides a calculation offloading method based on task dependencies;

[0047] Such as figure 1 As shown, the calculation offloading method based on task dependency includes:

[0048] S1: Determine at least one computing offloading terminal;

[0049] S2: For each computing offloading terminal, determine at least one application program to be computed offloading in the computing offloading terminal;

[0050] S3: Divide each application program to be calculated and offloaded into several tasks to be calculated and offloaded; build a task connection graph according to the sequence dependencies of the tasks to be calculated and offloaded;

[0051] S4: According to the task connection graph, use the earliest deadline priority algorithm to sort all the tasks to be offloaded for all applications, and build a task allocation priority queue;

[0052]S5: Initial allocation step: according to the order of task allocation priority queues, assign prio...

Embodiment 2

[0093] Embodiment 2, this embodiment also provides a computing offloading system based on task dependence;

[0094] A computing offloading system based on task dependencies, including:

[0095] A first determining module configured to: determine at least one computing offloading terminal;

[0096] The second determining module is configured to: for each computing offloading terminal, determine at least one application program to be computing offloading of the computing offloading terminal;

[0097] A task connection graph building module, which is configured to: divide each application program to be calculated and offloaded into several tasks to be calculated and offloaded; build a task connection graph according to the sequential dependencies of the tasks to be calculated and offloaded;

[0098] The task allocation priority queue construction module is configured to: sort all the tasks to be calculated and offloaded of all applications by using the earliest deadline priority...

Embodiment 3

[0103] Embodiment 3. This embodiment also provides an electronic device, including a memory, a processor, and computer instructions stored in the memory and run on the processor. When the computer instructions are executed by the processor, the computer instructions in Embodiment 1 are completed. steps of the method described above.

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 invention discloses a computing unloading method, system and device based on task dependence and a medium. The method comprises the steps of determining at least one to-be-calculated and unloadedapplication program of a calculation unloading terminal; dividing each to-be-calculated and unloaded application program into a plurality of to-be-calculated and unloaded tasks; constructing a task connection graph according to the sequential dependency relationship of to-be-calculated unloading tasks; according to the task connection graph, sorting all the to-be-calculated and unloaded tasks of all the application programs, and constructing a task allocation priority queue; according to the sequence of the queues, preferentially allocating target cooperative calculating terminals to tasks arranged at the forefront of the queues; calculating the energy consumption cost of each distributed target cooperative calculating terminal in real time, and redistributing the task executed on the target cooperative calculating terminal with the maximum energy consumption cost; stopping redistribution until the sum of the energy consumption cost of each target cooperative calculating terminal reaches the minimum value or reaches the number of iterations; and feeding back a result processed by the target cooperative calculating terminal to the calculating unloading terminal.

Description

technical field [0001] The present disclosure relates to the technical field of computing offloading, and in particular to a method, system, device and medium for computing offloading based on task dependencies. Background technique [0002] The statements in this section merely mention background art related to the present disclosure and do not necessarily constitute prior art. [0003] Computing offload refers to the migration of applications from mobile devices with limited computing power to powerful cloud servers. [0004] In the process of realizing the present disclosure, the inventors found that the following technical problems existed in the prior art: [0005] 1. The existing calculation offloading is to migrate the entire application to the cloud server for calculation, the overall energy consumption of the calculation is large, and the completion time is long. [0006] 2. The existing computing offloading is directly migrated to the remote cloud server. For a b...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48
CPCG06F9/4881G06F9/4893Y02D10/00
Inventor 翟临博范一诺杨峰赵景梅
Owner SHANDONG NORMAL UNIV
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