基于粒子群优化的多核处理器系统节能调度算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Energy-Saving Scheduling Algorithm of Multi-Core Processor System Based on Particle Swarm Optimization
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对嵌入式多核系统中的实时性和能耗问题,提出了基于粒子群优化的多核处理器系统节能调度算法。通过对多核处理器系统任务调度和能量消耗的分析,建立了新的编码策略和相应的目标函数,将任务划分、任务调度及电压选择3个过程整合到粒子群算法的一个单迭代寻优循环中,并兼顾系统的实时性,将问题转化为有约束的粒子群优化问题,利用可行性规则的约束处理技术,形成基于约束粒子群优化的整体节能调度算法。实验结果表明:本文算法能以较快的速度收敛于使系统能耗更少的调度解。

    Abstract:

    In order to solve the problems of real-time and energy consumption for embedded multi-core system, an energy-saving scheduling algorithm based on particle swarm optimization is proposed. According to the analysis of task scheduling and energy consumption for multi-core processor system, a new coding strategy and the corresponding target function are established. Three processes of task partition, task scheduling and voltage selection of energy-efficient scheduling for multi-core processor system are integrated into a simple iterative optimization cycle of the particle swarm algorithm, and compatible with the system real-time, the original issues are transformed into new ones of constrained particle swarm optimization, and a constraint processing technology based on feasibility rules is introduced. Thus a new overall energy-saving scheduling algorithm is gained based on constrained particle swarm optimization. The simulated results show that the proposed algorithm can rapidly converge to the optimal scheduling solution of less energy consumption.

    参考文献
    相似文献
    引证文献
引用本文

赵 阳,满君丰,龙永新,郭德彪,易 旺.基于粒子群优化的多核处理器系统节能调度算法[J].湖南工业大学学报,2012,26(6):51-54.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-10-13
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-01-29
  • 出版日期: