贺小川
- 作品数:13 被引量:12H指数:2
- 供职机构:国防科学技术大学更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- EPTS:一种实时动态电压调整的抢占阈值调度器
- 低功耗目前已成为嵌入式实时系统设计中非常重要的性能需求。动态电压调度DVS机制通过动态调整处理器电压进而有效降低系统功耗,正在逐渐得到广泛应用。抢占阈值调度策略实现双优先级系统,每个任务具有两个优先级,任务优先级被用于任...
- 贺小川贾焰
- 关键词:动态电压调整抢占阈值嵌入式实时系统调度器
- 文献传递
- 动态抢占阈值调度中的快速任务选择算法
- 2008年
- 基于动态抢占阈值的实时调度算法集非抢占调度和纯抢占调度的特点,既减少了由于过多的随意抢占造成的CPU资源浪费,又保证了较高的CPU资源利用率。然而,现有的任务选择算法运行时的额外代价严重影响了系统的整体性能。针对这个问题,本文提出一种使用"选择树"作为任务队列结构的、时间复杂度为Ο[log2n]的快速任务选择算法。本文从理论上证明该算法正确性的同时,在使用ARM9芯片的Nokia智能手机上验证了该算法在嵌入式实时系统中的有效性。实验表明,该算法在充分利用处理器的同时能够有效降低动态阈值调度算法的额外代价。
- 贺小川贾焰
- 低功耗系统的抢占阈值调度
- 低功耗目前已成为嵌入式系统设计中非常重要的性能需求,动态电压调度(Dynamic Voltage Scaling,DVS)机制通过调整即时处理器电压进而有效降低系统功耗,正在逐渐得到广泛应用。但是当前的DVS算法大多只是...
- 贺小川贾焰
- 关键词:动态电压调整抢占阈值调度实时系统
- 文献传递
- 一种面向多层差异的网络管理系统
- 本发明公开了一种面向多层差异的网络管理系统,包括:网络设备管理模块用于各个网络设备信息进行集中维护处理;并对接收到的操控指令进行处理后发送给当前网络对应的网络设备;设备配置管理模块,用于各个网络设备的配置方法和配置通道参...
- 张亮马涛马春来吴一尘杨静王怀习刘俊黄郡杨星王勇贺小川赵军民
- 文献传递
- 动态抢占阈值调度中的快速任务选择算法
- 基于动态抢占网值的实时调度算法集非抢占调度和纯抢占调度的特点,既减少了由于过多的随意抢占造成的CPU资源浪费,又保证了较高的CPU资源利用率。然而,现有的任务选择算法运行时的额外代价严重影响了系统的整体性能.针对这个问题...
- 贺小川贾焰
- 关键词:调度算法时间复杂度
- 文献传递
- 一种用于半实物网络仿真的串口设备适配系统及使用方法
- 本发明提供一种用于半实物网络仿真的串口设备适配系统及使用方法,所述系统包括:交互层、支撑层、设备层;交互层与用户交互,用于对物理设备进行配置、管理、状态监控;支撑层与交互层相交互,用于对各类数据、规则、配置方式的存储提供...
- 马春来马涛李强束妮娜杨星常超刘俊黄郡张亮王勇贺小川赵军民
- 文献传递
- EPTS:一种实时动态电压调整的抢占阈值调度器
- 2009年
- 低功耗目前已成为嵌入式实时系统设计中非常重要的性能需求。动态电压调度DVS机制通过动态调整处理器电压进而有效降低系统功耗,正在逐渐得到广泛应用。抢占阈值调度策略实现双优先级系统,每个任务具有两个优先级,任务优先级被用于任务之间竞争处理器,而抢占阈值作为任务开始运行后实际使用的优先级,从而减少现场切换次数,降低系统功耗,同时也提高整个任务集合的可调度性。本文提出一种在线节能调度算法EPTS,拓展抢占阈值调度模型,在任务执行过程中动态调节处理器电压,力求在保证任务集合可调度性的前提下尽可能减少系统功耗,提高系统性能。而后在AMDAthlon4处理器和RT-Linux平台上实现了EPTS调度器,实验证明对于实际任务集合能够有效节能,提高了处理器的利用率,改善了RT-Linux的实时性能。
- 贺小川贾焰
- 关键词:动态电压调整抢占阈值调度实时LINUX
- 实时中间件中高性能线程池的研究与实现被引量:1
- 2007年
- 基于优先级的线程池模型为实时中间件提供控制处理器、网络和存储资源的手段和方法,是目前实时中间件中的研究重点.笔者从使用排队理论的分析模型对线程池进行模拟着手,分析了RTStarBus中基于优先级的线程池模型的局限性,提出了一种高效可适配的线程池模型.测试结果表明,该线程池模型能够灵活地适应更大范围的突发请求,可大大提高实时中间件处理大量突发请求的性能.
- 李东晖肖和平贺小川郭长国
- 关键词:实时中间件线程池分布计算
- FPTS:一种任务间存在共享资源时的抢占阈值调度算法被引量:3
- 2009年
- 受到广泛关注的抢占阈值调度算法能够有效减少现场切换次数,防止不必要的任务抢占,降低资源额外消耗,提高任务集合的可调度性.目前该调度算法的研究工作大多围绕独立任务集合展开,在实际实时系统中任务经常需要互斥访问共享资源,任务之间由于资源共享而导致的相关性对于任务集合的优先级分配和抢占阈值分配都有很大的影响.SRP协议是在实时系统中得到广泛应用的资源访问控制协议,具有死锁避免、提前阻塞、共享任务栈等一系列优良特性.将SRP和抢占阈值调度算法结合起来,提出FPTS调度模型,给出相应的可调度性判定公式,考虑在任务之间使用SRP协议时求解任务抢占阈值分配,最后给出计算抢占阈值分配的伪多项式时间算法.
- 贺小川贾焰
- 关键词:可调度性分析共享资源
- 单芯片系统(SoC)中的实时任务调度算法研究
- 随着大规模集成电路设计技术和半导体技术的迅速发展,尤其是器件关键尺寸到达纳米级的深亚微米技术的出现使得单一芯片上可以集成上亿个晶体管。微控制器芯片,作为各种嵌入式实时控制系统(如飞行控制系统、对空防御系统等)的关键器件,...
- 贺小川
- 关键词:抢占阈值调度节能调度