首页> 中文期刊> 《小型微型计算机系统》 >同构环境中基于通信竞争的任务调度算法

同构环境中基于通信竞争的任务调度算法

         

摘要

基于DAG 的静态任务调度算法已有深入的研究及应用.目前的调度算法大多假定处理器之间可以并行接收数据,而没有考虑实际应用中通信链路的竞争及延迟, 进而导致调度算法在具体应用中的效率较低.侧重研究同构计算环境下具有依赖关系任务的边调度问题,结合传统任务调度问题中的较少的数据链路,并通过形式化的证明以优化通信数据在链路的开始传输时间,以达到降低调度长度的目的.通过试验测试表明,OISA在性能上明显优于目前已有的相关算法.

著录项

  • 来源
    《小型微型计算机系统》 |2007年第4期|678-682|共5页
  • 作者单位

    华中科技大学,计算机科学与技术学院,湖北,武汉,430074;

    国家高性能计算中心(武汉),湖北,武汉,430074;

    武汉理工大学,信息学院,湖北,武汉,430070;

    南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093;

    华中科技大学,计算机科学与技术学院,湖北,武汉,430074;

    国家高性能计算中心(武汉),湖北,武汉,430074;

    华中科技大学,计算机科学与技术学院,湖北,武汉,430074;

    国家高性能计算中心(武汉),湖北,武汉,430074;

    南京大学,电子工程与科学系,江苏,南京,210093;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 设计与性能分析;
  • 关键词

    同构计算环境; 调度算法; 通信竞争; 边调度;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号