基于混合粒子群优化的CMP线程调度方法

摘要：

为提高片上多核处理器(CMP)架构中线程调度的执行效率,发挥CMP的并行性能,提出一种基于混合粒子群优化算法的线程调度方法.根据设计的线程调度模型,利用有向无环图表述线程及线程间的相互依赖关系,并采用改进的混合粒子群算法对其进行合理调度.实验结果表明,该方法的执行效率优于现有的遗传算法,能有效地降低任务的执行时间,充分发挥多核架构的优势.

关键词：片上多核处理器、线程调度、粒子群优化算法、全局最优、局部最优、有向无环图、调度方法

所属期刊栏目：38

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金资助项目61003036,60873138;黑龙江省教育厅科学技术研究基金资助项目12513048

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

页数：共3页

页码：113-115