登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于改进的混洗蛙跳算法的异构多核处理器任务调度
  • 摘要

    针对异构多核环境下的任务调度问题,为充分发挥异构多核平台优势,提出一种基于改进的混洗蛙跳算法的异构多核处理器任务调度算法——ISFLA算法.ISFLA算法通过建立合适的个体编码方案和位置更新方法实现个体搜索空间到离散空间的映射,通过调整子群更新方法规避在离散空间下标准算法中子群更新易于停滞在最差值的情况,使得标准SFLA算法可以应用于异构多核环境下的任务调度问题.同时算法引入了遗传算法的交叉操作,通过将全局较优解群体的信息扩散到种群,增加了算法跳出局部极优值的能力,优化了算法的全局搜索能力.最后通过实验证明,对比常见的遗传算法,ISFLA算法具有更好的求解能力,可以提供更少执行时间的任务调度方案,具有较好的应用价值.

  • 作者

    程小辉  顾俊杰  邓昀  Cheng Xiaohui  Gu Junjie  Deng Yun 

  • 作者单位

    桂林理工大学信息科学与工程学院,广西桂林,541004

  • 刊期

    2015年12期 ISTIC PKU

  • 关键词

    异构多核处理器  任务调度  混洗蛙跳算法  遗传算法  heterogeneous multi-core processor  task scheduling  shuffled frog leaping algorithm  genetic algorithm(GA) 

相似文献 查看更多>>
35.175.191.168