-
题名对硬实时时间槽分配问题的EDF算法实现
被引量：1
- 1
-
-
作者
潘娅
王牛
-
机构
重庆大学电气工程学院
-
出处
《计算机测量与控制》
CSCD
2003年第10期803-805,共3页
-
文摘
在计算机及通信网络中,实时通信变得越来越重要。为了保证通信数据的传递在指定的截止时间时限内完成,避免产生冲突,可以采用一些合适的消息调度算法。针对硬实时时间槽分配问题(HRT-TSA),简要论述了这是一个NP-问题,对可行调度的必要条件进行了讨论,并提出了用截止时间最早最优先的启发式算法(EDF),可以在多项式时间内实现HRT-TSA问题,给出了算法描述。EDF算法具有良好的调度性能,在实时系统中得到广泛应用。
-
关键词
消息调度算法
启发式调度算法
EDF算法
时间槽
分配问题
NP问题
通信网络
-
Keywords
hard real-time
time slot
deadline
scheduling algorithm
traffic
feasible schedule
time complexity
heuristics
-
分类号
O224
[理学—运筹学与控制论]
TN915
[理学—数学]
-
-
题名基于时间触发机制的实时通信架构研究与设计
被引量：1
- 2
-
-
作者
蒋笑寒
李牧
孙思杰
冯逸骏
-
机构
北京航空航天大学中法工程师学院
北京工业大学樊恭烋学院
北京航空航天大学宇航学院
-
出处
《计算机工程与设计》
北大核心
2020年第4期945-951,共7页
-
文摘
为解决多核架构分布式系统的硬实时问题,在Barrelfish基础框架上设计并实现一个时间触发实时操作系统的消息通信服务,使其可应用于SMP系统、NoC网络和其它支持时间触发的网络中。为解决Multikernel无法使用并行多线程的缺点,提出一种基于Barrelfish的动态SMP子系统,减少整个系统内独立分区的数目,降低系统设计和调度的难度,使实时应用可在Multikernel架构上充分利用硬件并行能力,设计相应的消息调度表生成算法。实验结果表明了该通信框架的可行性。
-
关键词
时间触发架构
消息框架
消息调度算法
动态对称多核处理
并行计算
-
Keywords
time-triggered architecture
message-passing framework
message schedule algorithm
dynamic SMP subsystem
parallel computing
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
