Parallel scheduling method for satellite-borne multi-core SoC (System on a Chip) task-level load balance

Abstract

The invention puts forward a parallel scheduling method for satellite-borne multi-core SoC (System on a Chip) task-level load balance. The method comprises the following steps that: a multi-core TCB (Task Control Block) is taken as a node to construct a global task scheduling queue; when a scheduler module is initialized, four idle tasks with a lowest priority are created and are added into a global task scheduling queue OSTaskRdyList; the scheduler module is operated in parallel on a plurality of processor cores of the multi-core SoC system; the scheduler module adopts a spin lock to access the global task scheduling queue OSTaskRdyList, and a task T1 with a highest current priority is obtained from the global task scheduling queue OSTaskRdyList; and the scheduler module searches an idle processor core or operates the processor core of the task of the lowest priority, and the task with the highest priority is scheduled to the processor core. By use of the method, the problem that multiple tasks are subjected to balanced distribution and parallel operation on the multi-core SoC is solved, and the calculating and processing efficiency of the multi-core SoC is drastically improved.

Description

technical field [0001] The invention belongs to the field of multi-core parallel high-performance operating system software, and in particular relates to a parallel scheduling method for task-level load balancing of an on-board multi-core SoC. Background technique [0002] With the increasingly complex functions of spacecraft, countries all over the world use multi-core processors or systems on chips (SoC, Systemon Chip) to achieve high performance and real-time computing. In order to fully multi-core SoC computing performance, it is necessary to support multi-core parallel task scheduling at the operating system level and realize load balancing among multiple cores. [0003] The traditional spacecraft processor adopts a single-core structure, and the operating system implements multi-task scheduling based on a single-core processor. Multi-tasking based on a single-core processor is a macro-concurrency and micro-parallel mode. For multi-core SoC2012, it is necessary to impl...

AI Technical Summary

Problems solved by technology

[0004] The technical problem solved by the present invention is: to overcome the deficiencies of the prior art, to propose a method for load balancing and parallel scheduling of starborne multi-core SoC tasks, which solves the problem of balanced distribution and parallel operation of multi-tasks on multi-core SoCs, and greatly improves Computing and processing efficiency of multi-core SoC

Images