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

摘要：

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

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

所属期刊栏目：31

分类号：TP302(计算技术、计算机技术)

资助基金：上海市重点学科建设基金项目J50103

在线出版日期：2010-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1045-1047