| 基于混合粒子群优化的CMP线程调度方法 |
| |
| 引用本文： | 李静梅,张博.基于混合粒子群优化的CMP线程调度方法[J].计算机工程,2012,38(20):113-115. |
| |
| 作者姓名： | 李静梅 张博 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目(61003036,60873138);黑龙江省教育厅科学技术研究基金资助项目(12513048) |
| |
| 摘 要： | 为提高片上多核处理器(CMP)架构中线程调度的执行效率,发挥CMP的并行性能,提出一种基于混合粒子群优化算法的线程调度方法.根据设计的线程调度模型,利用有向无环图表述线程及线程间的相互依赖关系,并采用改进的混合粒子群算法对其进行合理调度.实验结果表明,该方法的执行效率优于现有的遗传算法,能有效地降低任务的执行时间,充分发挥多核架构的优势.
|
| 关 键 词： | 片上多核处理器 线程调度 粒子群优化算法 全局最优 局部最优 有向无环图 调度方法 |
| 收稿时间： | 2011-11-16 |
| 修稿时间： | 2012-01-25 |
CMP Thread Scheduling Method Based on Hybrid Particle Swarm Optimization |
| |
| LI Jing-mei
,
ZHANG Bo.CMP Thread Scheduling Method Based on Hybrid Particle Swarm Optimization[J].Computer Engineering,2012,38(20):113-115. |
| |
| Authors: | LI Jing-mei ZHANG Bo |
| |
| Affiliation: | (College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China) |
| |
| 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. |
| |
| Keywords: | Chip Multi-processor(CMP) thread scheduling Particle Swarm Optimization(PSO) algorithm global optimum local optimum Direct Acyclic Graph(DAG) scheduling method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
