最早完成时间相关论文
现有的任务调度算法大多没有考虑网格环境的特点,因此性能还有待提高.针对这个问题,将任务完成时间和网格资源置信度结合起来,给出......
本文基于Dijkstra算法思想上提出一套快速评估车间动态生产能力的方法，该方法在确保订单不延迟的情况下。能够有效合理地安排生产过......
多处理器的任务分配问题是一个NP-完全问题，现有的算法主要是针对同构的多处理器系统，文中提出一个异构分布式系统的任务分配算法，既......
为解决异构多核环境下相关任务高效调度的难题,提出一种面向DAG任务模型的调度算法。通过构造优先级调度队列,以首个任务具有最小......
提出了适于异构环境独立任务调度的双匹配动态调度算法(BM算法).BM算法将任务与处理机实现双匹配,使大部分任务在执行时间最短而且......
针对异构环境独立任务调度问题提出两个调度原则,并基于Min-min算法提出优先级最小最早完成时间算法(Prioritymin-min,PMM).该算法......
在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上,提出了基于动态适应度(D......
随着多核处理器相关技术的日益深入和对计算机高性能的迫切需求,国内外高性能计算的专家指出任务调度算法的优劣是能否发挥多处理......
工作持续时间(符号是Dij,)是指对一项工作规定的从开始到完成的时间。最迟开始时间(LSij,ij表示工作,LS代表英文Latest Start),在......
