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

Task scheduling method based on race conditions

A race condition and task scheduling technology, applied in program startup/switching, resource allocation, program control design, etc., can solve the problem that the performance of race condition detection is not optimal, and achieve high CPU utilization and low throughput. Effect

Pending Publication Date: 2020-06-09
HARBIN ENG UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, their race condition detection performance is not optimal in multi-core computing systems

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 scheduling method based on race conditions
  • Task scheduling method based on race conditions
  • Task scheduling method based on race conditions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The present invention will be further described below in conjunction with the accompanying drawings.

[0055] A task scheduling method based on race conditions, through the uncertainty matrix to describe the characteristics of time series and measure the uncertainty of task execution, using the maximum entropy optimization to develop the proposed task scheduling algorithm to ensure the lowest probability of race conditions during task execution, with Certain research and use value. The specific description of the present invention includes the following steps, the first step is to establish a maximum entropy optimization model, the second step is to use the model to propose a corresponding task scheduling scheme, and the last step is to reduce system power consumption through the task scheduling scheme method.

[0056] 1. The maximum entropy optimization model, the specific implementation method is as follows:

[0057] (1) Determine a feature space as the problem doma...

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 belongs to the technical field of task scheduling, and particularly relates to a task scheduling method based on race conditions. Time sequence characteristics are described through an uncertainty matrix, task execution uncertainty is measured, and a task scheduling algorithm proposed by maximum entropy optimization is utilized to ensure that the probability of race conditions occurring during task execution is the lowest. The task scheduling optimization method provided by the invention has higher CPU utilization rate and throughput and lower computation complexity and task execution time on a low-power-consumption system platform, and has certain research and use values.

Description

technical field [0001] The invention belongs to the technical field of task scheduling, and in particular relates to a task scheduling method based on a race condition. Background technique [0002] In multitasking computing systems, threads are often used to perform parallel operations in response to certain events. Due to the inherent non-determinism of these events, a race condition arises when different threads access a shared resource (e.g. bus, memory) in an acausal order and at least one thread must write on the shared resource. Since race conditions can lead to unpredictable consequences, it is critical to reduce race conditions through intelligent race condition detection and efficient task scheduling. [0003] There are several existing studies examining race conditions. Static methods can have high coverage by identifying all possible race conditions at compile time, but detecting race conditions through static analysis is undecidable at runtime. Therefore, som...

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/50
CPCG06F9/4881G06F9/5027Y02D10/00
Inventor 李思照韩新宇孙建国巩建光阎梓宁王文衫
Owner HARBIN ENG UNIV