Single-chip multi-processor task scheduling and managing method

Abstract

The invention relates to a dispatching method for the task management of a single-chip multiprocessor, which is based on a structural system of the multi-instruction multi-data-stream (MIMD) of a single-chip multiprocessor. The dispatching method performs task dispatching, task distribution, task management and sub-processor management for parallel tasks running in a system, and realizes the parallel treatment of the single-chip multiprocessor. The dispatching method for the task management of the single-chip multiprocessor can be applied to a single-chip multiprocessor system composed of various sub-processors which have independent local ROM, such as an MCU of an 8051 structural system. Further, the sub-processors can be homogeneous, and also can be heterogeneous.

Description

technical field [0001] The invention relates to a single-chip multiprocessor task management scheduling method. It can be applied to a single-chip multi-processor system with Multiple Instruction Multiple Data (MIMD) architecture, and the sub-processor can be either a homogeneous processor or a heterogeneous processor, and can also be applied to other single-chip multi-processor fields. Background technique [0002] Single-chip multi-processor task scheduling refers to the scheduling and management of parallel tasks running in user programs, so that tasks can be executed concurrently in each sub-processor, thereby achieving parallel processing of programs and improving the processing speed and processing speed of the processor. efficiency. [0003] In the past few decades, with the continuous advancement of microelectronics technology, microprocessors have developed rapidly, and the operating frequency of microprocessors has risen from MHz to GHz. At the same time, the pro...

AI Technical Summary

Problems solved by technology

However, with the increase of instruction parallelism and instruction complexity, the hardware design of the processor and the compiler design will become more and more complicated, but the parallel processing of the program will not be greatly improved, and these The increase in performance is also largely related to the clock frequency at which the processor works.

At the same time, blindly increasing the clock frequency will lead to an increase in chip power consumption, and the power consumed by the clock alone accounts for more than 50% of the entire chip.

For this reason, the task parallel processing method based on the single-chip multi-processor architecture can well solve a series of problems caused by the parallelism of the simple development instructions and the improvement of the clock frequency of the work. It is necessary to improve the parallelism of the program, and the single-threaded program cannot take advantage of the multi-core processor

Images