基于多目标粒子群优化的片上多处理器节能调度研究  

Energy Saving Task Scheduling in CMP System Using Multi-Objective Particle Swarm Optimization Algorithm

作　　者：苗蕾[1] 齐勇[1] 侯迪[1] 戴月华[1] 

机构地区：[1]西安交通大学电子与信息工程学院,陕西西安710049

出　　处：《电子学报》2007年第B12期113-117,共5页Acta Electronica Sinica

基　　金：国家自然科学基金（No.60473098）

摘　　要：研究片上多核处理器系统的性能．功耗问题有两个重要因素：任务的执行时间以及系统的能量消耗．通过对CMP系统任务调度和能量消耗的分析建立了新颖的编码策略，并使用随机权重适应度以及精华解保留策略对粒子群优化算法进行改进，提出了多目标粒子群算法（MPSO）．仿真实验结果表明使用MPSO算法可以增加CMP系统中任务调度的效率，降低任务运行时间和系统能耗．The power-performance issues of chip multi-pmcessor（CMP） system have two important factors： the execution time of tasks and the system energy consumption. According to the analysis of CMP system tasks scheduling and energy consumption, a novel coding scheme is proposed. The particle swarm optimization （PSO） is improved by using the elite preserving strategy and the random weight fitness.And a multi-objective particle swarm optimization （MIPSO） is presented. Simulation results demonstrate that using MIPSO can increase the efficiency of task scheduling on CMP,decrease the execution time and energy consumption of system.

关 键 词：片上多处理器 节能调度 粒子群优化 多目标优化 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]