-
题名基于奖赏因子的改进最小松弛度算法
被引量：1
- 1
-
-
作者
王斌
王遵彤
-
机构
同济大学
-
出处
《电子测量技术》
2011年第10期27-29,44,共4页
-
文摘
最小松弛度优先(least laxity first,简称LLF)算法结合任务执行的缓急程度来给任务分配优先级。但是LLF算法造成任务之间的频繁切换。基于抢占阈值的思想,提出基于奖赏因子的改进最小松弛度算法,动态地给每个任务配置抢占阈值。并使用Schedsim软件对改进后的最小松弛度优先(improved least laxity first)算法进行仿真。仿真结果表明ILLF算法能有效减少颠簸现象,对设计实时操作系统具有一定的参考价值。
-
关键词
多处理器
调度算法
最小松弛度优先算法
奖赏因子
-
Keywords
multiprocessor
scheduling algorithm
least laxity first
bonus
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名一种改进的小矩阵连乘算法
- 2
-
-
作者
和力
吴丽贤
-
机构
韩山师范学院数学与信息技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第17期39-40,47,共3页
-
文摘
首先引入了矩阵的连乘优先因子,接着采用连乘优先因子最小的贪心选择策略,提出了最小连乘因子优先算法。它确定125的连乘次序不一定是最优次序,但在确定连乘次序方面比动态规划法花费的时间和空间少。最后通过实例对比测试,表明该算法在计算小矩阵连乘时,总体效率优于动态规划法。
-
关键词
矩阵连乘
最小连乘因子优先算法
动态规划法
贪心算法
-
Keywords
serial matrix multiplication
minimum serial multiplication factor first algorithm
dynamic programming
greedy algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
