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

An Efficient Scheduling System for Complex Tasks in a Digital Twin System

A technology for complex tasks and scheduling systems, which is applied in the field of high-efficiency scheduling systems for complex tasks in digital twin systems, can solve problems such as urgent tasks that cannot be scheduled immediately, and achieve the effect of improving real-time scheduling and scheduling efficiency

Active Publication Date: 2020-12-15
BEIHANG UNIV +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to provide an efficient scheduling system for complex tasks of digital twin system, which covers the design of complex task attribute definition module of digital twin system, the design of double buffer module for complex task scheduling of digital twin The task schedulability judgment module design can solve the problem that urgent tasks cannot be scheduled immediately to a certain extent, and improve the scheduling efficiency of complex tasks in the digital twin system

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
  • An Efficient Scheduling System for Complex Tasks in a Digital Twin System
  • An Efficient Scheduling System for Complex Tasks in a Digital Twin System
  • An Efficient Scheduling System for Complex Tasks in a Digital Twin System

Examples

Experimental program
Comparison scheme
Effect test

example 2

[0031] (1) figure 1 The 1 in represents the complex task attribute definition module of the digital twin system, and the specific implementation is as follows:

[0032] ①Hardware resource occupancy r i : This attribute defines the size of the hardware resource required for the task to run on the FPGA, and the hardware resource is represented as a rectangle on the FPGA;

[0033] ② Arrival time a i : This attribute defines the time when the task arrives at the scheduler and waits to be scheduled. For the present invention, the scheduler is the first-level cache in the complex task scheduling double cache module of the digital twin system;

[0034] ③ Execution time e i : This attribute defines the time required for task execution;

[0035] ④ Deadline d i : This property defines the maximum time that a task is allowed to wait while it is waiting to be scheduled in the scheduler;

[0036] According to the design of the complex task attribute definition module of the digital t...

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 an efficient scheduling system for complex tasks of a digital twin system. The system is suitable for Virtex-5-series FPGA chips of the Xilinx company, and comprises the stepsof designing a digital twin system complex task attribute definition module, whereinthe module completes task attribute definition from the four aspects of task resource occupation, arrival time, execution time and deadline time; designing a complex task scheduling double-cache module of the digital twin system, and finishing caching of tasks arriving in batches by the module so as to calculate scheduling priorities of the tasks at the same moment, and finishing re-scheduling of tasks failed in previous scheduling under the constraint of a certain scheduling frequency; and designing a digitaltwin system complex task schedulability judgment module, completing task scheduling priority calculation by the module, and performing task scheduling according to the scheduling priority. The problemthat the emergency task cannot be immediately scheduled can be solved to a certain extent, and the complex task scheduling efficiency of the digital twin system is improved.

Description

technical field [0001] The invention belongs to the fields of electronic engineering and computer science, and in particular relates to an efficient scheduling system for complex tasks of a digital twin system. Background technique [0002] Technologies such as equipment health control, process simulation analysis, and production line operation status monitoring driven by digital twins have been widely studied by domestic and foreign scholars, enterprises, and institutions, and are currently in the stage of practical application. The development of intelligent manufacturing has played a positive role in promoting. One of the key enabling technologies in digital twins is the fusion of data and models, the fusion of heterogeneous equipment at the bottom of manufacturing, data fusion between production lines, and different equipment models (mainly referring to certain behaviors, rules, and physical constraints behind the 3D model. ) fusion is a very complex system, including t...

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 Patents(China)
IPC IPC(8): G06F9/48G06F15/78
CPCG06F9/4881G06F15/781
Inventor 邹孝付陶飞程颖戚庆林胡天亮杨顺昆
Owner BEIHANG UNIV