- 博客(3)
- 收藏
- 关注
RSS订阅原创 多核划分方法-优先级多核划分
依据静态优先级的多核划分概要例java实现 概要 多核划分概念以及优先级算法可参考博客 多核划分方法-节点优先值计算. 在计算出优先级的前提下根据优先级对任务进行多核调度，任务调度需满足 1.当前任务的执行需要前驱任务已完成才能执行。 2.优先级高的任务先执行。 3.在可抢占的情况下，优先级高的任务可能抢占低优先级任务而先执行。 例 下图是一个任务依赖图，边表示依赖约束，每个任务名后面的数字是它的执行时间。J5 在时刻 4 释放，其它任务释放时间都是 0. 调度这些任务在两个处理器 P1 和 P2 上执行。
2020-05-27 15:00:41
759
原创 多核划分方法-节点优先值计算
多核划分方法-节点优先值计算实时系统节点优先级计算方式JAVA实现 实时系统 在这里实时系统中，节点优先值计算上用到的部分概念 工作 Job：系统可调度和执行的工作单元 工作释放时间 release time r: 工作时间的一个实例， 工作可以执行的时刻。 工作执行时间 Execution time e: 从开始工作到结束的时间长度。 依赖关系：任务 J 依赖于任务 I， 是指任务 I 完成后，任务 J 才能开始执行，此时称任务 I 称为任务 J 的前驱(Predecessor)，任务 J 为任务 I 的
2020-05-20 17:53:00
630
原创 Kl算法及 1-优化 2-式划分java实现
Kl算法及 1-优化 2-式划分java实现Kl算法λ-优化与 2 式划分JAVA实现 Kl算法 KL 算法是 Kernighan 与 Lin 两个人在 1970 年设计一个图划分算法，是在寻找图 G 的一个极小成本的可许划分。KL 算法也是一种基于贪心算法的划分算法，通过交换两模块中的元素实现两模块间通信代价极小化。由于贪心算法会导致局部最优解，KL 算法在交换模块中元素时把所有可能交换后产生的...
2020-04-29 21:03:05
1657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人