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

Device driver comprehensive scheduling method for device idle time period adjustment

A technology of idle time and scheduling method, applied in data processing applications, computing, resources, etc., to achieve the effect of shortening waiting time, shortening idle waiting time, and improving equipment utilization

Active Publication Date: 2018-12-21
HARBIN UNIV OF SCI & TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004]The current comprehensive scheduling method of device drivers ignores the problem of idle devices waiting to affect the completion time of products

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
  • Device driver comprehensive scheduling method for device idle time period adjustment
  • Device driver comprehensive scheduling method for device idle time period adjustment
  • Device driver comprehensive scheduling method for device idle time period adjustment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] A device-driven comprehensive scheduling method for equipment idle time period adjustment, characterized in that: the scheduling method mainly includes the following steps: adopting the method of building a process table, using the device number, the process number and the length of the process path as three attributes, and Arrange in descending order of process path length; when the equipment is idle, it means that the equipment has no schedulable process at this time, then find the non-schedulable process that needs to be processed by the equipment in order in the table, and take this process as the desired priority Processing procedure; determine the to-be-processed path of the to-be-preferred processing procedure, virtualize the to-be-prioritized processing procedure as the root node, use recursive traversal to traverse its immediate previous processes, and determine its to-be-processed path; prioritize the scheduling of the to-be-processed path , until the processin...

Embodiment 2

[0050] The above-mentioned device-driven comprehensive scheduling method for adjusting the idle time period of the device, the specific implementation steps of the scheduling method are as follows:

[0051] Step 1: Create a process table with process number, equipment number and process path length as attributes;

[0052] Step 2: Calculate the process path length of each process, and record the corresponding data in the table;

[0053] Step 3: After creating the table, arrange in descending order according to the length of the process path;

[0054] Step 4: Create a process tree according to the constraint relationship between processes. Each node contains three elements, which are the process number, equipment number and the processing time of the process;

[0055] Step 5: When all equipment has schedulable processes, select the process with the longest path length for processing;

[0056] Step 6: When the longest path is not unique, select the process with the shortest time ...

Embodiment 3

[0071] In the device-driven comprehensive scheduling method for adjusting device idle time periods, the process path length is the path length from the root node to the process node, that is, the sum of the processing time of each process on the path and the communication time between nodes.

[0072] In the device-driven comprehensive scheduling method for adjusting the idle time period of the device, the proposed priority processing procedure is to look up the table in order to find out the procedure that first affects the idle waiting period of the device when the device is idle.

[0073] In the device-driven comprehensive scheduling method for adjusting the idle time period of the device, the determination of the processing path of the proposed priority processing process is to virtualize the proposed priority processing process as the root node, and traverse its immediate preceding process, and finally determine a total The path with the shortest path length is taken as the...

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

Disclosed is a device drive integrated dispatching method for adjusting devices during an idle time period. An existing device drive integrated dispatching method does not consider device utilization during the idle time period, and consequently product completion time is influenced. The method comprises the steps that a mode of building a working procedure table is adopted, the device numbers, the working procedure numbers and the working procedure path length are used as three attributes, and descending sorting is carried out according to the working procedure path length; when the devices have the idle time periods, it is indicated that the devices have no working procedures capable of being dispatched, the non-dispatched working procedures needing device processing are found in the table, and the working procedures are used as obtained planned priority processing working procedures; the planned priority processing working procedures are virtualized to root nodes, and a path to the processed is determined; priority dispatching is carried out on working procedures on the path to the processed till processing of the virtual root nodes is completed, and the idle time period of the devices is shortened. The method is used for utilizing the idle time period of part of devices, and therefore the single complex product completion time is shortened.

Description

Technical field: [0001] The invention relates to a device driver comprehensive scheduling method for device idle period adjustment. Background technique: [0002] For a complex single product with a tree structure, if it is manufactured by processing first and then assembling, it will inevitably split the inherent parallel processing relationship between product processing and assembly, which will affect product manufacturing efficiency. Thus, a tree-structured complex single-product processing and assembly processing method of comprehensive scheduling has emerged. The method of comprehensive scheduling adopts simultaneous processing and assembly, which can improve the internal parallel degree of product production and improve the efficiency of product manufacturing. [0003] Existing device-driven methods include comprehensive scheduling algorithms driven by device idle events, research on dynamic substantial short-path device-driven comprehensive scheduling problems, devi...

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/06
Inventor 谢志强李志宁
Owner HARBIN UNIV OF SCI & TECH
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