计算机工程2012，Vol.38Issue(20)：113-115,3.DOI:10.3969/j.issn.1000-3428.2012.20.029
基于混合粒子群优化的CMP线程调度方法
CMP Thread Scheduling Method Based on Hybrid Particle Swarm Optimization
摘要
Abstract
In order to enhance the execution efficient of thread scheduling and parallel performance in Chip Multi-processor(CMP), a kind of scheduling method of heuristic Particle Swarm Optimization(PSO) algorithm is proposed. This algorithm is based on the module of designed thread scheduling module and uses Direct Acyclic Graph(DAG) chart to express the dependence between threads. Meanwhile, it uses the new method for thread scheduling. Experimental result shows that the execution efficient of this method is prior to the genetic algorithm and can better reduce the task execution time and take full advantages of benefit of the multi-core structure.关键词
片上多核处理器/线程调度/粒子群优化算法/全局最优/局部最优/有向无环图/调度方法Key words
Chip Multi-processor(CMP)/ thread scheduling/ Particle Swarm Optimization(PSO) algorithm/ global optimum/ local optimum/ Direct Acyclic Graph(DAG)/ scheduling method分类
信息技术与安全科学引用本文复制引用
李静梅,张博..基于混合粒子群优化的CMP线程调度方法[J].计算机工程,2012,38(20):113-115,3.基金项目
国家自然科学基金资助项目(61003036,60873138) （61003036,60873138）
黑龙江省教育厅科学技术研究基金资助项目(12513048) （12513048）
