最早完成时间相关论文
工作持续时间(符号是Dij,)是指对一项工作规定的从开始到完成的时间.最迟开始时间(LSij,ij表示工作,LS代表英文Latest Start),在不......
现有的任务调度算法大多没有考虑网格环境的特点,因此性能还有待提高.针对这个问题,将任务完成时间和网格资源置信度结合起来,给出......
异构分布式系统已被广泛应用在实时嵌入式系统中,而调度算法是在进行嵌入式系统综合时,确保系统实现性能目标的一个关键问题,这是......
考虑图形处理中的一类两台处理器上的Flow-shop调度问题,目标是极小化最早完工时间.每个任务包含两道工序,第一道工序可以在两台处......
To reduce resources consumption of parallel computation system,a static task scheduling optimization method based on hyb......
本文基于Dijkstra算法思想上提出一套快速评估车间动态生产能力的方法，该方法在确保订单不延迟的情况下。能够有效合理地安排生产过......
多处理器的任务分配问题是一个NP-完全问题，现有的算法主要是针对同构的多处理器系统，文中提出一个异构分布式系统的任务分配算法，既......
现有的任务调度算法大多没有考虑网格环境的特点，因此性能还有待提高。针对这个问题，将任务完成时间和网格资源置信度结合起来，给出了......
为解决异构多核环境下相关任务高效调度的难题,提出一种面向DAG任务模型的调度算法。通过构造优先级调度队列,以首个任务具有最小......
提出了适于异构环境独立任务调度的双匹配动态调度算法(BM算法).BM算法将任务与处理机实现双匹配,使大部分任务在执行时间最短而且......
针对异构环境独立任务调度问题提出两个调度原则,并基于Min-min算法提出优先级最小最早完成时间算法(Prioritymin-min,PMM).该算法......
在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上,提出了基于动态适应度(D......
随着多核处理器相关技术的日益深入和对计算机高性能的迫切需求,国内外高性能计算的专家指出任务调度算法的优劣是能否发挥多处理......
<正> 前言目前,在欧美资本主义国家的项目计划管理工作中,越来越多的采用简易关键路径法(也可称为网络进度分析图法)。提出此法的......
