Task scheduling method and device, equipment and medium

Abstract

The invention discloses a task scheduling method and device, equipment and a medium, and the method comprises the steps: obtaining a to-be-executed task, and dividing the to-be-executed task into a plurality of to-be-executed subtasks which are executed in parallel; determining the number of shared variables among the to-be-executed sub-tasks; grouping the to-be-executed sub-tasks based on the number of the shared variables to obtain different to-be-executed task groups; and allocating each to-be-executed task group to a corresponding CPU, and allocating a storage space to a variable in the to-be-executed task, so that the CPU executes a to-be-executed sub-task in the allocated to-be-executed task group. In this way, the subtasks with the high coupling degree can be distributed to the sameCPU, the subtask blocking problem is avoided, the task execution efficiency is improved, and then the data processing efficiency and performance of the whole computer system are improved.

Description

technical field [0001] The present application relates to the technical field of multi-core computers, and in particular to a task scheduling method, device, equipment, and medium. Background technique [0002] The multi-core processor is the current mainstream commercial CPU (Central Processing Unit, central processing unit) architecture. The multi-core processor adopts the method of integrating multiple processor cores into one chip, and all processor cores can access all physical memory , easy to manage, so it has been widely used. Multi-core programming often adopts multi-task mode design, and tasks are assigned to each processor core for execution in parallel. A typical programming model is a shared memory programming model. [0003] see figure 1 As shown, in the UMA (Unified Memory Architecture, Unified Memory Architecture) architecture, each CPU implements consistent storage, and each CPU can access memory through a memory controller. see instead figure 2 As show...

AI Technical Summary

Problems solved by technology

However, in this allocation mode, the operating system scheduling module only schedules subtasks mechanically, which will lead to frequent access between subtasks running inside different CPUs when subtasks with a high degree of coupling are allocated to different CPUs. The memory operation leads to the blocking problem of subtasks, which leads to low task execution efficiency, which in turn reduces the data processing efficiency of the entire computer system and reduces the performance of the computer system.

Images