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

为有效解决多核处理器的线程调度问题,提出了一种基于粒子群算法框架上的线程调度算法.该算法依据设计的调度模型,在线程DAG图上通过复制不在同一处理器上且存在相关性的线程,生成相互独立的子DAG图,并采用改进的粒子群优化算法对其进行合理调度,由此提高线程调度效率.仿真实现了该算法,并通过实验数据验证了该算法的优越性.

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

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...