首页> 中文期刊> 《软件学报》 >一个调度Fork-Join任务图的新算法

一个调度Fork-Join任务图的新算法

         

摘要

任务调度是影响工作站网络效率的关键因素之一.Fork-Join任务图可以代表很多并行结构,但其他已有调度Fork-Join任务图算法忽略了在非全互连工作站网络环境中通信之间不能并行执行的问题,有些效率高的算法又没有考虑节省处理器个数的问题.因此,专门针对该任务图,综合考虑调度长度、非并行通信和节省处理器个数问题,提出了一个基于任务复制的静态调度算法TSA_FJ.通过随机产生任务的执行时间和通信时间,生成了多个Fork-Join任务图,并且采用TSA_FJ算法和其他调度算法对生成的任务图进行调度.结果表明,TSA_FJ算法的调度长度最短、使用的处理器个数最少,它更适合于非全互连的NOW环境.

著录项

  • 来源
    《软件学报》 |2002年第4期|693-697|共5页
  • 作者单位

    哈尔滨工业大学;

    计算机科学与工程系;

    黑龙江;

    哈尔滨;

    150001;

    哈尔滨工业大学;

    计算机科学与工程系;

    黑龙江;

    哈尔滨;

    150001;

    哈尔滨工业大学;

    计算机科学与工程系;

    黑龙江;

    哈尔滨;

    150001;

    哈尔滨理工大学;

    电气与电子工程系;

    黑龙江;

    哈尔滨;

    150040;

    哈尔滨工业大学;

    计算机科学与工程系;

    黑龙江;

    哈尔滨;

    150001;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 操作系统;
  • 关键词

    任务调度; 关键路径; 调度长度; DAG;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号