杨玉海
- 作品数:19 被引量:82H指数:6
- 供职机构:华中科技大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于EDF抢占式调度的周期任务最小响应时间分析被引量:2
- 2004年
- 针对采用EDF抢占式调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是用于精确估计在分布式系统中后继子任务的最大释放抖动,从而精确计算出端到端任务的最大响应时间,以正确判断任务的可调度性。
- 宾雪莲杨玉海金士尧宾亚
- 关键词:EDF端到端可调度性调度策略分布式系统
- 基于抢占阈值调度的周期任务最小响应时间分析被引量:3
- 2004年
- 针对采用抢占阈值调度策略的系统,在假设任务对释放偏移没有特定要求的情况下,给出使得任务响应时间最小时应满足的条件,并根据该条件得到了任务最小响应时间的计算公式。该公式的一个重要应用是在分布式系统中分析后继子任务的最大释放抖动,有效降低端到端任务的最大响应时间的计算结果,从而有利于提高系统的可调度性。
- 杨玉海宾雪莲金士尧宾亚
- 关键词:实时系统抢占阈值调度
- 周期多帧任务模型的响应时间分析被引量:8
- 2003年
- 在一些实时系统应用中,经常需要计算周期任务每次请求的响应时间。针对周期性多帧任务模型,我们给出周期多帧任务请求的响应时间计算公式。模拟结果表明,该公式具有表达简单、计算量小的优点。
- 宾雪莲金士尧杨玉海
- 一种调度算法无关优先级调度方式
- 2001年
- 调度算法是交换开关中的一个重点研究内容。本文提出一种交换开关调度算法GLSA。这种调度算法利用支持优先级的先进先出缓冲队列所提供的优先级排队功能,可以简单、高效地实现调度算法无关优先级调度。通过理论分析说明GLSA具有算法简单、带宽利用率高、实现代价较低的优点,可以满足高速交换开关的需要。
- 杨玉海宾雪莲郑玉墙
- 关键词:调度算法缓冲队列带宽利用率开关
- 基于(m,k)模型的任务可调度性分析被引量:2
- 2006年
- (m,k)模型是降低系统负载的一种有效方法。EDF 算法由于其灵活性和自适应性而得到广泛应用。针对EDF 算法,首先研究并给出了基于(m,k)模型的任务集可调度的必要条件和充分条件,然后给出了基于(m,k)模型的任务最大响应时间的一种新的计算方法。
- 宾雪莲杨玉海宾亚金士尧
- 关键词:EDF可调度性分析EDF算法自适应性
- 基于抢占阈值调度的周期任务请求的响应时间计算
- 2006年
- 在实时系统中计算任务请求的响应时间具有重要意义,针对抢占阈值调度,给出了一个计算任务请求响应时间的公式。试验结果表明所给公式与采用模拟运行的方法相比具有计算量小、运行时间短的优点。
- 宾雪莲杨玉海宾亚金士尧
- 关键词:抢占阈值调度
- 基于多分辨率模型的实时调度方法被引量:2
- 2004年
- 在实时系统中 ,为了避免任务的计算结果发生时间逻辑错误 ,我们提出一种新的多分辨率模型。在该模型中 ,任务有多个计算时间 ,每个计算时间都对应一定的执行价值。任务的计算时间越长 ,其执行价值越高。接着 ,我们提出了采用计算时间的数学期望值进行任务的优先级分配和可调度分析 ,从而可以利用已有的优先级分配和可调度分析方法 ,并在此基础上提出确定任务计算时间的方法。
- 金士尧宾雪莲杨玉海
- 关键词:实时系统多分辨率模型计算机
- 基于多分辨率模型任务的实时容错调度方法
- 在实时系统中为了避免任务的计算结果发生时间逻辑的错误,提出一种新的多分辨率模型。在该模型中任务有多个计算时间,每个计算时间都对应一定的执行价值。任务的计算时间越长,其执行价值越高。接着提出了采用计算时间的数学期望值进行任...
- 金士尧宾雪莲杨玉海
- 关键词:多分辨率模型固定优先级调度
- 文献传递
- 一种基于分组与适当选取策略的实时多处理器系统的动态调度算法被引量:24
- 2006年
- 在分析了近视算法和节约算法缺点的基础上,提出了一种新的实时多处理器系统的动态调度算法———分组适度算法.分组适度算法包括两个策略:分组策略和适当选取策略.分组策略是为了提高资源的利用率,在保证具有较小目标函数值的任务截止期限的情况下,优先选择可以共享访问资源的任务进行扩展.适当选取策略是为了提高处理器的利用率,当任务不访问资源以及任务所需资源的最早可用时间小于系统中处理器的最小最早可用时间时,选择最早可用时间最小的处理器;否则,选择最早可用时间最接近资源的最早可用时间的处理器.模拟结果表明,分组适度算法的任务接受率高于近视算法和节约算法的任务接受率.
- 宾雪莲杨玉海金士尧
- 关键词:多处理器实时系统动态调度
- 一种内外兼防网络入侵检测系统的实现被引量:1
- 2000年
- 阐明了网络入侵检测系统的功能,分析了其固有弱点,提出了相应改进措施,并根据大中型网络的安全需要,设计了一种网络入侵检测系统的体系结构。
- 杨玉海宾雪莲李刚郑玉墙
- 关键词:网络入侵检测系统体系结构
- 全文增补中