安徽省高校省级自然科学研究项目(KJ2011B139)
- 作品数:6 被引量:21H指数:2
- 相关作者:檀明魏臻韩江洪周晶晶袁暋更多>>
- 相关机构:合肥工业大学合肥学院更多>>
- 发文基金:国家自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域:自动化与计算机技术更多>>
- EDF调度算法可调度性分析方法的改进研究被引量:13
- 2013年
- 任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能。
- 袁暋檀明周晶晶
- 关键词:实时系统
- 非抢占式EDF算法下周期性任务的最小相对截止期计算被引量:5
- 2012年
- 现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。
- 檀明魏臻韩江洪
- 关键词:实时系统时延抖动
- 交换以太网中实时消息截止期划分算法研究被引量:2
- 2012年
- 为解决交换式以太网中实时消息在发送及接收链路上的截止期划分问题,首先给出了非抢占式EDF调度算法的可调度性分析方法,并分析了消息的提前释放对非抢占式EDF调度算法可调度性的影响,在此基础上提出了新的截止期划分算法(MDPS)。算法通过计算可满足调度条件时消息在发送链路及接收链路截止期应该划分的下限,并结合截止期的松驰量实现实时消息在发送及接收链路上的截止期划分。算法实验比较和分析表明,该算法在提高网络聚合带宽、减小消息的错失率方面明显优于现有的ADPS算法。
- 檀明魏臻韩江洪
- 关键词:交换式以太网可调度性分析
- COTS Switch工业以太网实时调度算法被引量:1
- 2011年
- 针对基于商用现成组件技术(Commercial Off-The-Shelf,COTS)的交换式以太网不能满足工业数据通信的实时性要求问题,给出了改进的FTT(Flexible Time-Triggered communication paradigm)网络调度模型,提出了新的周期性实时消息链路可调度性优化判定方法,在此基础上设计了一种基于EDF(Earliest Deadline First)的实时调度算法。算法通过对网络消息流量进行有效控制防止交换机缓冲区溢出,同时充分发挥网络在同一时间存在多个并行传输链路的优势,提高了网络实时性。仿真实验表明该算法在提高网络的聚合带宽、减小消息的平均等待延时和丢失率方面均有明显的优势。
- 檀明魏臻韩江洪钟伯成
- 关键词:交换以太网EDF调度算法
- 面向抖动优化的任务静态优先级指派算法被引量:2
- 2012年
- 对任务相对截止时限进行优化设置是一种减少输出抖动的有效方法,但现有方法均是针对最早时限优先调度算法,不能适用于任务集采用静态优先级调度算法的场合。为此,提出通过优化优先级指派实现任务集的整体抖动最小化,并给出一种启发式的优先级指派算法。根据单调速率调度算法确定任务的初始优先级,以最小化局部抖动方式依次对任务的优先级进行再调整,从而得到近似最优的优先级指派。仿真实验结果表明,该算法能有效减少任务集的整体输出抖动。
- 檀明魏臻韩江洪
- 关键词:可调度性分析
- 交换式以太网中周期性固定优先级消息的可调度性分析
- 2013年
- 为使交换式以太网能满足工业数据通信的实时性要求,首先提出了一种基于固定优先级调度(FixPriority Scheduling,FPS)的实时消息调度模型,由源站点和消息接纳控制服务器对消息进行可调度性判定.另外,通过将消息集在交换式以太网上的可调度性判定转化为对在接收链路上具有释放抖动消息集的可调度性分析问题,给出了实时消息在发送和接收链路最坏传输完成时间的计算公式,进而提出了消息可调度性判定方法,并对相关结论进行了理论证明.
- 许强檀明
- 关键词:交换式以太网固定优先级调度