|
|||||
|
|
| 对硬实时时间槽分配问题的EDF算法实现 | |
| 引用本文： | 潘娅,王牛.对硬实时时间槽分配问题的EDF算法实现[J].计算机测量与控制,2003,11(10):803-805. |
| 作者姓名： | 潘娅 王牛 |
| 作者单位： | 重庆大学,电气工程学院,重庆,400044 |
| 摘 要： | 在计算机及通信网络中，实时通信变得越来越重要。为了保证通信数据的传递在指定的截止时间时限内完成，避免产生冲突，可以采用一些合适的消息调度算法，针对硬实时时间槽分配问题（HRT-TSA），简要论述了这是一个NP-问题，对可行调度的必要条件进行了讨论，并提出了用截止时间最早最优先的启发式算法(EDF)，可以在多项式时间内实现HRT-TSA问题，给出了算法描述。EDF算法具有良好的调度性能，在实时系统中得到广泛应用。 |
| 关 键 词： | 消息调度算法 启发式调度算法 EDF算法 时间槽 分配问题 NP问题 通信网络 |
| 文章编号： | 1671-4598(2003)10-0803-03 |
| 修稿时间： | 2002年11月7日 |
EDF Algorithm for HRT-TSA |
|
| Abstract: | |
| Keywords: | hard real-time time slot deadline scheduling algorithm traffic feasible schedule time complexity heuristics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |