一种多核处理器调度策略研究

摘要

多核处理器已成为当前微处理器技术发展的重要方向。随着多核处理器核心的增长，传统的单核处理器及其调度算法难以满足高性能计算的需要。在研究现有的处理器调度算法的基础上，定义了多核处理器调度数学模型。在调度策略中融入数据挖掘的思想，提出一种基于分类挖掘的多核处理器调度模型和 CMMPS 算法，对比其他处理器调度算法，本算法更能有效地实现资源的分配、提高处理器资源的利用率，可应用于多核处理器任务调度应用环境。%Multi-core processors have become an important direction of microprocessor technology. With the growth of core in multi-core processor,single-core processor and its scheduling algorithm cannot meet the needs of high-performance computing.With the study of the current scheduling algorithms,we have defined a multi-core processor scheduling mathematical model.We have integrated data mining ideas into the scheduling policy,and proposed a multi-core processor scheduling model and CMMPS algorithm. Compared to other scheduling algorithms,the algorithm is more effective to allocate processor resources and improve the utilization of processor resources.It can be applied to multi-core processors scheduling environment effectively.