Unlock instant, AI-driven research and patent intelligence for your innovation.

Heterogeneous multi-core system-based task scheduling method applied to power edge computing

An edge computing and heterogeneous multi-core technology, applied in computing, program control design, multi-program device, etc., can solve problems such as permanent fault tolerance, achieve the effect of reducing power consumption and realizing energy efficiency optimization

Pending Publication Date: 2022-04-22
GUIZHOU POWER GRID CO LTD +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention: provide a task scheduling method applied to power edge computing based on heterogeneous multi-core systems to solve the fault tolerance of power edge computing to transient faults and permanent faults

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
  • Heterogeneous multi-core system-based task scheduling method applied to power edge computing
  • Heterogeneous multi-core system-based task scheduling method applied to power edge computing
  • Heterogeneous multi-core system-based task scheduling method applied to power edge computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] For the joint optimal scheduling of task energy efficiency and reliability in power edge computing, this invention selects a DAG graph with public deadline constraints and dependency constraints, and proposes a scheduling algorithm MRSS that meets the high reliability requirements of the system. With the primary task adding a backup task, the system can tolerate not only multiple transient failures, but also a single permanent failure. On this basis, MRSS-HEFT uses DVFS and DPM technology to reduce system energy consumption.

[0030] DAG task graph example figure 2 As shown, the DAG task model is defined as G={N, W, E, D}. N represents a set of periodic real-time tasks. W represents the worst case execution time (WCET) of a task running at the maximum frequency on the processor core, E represents the data dependency between tasks, and D represents the common deadline of all tasks.

[0031] by figure 2 As an example, show the scheduling results of the MRSS algorith...

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 heterogeneous multi-core system-based task scheduling method applied to power edge computing, which comprises the following steps of: representing a task model with dependency constraint and deadline constraint by using a directed acyclic graph (DAG), and allocating a processor, operation frequency and execution starting time to a task, enabling the tasks to meet priority constraints and deadline constraints; energy efficiency optimization is realized through a scheduling algorithm MRSS, and fault tolerance of transient faults and permanent faults is realized; the technical problems of fault tolerance of transient faults and permanent faults in a power edge calculation task and the like are solved.

Description

technical field [0001] The invention belongs to the technical field of chip design, and in particular relates to a task scheduling method applied to power edge computing based on a heterogeneous multi-core system. Background technique [0002] Edge computing refers to an open platform that integrates network, computing, storage, and application core capabilities on the edge of the network close to the source of objects or data, and provides edge intelligent services nearby to meet the needs of industry digitization in agile connection, real-time business, data optimization, application intelligence, Key requirements in terms of security and privacy protection. The introduction of power edge computing technology will not only further strengthen the multi-directional interaction between the power supply side, the grid side, the load side, and the energy storage side, and promote the local and nearby balance of local power, but also meet the needs of local enterprises and surro...

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): G06F9/48G06F9/50G06F11/20
CPCG06F9/4881G06F9/5072G06F11/2023
Inventor 徐长宝辛明勇高吉普王宇金学军祝健杨习伟姚浩陈军健刘德宏
Owner GUIZHOU POWER GRID CO LTD