Research On Thread-level Multi-task Parallel Dynamic Scheduler

With the rapid development of semiconductor process technology,the scale of integrated circuits is getting larger and larger.The traditional single-core system design no longer meets the design requirements,and multi-core technology has become the main direction of today's processor development.Multi-core systems have many computing cores.By assigning computing tasks to different processing cores,computing performance can be greatly improved.Therefore,how to reasonably and efficiently perform task scheduling and ensure that all processing cores are in an effective working state is an important direction of today's multi-core system research.The key difficulty of multi-core task scheduling is to explore task parallelism.Superscalar technology and multi-threading technology are the mainstream technologies of high-performance processor development instruction parallelism.This paper proposes a new type of coarse-grained multi-threaded multi-core architecture,with drawing on the parallelism of instructions and combining the coarse-grained characteristics of tasks in multi-core systems.The control processor is added to the traditional multi-core architecture.The control processor uses multi-threading and out-of-order multi-emission ideas to extract the parallelism of tasks,and transmits parallel tasks to the processing core.Improve the utilization of the processing core.The main work of the thesis is as follows:Firstly,the coarse-grained multi-threaded multi-core architecture system model is introduced.The task execution of the system is commanded,and the hierarchical programming method of "thread instruction + task instruction + low-level instruction" is proposed,which makes the control and calculation separate and reduces the difficulty of user programming.Secondly,the task parallelization method is studied,the difference between instruction level parallelism and task level parallelism is analyzed,the problems faced by task level application multithreading technology and out-of-order execution technology are analyzed,and task-level multi-thread fetching is proposed for the coarse-grained characteristics of tasks.Refers to policies,resource allocation policies,and thread switching mechanisms.The design and implementation of the multi-threaded control processor proposed in the paper is introduced again.The design principle and implementation scheme of each key module are introduced and analyzed.At the same time,the resource management mechanism is added to the control processor to realize the dynamic allocation of resources and improve resource utilization.Finally,the paper integrates the designed control processor into the target multi-core system for testing and performance evaluation.It verifies the correctness of the control processor by loading different task instructions,and proposes the direction of further optimization.