基于多核的进程调度算法研究

发布时间：2018-04-13 19:56

本文选题：多核处理器 + 进程调度　；参考：《哈尔滨工程大学》2012年硕士论文

【摘要】：随着多核技术的发展，多核处理器进程调度已成为目前高性能计算研究领域的热点之一。近年来，针对多核处理器进程调度课题，国内外诸多专家学者和科研机构对其展开了积极的研究和探索，旨在通过进程快速分配、适应性调整，以提高处理器的进程调度效率。但是，目前多核处理器的进程调度算法仍不够理想，存在进程分配效率不高、动态调整算法复杂度高、负载不均衡现象严重等问题，严重影响了多核处理器的进程调度性能。因此，本文将针对多核处理器的进程调度算法展开研究，以寻求更为高效的进程调度算法。本文在分析和研究现有多核处理器进程调度算法的基础上，针对现有高效进程调度算法存在的不足，提出一种综合性高效的进程调度算法（Adaptive Fast allocationscheduling，AFAS）。AFAS调度算法与已有算法相比，本算法的技术优势：通过结合区间插入技术和关键节点算法，降低处理器的空闲时间，确保进程执行的有序性。采用环划分算法对进程进行分块处理，提高处理器的进程分配效率；根据进程的约束条件展开启发式检索，并利用回溯追踪机制，确保进程分配方案的最优性；利用处理器负载界限值调节进程的负载均衡性，减少进程迁移产生的系统资源开销。同时，针对多核处理器的多进程并行分配，设计具体的分配方案，有利于将进程分配算法更好地应用于实践，提高多核处理器的进程分配性能。为验证综合性高效进程调度算法的可行性和高效性，本文通过设计合理的性能测试方案，对其进行性能测试和结果分析。实验验证结果表明：新型的进程分配算法有效地克服了传统算法存在的进程分配效率低下、负载均衡性不高等缺点，有效地提高了多核处理器的进程分配性能，具有良好的应用前景和理论研究价值。
[Abstract]:With the development of multi-core technology, multi-core processor process scheduling has become one of the hotspots in the field of high performance computing.In recent years, many experts and researchers at home and abroad have carried out active research and exploration on multi-core processor process scheduling, aiming at improving the process scheduling efficiency through rapid process allocation and adaptive adjustment.However, the process scheduling algorithm of multi-core processors is still not ideal, and the process allocation efficiency is not high, the complexity of dynamic adjustment algorithm is high, and the load imbalance phenomenon is serious, which seriously affects the process scheduling performance of multi-core processors.Therefore, in order to find a more efficient process scheduling algorithm, this paper will focus on the multi-core processor process scheduling algorithm.Based on the analysis and study of the existing multi-core processor process scheduling algorithms, this paper proposes a comprehensive and efficient process scheduling algorithm, Adaptive Fast allocation scheduling algorithm AFASAS.AFAS scheduling algorithm, which is compared with the existing algorithms, aiming at the shortcomings of the existing efficient process scheduling algorithms.The technical advantage of this algorithm is to reduce the idle time of the processor and ensure the order of the process execution by combining the interval insertion technique with the key node algorithm.In order to improve the process allocation efficiency, the process allocation efficiency is improved by using the loop partition algorithm, and the heuristic retrieval is carried out according to the constraints of the process, and the optimization of the process allocation scheme is ensured by using the backtracking mechanism.The processor load limit value is used to adjust the load balance of the process, and the system resource overhead caused by the process migration is reduced.At the same time, for multi-process parallel allocation of multi-core processors, a specific allocation scheme is designed, which is conducive to the better application of the process allocation algorithm to practice, and to improve the performance of multi-core processor process allocation.In order to verify the feasibility and efficiency of the comprehensive and efficient process scheduling algorithm, this paper designs a reasonable performance test scheme, and analyzes its performance and results.Experimental results show that the new process allocation algorithm effectively overcomes the shortcomings of the traditional algorithms, such as low process allocation efficiency and low load balance, and effectively improves the process allocation performance of multi-core processors.It has good application prospect and theoretical research value.
【学位授予单位】：哈尔滨工程大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP332

【参考文献】