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

Task dispatching method integrating LIFO and HRF in electrical power system

A power system and task scheduling technology, applied in the direction of electrical digital data processing, resource allocation, program control design, etc., can solve the problems of processor idleness, inability to improve IO efficiency, and inability to make better use of CPU, etc., to achieve Improve the cache hit rate, alleviate insufficient CPU utilization, and improve IO efficiency

Inactive Publication Date: 2017-03-22
STATE GRID FUJIAN ELECTRIC POWER CO LTD +4
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The general task scheduling methods are mainly LIFO (last-in-first-out) and FIFO (first-in-first-out). Although LIFO can improve the cache hit rate during use, there is a "tailing task" in CPU utilization. Problems (when the number of remaining tasks is less than the number of processors, the processors are idle), resulting in the inability to make better use of the CPU and improve IO efficiency

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
  • Task dispatching method integrating LIFO and HRF in electrical power system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The technical solution of the present invention will be specifically described below in conjunction with the accompanying drawings.

[0017] Such as figure 1 As shown, a task scheduling method that integrates LIFO and HRF in a power system of the present invention includes the following steps,

[0018] S1: Count the number of cores in the computer cluster used in the power system;

[0019] S2: According to the definition of priority, calculate the number of tasks with the highest priority in the node queue;

[0020] S3: A method for determining task scheduling according to the relationship between the number of highest priority tasks and the number of cores.

[0021] The specific implementation of the step S2 is as follows,

[0022] S21. The directed acyclic graph DAG that makes the task;

[0023] S22. Define the priority: the priority is defined as the distance between a task and the target task in the DAG. For the target task, its priority is defined as 0, and 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

The invention relates to a task dispatching method integrating LIFO and HRF in an electrical power system. The task dispatching method integrating LIFO and HRF in an electrical power system comprises the following steps: counting the number of the cores in the computer cluster used in the electrical power system; counting the number of the task with the highest priority in the node queue according to the definition of the priority; confirming the task dispatching method according to the relationship between the number of the task with the highest priority and the number of cores. According to the invention, through combining LIFO and HRF effectively, the advantage that LIFO can improve the hit ratio of the cache can be used, and the problem that the CPU utilization is insufficient caused by the problem of "tail task" can be alleviated, therefore, the IO efficiency can be improved effectively.

Description

technical field [0001] The invention belongs to the technical field of task scheduling, in particular to a task scheduling method integrating LIFO and HRF in a power system. Background technique [0002] As the installation rate and coverage rate of electricity consumption information collection devices tend to 100%, the value of electricity collection information continues to be highlighted, but the original collection system cannot keep up with the sharply increased amount of information. Due to the improvement of electricity consumption information, files The amount of data has increased rapidly, and access and loading will generate a large number of IO operations. There are certain limitations in solving the problem purely from the hardware configuration, and higher configuration often means higher prices. The improvement of disk cache reading efficiency is often inseparable from the cache hit rate, and the improvement of the cache hit rate requires task scheduling to so...

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/50
CPCG06F9/5038G06F2209/5021
Inventor 李学永郭志伟钟小强高琛丁忠安鄢盛腾邓伯发叶强谢国荣杨灿榕郑晓晖麦鸿坤董雨李春生
Owner STATE GRID FUJIAN ELECTRIC POWER CO LTD
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