基于粒子群算法的多核处理器线程调度研究  

Research on multi-core processor threads scheduling based on PSO algorithm

作　　者：杨洪斌[1] 陈伟[1] 吴悦[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072

出　　处：《计算机工程与设计》2010年第5期1045-1047,共3页Computer Engineering and Design

基　　金：上海市重点学科建设基金项目(J50103)

摘　　要：为有效解决多核处理器的线程调度问题,提出了一种基于粒子群算法框架上的线程调度算法。该算法依据设计的调度模型,在线程DAG图上通过复制不在同一处理器上且存在相关性的线程,生成相互独立的子DAG图,并采用改进的粒子群优化算法对其进行合理调度,由此提高线程调度效率。仿真实现了该算法,并通过实验数据验证了该算法的优越性。To solve the multi-core processor threads scheduling problem effectively, an algorithm for threads scheduling based on the framework of the particle swarm optimization algorithm is proposed. The algorithm based on the design of the scheduling model, is used to reproduce the relation of thread but not in the same processor of the thread DAG, resulting an independent sub-DAG, which can improve the performance of threads scheduling with a reasonable scheduling by improved particle swarm optimization algorithm. The algorithm simulation is completed and the superiority of the algorithm with simulation results is demonstrated.

关 键 词：多核处理器 线程调度 粒子群算法 搜索效率 线程分配 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]