The Research Of Linux2.6System Multicore Scheduling Based On The EDF

Microprocessor has a rapid development in the short period of sixty years frombirth to now. From the "vertical" development by increasing the main frequencyspeeds, more and more transistors on the chip, in recent years research staff"horizontal" multi-core processor architecture. With the "horizontal" parallelprocessor multi-core architecture’s research and development in recent years, andrequiring better upper layer system to adapt to its superior performance, making thesystem can run in concurrent processing mode. For these reasons, open-source Linuxsystem is a broader prospects of development, but Linux system design is thebeginning of the real-time system for not defined, so in order to adapt to the currentrequirements of a modern operating system, we need to be improved to enhance thekernel scheduler of the Linux system real-time performance.The paper is based on the above reasons, putting forward a solution, the idea is:EDF algorithm on a single core system is more mature, and put this algorithm towrite a program with a complete structure.Through the linux2.6system kernelscheduling module expansion transplantation principle of the new algorithm, EDFalgorithm can be applied to the task allocation and scheduling in Linux2.6system tothe multi-core processors platform.In this research program, the first multi-core processors with single-coreutilization calculation, and then the waitting task sequence assigned to the operationof other nuclear is a new attempt, successful implementation and allows the theLinux2.6systems with real-time features.The research tasks of this article from the enterprise project on an issue of theLinux kernel scheduler, the main research work and the results obtained are asfollows:First, the paper introduce to the Linux scheduler related technologies such asprocesses, threads, indicators of performance scheduling and scheduling algorithm. Then proposed a research program, and analyse of the overall workflow.Second, the paper detailed calculating on the utilization of the EDF algorithmdeal with periodic tasks and n-periodic task, the task when deadline approached toinvert the priority, and the task queue prioritization changes in these three keytechnologies.Third, from the multi-core processor architecture and its scheduling idea to findout the context of multi-core scheduling and key points, and then analyze themulti-core scheduling policy.Fourth, it analyses and explains the EDF algorithm transplanted to the Linux2.6kernel.Fifth, in order to further verify the theory, the EDF algorithm successfullytransplanted into a multi-platform Linux kernel, testing laboratories and resultsanalysis.Sixth, compared to run the task on the allocation of a task pool (single core), theprogramme obtained by experiment and adopted the multi-core processors platform,for one of cores assigned tasks and other cores calculated data, making Linux2.6system real-time performance has been strengthened.