Research On Energy-saving Real-time Scheduling Algorithm For Multi-core Processor

With the "Internet +" new thinking put forward,intelligent interconnection has become the current development of hot spots.The processor is the core and driver of intelligent interconnection.Smart interconnection of the smart,easy to lay the characteristics of the decision to focus on intelligent interconnection is low energy consumption.So that the realtime scheduling and real-time scheduling of the processor is of great significance.Single-core processor processing performance is low.Multiprocessor scheduling control is complicated,and it has high power consumption when it is used to ensure high performance.But the multicore processor can meet high performance processing with low power consumption.Therefore,multi-core processor is the research focus of modern intelligent devices.In this paper,this paper mainly focuses on the scheduling problem of multi-core processors.It mainly analyzes and optimizes the real-time scheduling algorithm and the energy-saving real-time scheduling algorithm.The main research work is as follows:(1)Aiming at the problem of real-time scheduling of multi-core processors,this paper studies a lot of literature on real-time scheduling of multi-core processors.It is found that the multi-core processor scheduling based on stream scheduling is close to the actual multi-core processor scheduling.The LRE-TL algorithm based on stream scheduling TL plane is studied deeply.Found that the algorithm in the scheduling process there are some additional overhead.In view of this problem,this algorithm is analyzed.The problem is that each time the TL plane initialization process,the allocation of the task is random.Subsequently,a new strategy was put forward.In each TL plane initialization,the use of small heap will be active task first heap.And then assigns the processor with the smallest key value in the heap each time based on the number of processors.The use of this strategy can greatly reduce the task migration caused by the scheduling overhead.(2)Aiming at the real-time scheduling problem of multi-core processor,this paper deeply studies the energy saving technology of DVFS.Combining DVFS energy saving technology with the improved LRE-TL real-time scheduling algorithm proposed in this paper.This paper presents a real-time energy-saving scheduling algorithm ITL-DVFS for multi-core processors.In order to achieve energy efficiency,the need to meet the deadline to meet the task to complete the real-time adjustment of the processor frequency.The algorithm is introduced by introducing the frequency adjustment factor method.Recalculate the frequency of the processor core each time the TL plane is initialized and when the task is triggered.In order to achieve the dynamic adjustment of the frequency of the processor,in order to achieve the effect of energy saving.