调度算法学习_MIN-MIN及MAX-MIN算法

Min-Min算法

Min-Min算法是一种实现起来很简单的算法，算法的执行时间也很快。算法的思想是首先映射小的任务，并且映射到执行快的机器上。

执行过程为：计算要参与映射事件的每个任务在各个机器上的期望完成时间，找到每个任务的最早完成时间及其对应的机器；从中找出具有最小最早完成时间的任务，将该任务指派给获得它的机器；指派完成后，更新机器期望就绪时间并将已完成映射的任务从任务集合中删除。重复上面的过程，直到所有的任务都被映射完。

该算法形式化描述如下：

M为所有未调度的任务的集合
（1）判断任务集合M是否为空，不为空，执行（2）；否则跳到步骤（7）。
（2）对于任务集中的所有任务，求出它们映射到所有可用机器上的最早完成时间cij。
（3）根据（2）的结果，找出最早完成时间最小的那个任务mi和所对应的机器hj。
（4）将任务mi映射到机器hj上；并将该任务从任务集合中删除。
（5）更新机器hj的期望就绪时间rj。
（6）更新其它任务在机器hj上的最早完成时间；回到（1）。
（7）此次映射事件结束，退出程序。

Max-Min算法

Max-Min算法非常类似于Min-Min算法。同样要计算每一任务在任一可用机器上的最早完成时间，不同的是Max-Min算法首先调度大任务，任务到资源的映射是选择最早完成时间最大的任务映射到所对应的机器上。

该算法形式化描述如下：

M为所有未调度的任务的集合
（1）判断任务集合M是否为空，不为空，执行（2）；否则跳到步骤（7）。
（2）对于任务集中的所有任务，求出它们映射到所有可用机器上的最早完成时间cij。
（3）根据（2）的结果，找出最早完成时间最大的那个任务mi和所对应的机器hj。
（4）将任务mi映射到机器hj上；并将该任务从任务集合中删除。
（5）更新机器hj的期望就绪时间rj。
（6）更新其它任务在机器hj上的最早完成时间；回到（1）。
（7）此次映射事件结束，退出程序。

转自http://blog.sina.com.cn/s/blog_76aa914301017iyc.html

调度算法学习_MIN-MIN及MAX-MIN算法相关推荐

2021.08.25学习内容torch.clamp(input, min, max, out=None) → Tensor，torch.mm（matrix multiply）
学习pytorch时,看到了mm和clamp,不甚理解,其他地方也看到过,所以具体了解一下前向传递:计算预测yh = x.mm(w1)h_relu = h.clamp(min=0) 把 h 张量的最 ...
带你自学Python系列（四）：range、min、max、sum函数
↑ 点击上方[计算机视觉联盟]关注我们今天是小编持续更新关于Python的知识总结以及Python实践项目应用的第4天,带你利用零碎时间自学最受欢迎的编程语言之一Python语言.你和小编一起打卡了 ...
你不知道的CSS函数，Min、Max、Clamp()函数基础用法
目录 1.Min函数 2.Max函数 3.clamp函数 1.流体尺寸 2.反响应式计算工具参考文档 3.动态分割线 4.兼容性 5.总结 1.Min函数 min() 函数会从表达式的值中选择一个 ...
9_InfluxDB常用函数(二)选择类函数(TOP() BOTTOM() FIRST() LAST() MAX() MIN() PERCENTILE())
9.InfluxDB学习之InfluxDB常用函数(二)选择类函数转自:http://www.linuxdaxue.com/influxdb-study-influxdb-selectors-fun ...
西电数据结构上机题目-删除单链表中介于min与max之间的结点
希望学长的代码能给大二西电er们带来帮助(大家一定要好好学习数据结构,合理利用资源) 大家找到了什么bug或有什么改进意见可以私信我或在下方留言,我都会看的不多说废话直接上代码 #include&l ...
Redis中有序集合zset数据类型（增加（添加元素）、获取（获取指定范围元素、返回权值在min和max之间的成员、返回成员member的score值）、删除（删除指定元素和指定权值范围的元素））
sorted set,有序集合元素为string类型元素具有唯⼀性,不重复 [值不能重复] 每个元素都会关联⼀个double类型的score,表示权重,通过权重将元素从⼩到⼤排序说明:没有修 ...
【Unity】修改UGUI Minimap(2.2.5)的显示范围（min，max）
修改UGUI Minimap的显示范围(min,max) 今天开发遇到需求,要将小地图显示的范围调的更大,但是经过调试发现最大也只有100,于是用了一个比较笨的方法,那就直接去Editor中更改最大值 ...
python和R对dataframe的单列数据进行统计：value_counts、table、unique、nunique、min、max、mean、sort、length、var、quantile、
python和R对dataframe的单列数据进行统计:value_counts.table.unique.nunique.min.max.mean.sort.length.var.quantile. ...
hive值乘以0.01保留一位小数_Hive窗口函数01-SUM、MIN、MAX、AVG
Hive窗口函数sum.min.max.avg入门 1. 数据说明现有 hive 表 cookie1, 内容如下: hive> select * from cookie1; cookie1 2 ...
c/c++ max/min 4种实现方法
参考:https://blog.csdn.net/a_ran/article/details/74911031 1. 简单的宏实现 #define max(a,b) (((a) > (b)) ? ...

调度算法学习_MIN-MIN及MAX-MIN算法

调度算法学习_MIN-MIN及MAX-MIN算法相关推荐

最新文章

热门文章