Research On Process Scheduling Algorithm Based On Multi-core Processors

With the development of multi-core technology, process scheduling of multi-coreprocessor has become one of the hot area research in high performance computing. In recentyears, many domestic and foreign experts, scholars and research institutions engaged in activeresearch and exploration on the process scheduling issues for multi-core processors. Theprocess rapid allocation and adaptation improve the efficiency of the process of processorscheduling. However, process scheduling algorithm for multi-core processors are still notideal, there is the process of allocation is not efficient, dynamic adjustment algorithm is highcomplexity and serious load imbalances and other issues, seriously impact the processscheduling performance for multi-core processors. Therefore, in this thesis research on theprocess of scheduling algorithms for multi-core processors, design more efficient processscheduling algorithm.Thesis on the basis of the analysis and study of existing multi-core processors processscheduling algorithm, the shortcomings of existing efficient process scheduling algorithm,proposed a comprehensive and efficient process scheduling algorithm. Compared withexisting algorithms, this algorithm technical advantages: Through a combination of rangeinsertion technology and critical path algorithm to reduce processor idle time, to ensure thatthe order of process execution. Ring partition algorithm to process mapping, improve theprocess of processor allocation efficiency; According to the constraints of the process toexpand the heuristic search, and use backtracking mechanism to ensure the optimality of theprocess allocation scheme; Processor threshold value adjustment process load balancing,reducing the system resources overhead of process migration. For multi-core processors,multi-process parallel allocation designed a specific plan for the process allocation, conduciveto the process allocation algorithm used in practice to improve the allocation of the processperformance of the multi-core processors.In order to verify the feasibility and efficiency of comprehensive and efficient processscheduling algorithms, through design the rational performance testing scheme, itsperformance testing and analysis of results. The experimental validation results show that: thenew process allocation algorithm overcome the traditional algorithms process inefficientallocation, load balance is not higher shortcomings, effectively improve the distribution of theprocess performance of the multi-core processors, with a good prospect and research value.